最暴力的解法 因为人比鬼多所以最差的情况是51人 49鬼 随意提出一个依次询问其他人或鬼 当被回答50次鬼时将其剔除(最差是被连续回答50次鬼) 之后重复随机提出一个询问 被回答49次鬼剔除 重复所以最差情况是50+49+48+…+3+2最差大概一千二百多次可以必找出一个人

压缩下 开始时100个不明生物组成50组分别互问 因为人比鬼多所以必定至少有两个人 互达人人

因为能互答人人的情况只有两种 两个人或者两个鬼 又根据前面的推断答“人人”里肯定有人 所以只要拉出 人人组的随机一个重复上面未压缩的步骤就能找出人

显然这样最差应该是50组人人 所以是50+25+24+23+22+…+3+2
应该375那里

本吊来试试能不能压进100 能秒解这种题的 真的是人肉计算机啊

再来写点 开始时可以随便去掉两只 因为最差51人 49鬼 所以最差最差此时 49人 49鬼正好相等

呃 好像能对切 人人 前面有推断 如果开始就50组对问 回答 互答人人里面 人的数量是占优势的 所以直接对切的话 人还是比鬼多 这就回到了起手100只不明生物的情况 只知道人比鬼多…

假设1对2 3对4 5对6 互答人人 所谓对切就是将6人 切为135和246两组 这两组中人都是占优势的

再往后就一直重复嘛 头痛 算了不想了 明天再说 猪脑子用多了真的会痛

卧/槽 怎么都十点了 那再刷会儿小说睡觉

继续写点 这个思路应该能压进100了

先50组对开 如果都是人人 最差有就是 52人 48鬼 之后对分这50组 得到50只不明生物 可以确定50只里至少有26个人

然后重复 50只组成25组 最差当然依旧都是 人人 继续对切 得到25只不明生物 当然这25只里至少有13个人

继续重复25只组成12组 但是如果这时出现12组人人 则可以推定 多出的那只肯定是人了