有100个人与鬼,从外表很难区分开来。
只知道其中人的个数超过半数,剩下的都是鬼,而人只说真话,鬼可能说真话也可能说假话。
这100个人(鬼)互相都知道彼此是人还是鬼。
现在要你从这100个人(鬼)当中找出一个人来,只能通过以下方式:
每次挑出两位,让这两位互相说出对方的身份,你根据两位的话进行判断。
问要最快的找出一个人来,至少要多少次?(一定要考虑最坏的情况)
100个人与鬼,说的是人的个数+鬼的个数一共等于100。
【查看答案】
答案:首先随便挑出一个,让他和每个人对过去,如果说他是人的个数超过一半,那他便是人,这是最少次数(99次)
现在只知道人比鬼多,假如49个鬼和51个人,如果运气差的话最多要挑49个(即49×99次)