JX简易推理题9
6人与4鬼,无法区分,彼此都认识。你可以指认某一个问他们是人还是鬼?他们的回答只有“是人”或者“是鬼”两种答案。他们不会告诉你自己的身份,但是可以告诉你其他人或鬼的身份。其中人永远说真话,鬼说话则真假不知。现在你需要找到一个人,问在最坏的情况下,最多需要几次?(1个人或鬼答一次话就是一次)
答案:(你的答案)
推理:(推理过程)
评分:(总分10分,对本贴的评分)
点评:(你对本帖的看法)
PS:这个题目比较难,我改简单一些了,可以硬算出来的。有力气的给我个红心或者支持吧,谢谢啦
修改:问其他是人或鬼时,他们的回答只有“是人”或者“是鬼”两种答案的
提示:鬼的回答永远都要打?
答案:20
推理:如果每人都被指认,6人中的1人被说是人的次数一定≥4,而四鬼中的1鬼被说成是鬼的次数一定≥5,分析后可以判断出<真>人的条件是:说人≥4。<真>鬼的条件是说鬼≥5
第一轮指认:
假设人优先被指认,最坏情况4鬼先说他为鬼,那么说鬼4次,说人4次,一共8次可以找到人。指认结束。因为考虑最坏情况,所以假设人优先被指认不适用(放弃)
假设鬼1优先被指认,最坏的情况是3鬼都说他是人,但是6人中的5人肯定说他是鬼,所以,说人3次,说鬼5次,一共8次可以绝对排除鬼1。
指认继续(8次)
第二轮指认
现在是6人3鬼,所以真人≥3,真鬼≥4
假设人优先被指认,最坏情况说鬼3次,说人3次,一共6次可以找到人(放弃)
假设鬼2优先被指认,最坏的情况是说人2次,说鬼4次,一共6次可以绝对排除鬼2
指认继续(6次)
第三轮6人2鬼,4次
第四轮6人1鬼,2次
剩下的就全是人了
所以最多需要次数为8+6+4+2=20次
[ 本帖最后由 E.yuan 于 2013-7-15 22:43 编辑 ]