有100个人与鬼 从外表很难区分开来。只知道其中人的个数超过半数 剩下的都是鬼 而人只说真话 鬼可能
有100个人与鬼，从外表很难区分开来。
只知道其中人的个数超过半数，剩下的都是鬼，而人只说真话，鬼可能说真话也可能说假话。
这100个人(鬼)互相都知道彼此是人还是鬼。
现在要你从这100个人(鬼)当中找出一个人来，只能通过以下方式：
每次挑出两位，让这两位互相说出对方的身份，你根据两位的话进行判断。
问要最快的找出一个人来，至少要多少次?(一定要考虑最坏的情况)
100个人与鬼，说的是人的数 鬼的数一共等于100。
参考解答
450***668
2024-04-04 18:49:27
答案：
首先随便挑出一个，让他和每个人对过去，如果说他是人的个数超过一半，那他便是人，这是最少次数(99次)
现在只知道人比鬼多，假如49个鬼和51个人，如果运气差的话最多要挑49个(即49×99次)
相似问题
两人投硬币 一个猜正 一个猜反 猜中每次给猜错1元。A本金10元 B本金50元 一方本金输光即博弈结
两人投硬币，一个猜正，一个猜反，猜中每次给猜错1元。A本金10元，B本金50元，一方本金输光即博弈结束。求B胜A的概率是多少?
余老板收购了两枚古币 后来又以每枚60元的价格出售。其中一枚赚了20% 另一枚赔了20%。请问：和他
余老板收购了两枚古币，后来又以每枚60元的价格出售。其中一枚赚了20%，另一枚赔了20%。请问：和他当初收购这两枚古币相比，余老板是赚了还是赔了，或者
在下列图中 已知上一行(A) (B) (C) (D)四个图形中 有一个图形与下一行中的某个图形最为相
在下列图中，已知上一行(A)、(B)、(C)、(D)四个图形中，有一个图形与下一行中的某个图形最为相似。那么，它到底是哪一个呢?A)、a(B)、b(C)、c(D)、d
请找出规律 并在第三个人形图案的空格中填入合适的数字。A) 2(B) 3(C) 4(D) 5(E)
请找出规律，并在第三个人形图案的空格中填入合适的数字。A)、2(B)、3(C)、4(D)、5(E)、6(F)、7
玛丽姬(女)的弟弟点了一下兄弟姐妹的人数 发现自己的兄弟比姐妹多1人。那么 玛丽姬的兄弟比她的姐妹多
玛丽姬(女)的弟弟点了一下兄弟姐妹的人数，发现自己的兄弟比姐妹多1人。那么，玛丽姬的兄弟比她的姐妹多几人?(A)、1(B)、2(C)、3(D)、4(E)、5(F)、6
