| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2721 人关注过本帖, 1 人收藏
标题:数学归纳法经典问题
取消只看楼主 加入收藏
luckyning
Rank: 1
等 级:等待验证会员
帖 子:2
专家分:0
注 册:2012-10-3
结帖率:0
收藏(1)
已结贴  问题点数:20 回复次数:1 
数学归纳法经典问题
问题:
在一个聚会上,如果所有的客人都认识其中的一位客人,而这位客人却不认识其他任何一个人,则这个人就称为名人,在一个聚会上,最多只有一个名人,一位若有两个名人,则他们必然相互认识,某个特定的聚会上也可能没有名人,你的任务是在一个聚会上去找一个名人,如果该聚会确实有名人的话,而你只允许向每个客人提问一种类型的问题---询问他是否认识灵位一名客人,每个客人必须如实回答你的问题。利用数学归纳法证明:若聚会上有n位客人,且有一位名人,那么你只需询问3*(n-1)次客人,你就能找到这位名人。
那位高手有思路呀,多谢了

[ 本帖最后由 luckyning 于 2012-10-3 14:02 编辑 ]
搜索更多相关主题的帖子: 数学归纳法 聚会 
2012-10-03 14:01
luckyning
Rank: 1
等 级:等待验证会员
帖 子:2
专家分:0
注 册:2012-10-3
收藏
得分:0 
回复 2楼 beyondyf
恩,是3*(n-1),能否说下思路?谢啦
2012-10-05 11:03
快速回复:数学归纳法经典问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.089912 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved