回复 10楼 beyondyf
题目有一点貌似说的不清楚。1.如果不能排除“ 确定不是名人的客人” ,您说的好像有点问题,如果两个人中间有一个名人的话,只用询问一次就行了,假如A认识B,那么B就是名人,如果A不认识B,那么A就是名人。
所以,当n=2时,只询问一次,就能确定谁是名人,您推导的公式不适用n=2的情况。
2.如果可以排除 的客人的话,我认为只要n-1次就够了。
每次挑两个人,询问后可以排除一个客人,还剩下n-1个人。这是询问了一次。
接下来的就能按以上逻辑,最后确定答案,是n-1次。