返回列表 发帖
风妖很好很强大,我看完题目已经晕了,数学白痴路过围观

TOP

原帖由 天才小猪 于 2009-10-12 21:21 发表
就算剩下51个人(鬼)
但是你还是要问完50次才能确定你问的那个是人还是鬼

人比鬼多,鬼的最大基数最大不会超过49,所以问50次,同理问完一轮去掉一个鬼后,最大基数不会大于48,也就是问49次就能确定

TOP

原帖由 与星独白 于 2009-10-14 13:18 发表

最坏的情况就是52和48  这种情况一开始就踢掉一个  然后再按组抽  剩下的一个不用管他是人是鬼也都踢掉

鬼永远说对方是人无所谓  只要对方是人就肯定说你是鬼

在抽出的两个中  只要有一者说对方是鬼就 ...

你这方法在人51鬼49这种单数情况下,怎么确定?因为并不能确定人和鬼的确切数字,除了知道人比鬼多外,并不知道确切数字的,所以假设情况下要考虑偶数和奇数都能适用

TOP

原帖由 zxoys 于 2009-10-14 22:50 发表

你这方法在人51鬼49这种单数情况下,怎么确定?因为并不能确定人和鬼的确切数字,除了知道人比鬼多外,并不知道确切数字的,所以假设情况下要考虑偶数和奇数都能适用

为什么不能用

用同样的方法

第一轮结束后就自动成对分组了  

你自己想想是不是

用我剔除法  可以保证人和鬼的数目都是成对的

而且如果是人人组合的绝对不会被剔   只有人鬼和鬼鬼组合会被剔

这样保证了每次剔除的人的数目不会比鬼多  最多和鬼一样

那样剔到最后肯定只剩人了

TOP

返回列表