如果一个人A是名人，那么其他的n-1个人都认识A，而且A不认识其他的n-1个人。这题的目标是要从n个人中找出其中的名人，如果没有，则告知其中没有名人。你只能通过询问他人“你认识他（她）吗？”来找出名人
通过这样的询问，每次询问以后只能排除一个人。如果我们不断地重复的这个过程，直到只剩下一个人，那么我们会做n-1次对比。而剩下这个人是唯一可能成为名人的人，那么我们需要询问剩下的n-1个人是否认识他，也需要询问他是否认识剩下的n-1个人。
发布日期：2020-06-15 06:05:00 浏览次数：6如果一个人A是名人，那么其他的n-1个人都认识A，而且A不认识其他的n-1个人。这题的目标是要从n个人中找出其中的名人，如果没有，则告知其中没有名人。你只能通过询问他人“你认识他（她）吗？”来找出名人 通过这样的询问，每次询问以后只能排除一个人。如果我们不断地重复的这个过程，直到只剩下一个人，那么我们会
如果一个人A是名人，那么其他的n-1个人都认识A，而且A不认识其他的n-1个人。这题的目标是要从n个人中找出其中的名人，如果没有，则告知其中没有名人。你只能通过询问他人“你认识他（她）吗？”来找出名人
通过这样的询问，每次询问以后只能排除一个人。如果我们不断地重复的这个过程，直到只剩下一个人，那么我们会做n-1次对比。而剩下这个人是唯一可能成为名人的人，那么我们需要询问剩下的n-1个人是否认识他，也需要询问他是否认识剩下的n-1个人。
