标题:数学归纳法经典问题
取消只看楼主
luckyning
Rank: 1
等 级:等待验证会员
帖 子:2
专家分:0
注 册:2012-10-3
结帖率:0
已结贴  问题点数: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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-382488-1-1.html




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

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