与星独白

答案
3+5+……+49=624


分析

抽出两个人问话  会有3种情况:

1.两者都说对方是人                   推论:两者都是人或两者都是鬼
2.两者都说对方是鬼                   推论:两者都是鬼或一人一鬼
3.一人说对方是人 一人说对方是鬼      推论:同上

由上分析可知:双方都是人的情况只有情况1..

故  将出现情况2和情况3的两人都排除..

此时  人鬼数量都为偶数  并被你的抽取而两两分组

这样便可以采用"拆对造单"的思想来进行排除,进而缩小取值范围


步骤

最差的情况是原100个中52人48鬼

从100人(鬼)中随机舍去一个,然后随机抽取两个问话

抽到的情况最差的是只有一对问话是情况2或3

另外还剩一人  将剩下一人也舍去

此时 问话49次 舍去4者  还剩28组

接下来重复以上步骤

全部最差情况每次只舍去4这计算

最后一次剩3组人  1组鬼

问话3次  舍去2人2鬼  剩下4个全是人


故  根据等差数列求和得: 3+5+...+49=624

-------------------------------------------------------------------------------------

不知道有没错

最近数分和C程学的我头晕..

与星独白

你们两个无视我

与星独白

原帖由 zxoys 于 2009-10-9 15:23 发表

你的算法没看懂，能说的浅显点不？

分组啊.. 两个一组

与星独白

原帖由 zxoys 于 2009-10-10 20:27 发表

如果是52和48，又偏偏都是人和人配，鬼和鬼配，鬼永远说对方是人，怎么办？

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

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

在抽出的两个中  只要有一者说对方是鬼就把两个都踢掉

这样大胆踢掉不用担心人全部被你踢完  因为人比鬼多

与星独白

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

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

为什么不能用

用同样的方法

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

你自己想想是不是

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

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

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

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