数学归纳法经典问题
问题:在一个聚会上,如果所有的客人都认识其中的一位客人,而这位客人却不认识其他任何一个人,则这个人就称为名人,在一个聚会上,最多只有一个名人,一位若有两个名人,则他们必然相互认识,某个特定的聚会上也可能没有名人,你的任务是在一个聚会上去找一个名人,如果该聚会确实有名人的话,而你只允许向每个客人提问一种类型的问题---询问他是否认识灵位一名客人,每个客人必须如实回答你的问题。利用数学归纳法证明:若聚会上有n位客人,且有一位名人,那么你只需询问3*(n-1)次客人,你就能找到这位名人。
那位高手有思路呀,多谢了
[ 本帖最后由 luckyning 于 2012-10-3 14:02 编辑 ]