[问题] 真假三姊妹

楼主: Akerker (阿克克)   2014-01-20 19:03:28
   类似的题目不可胜数,不知道这题有没有出现过?
 问题:
   许家三姊妹虽然各差一岁,但外表同样清纯可爱,外人有时很难判断谁是最年幼
 的妹妹。已知三人中,有一位总是说实话、一位总是说谎话,另一位则有时说实话有
 时说谎话。
   现在,这三位漂亮的女孩儿站成一列,你每次只能向其中一人发问。请问最少需
 要几个问题,才能判断中间的女孩是不是年纪最小的?你该如何发问?
 ※以下防雷※
作者: walkwall (会走路的墙)   2014-01-20 20:47:00
我猜两次 因为如果只能回答yes/no则问一次资讯量不足但如果问数字的问题 则无法限制说谎者回答的数字可能性
作者: pphhxx (pphhxx)   2014-01-20 22:06:00
有限定只回答 "是" 或 "否" 吗?
作者: walkwall (会走路的墙)   2014-01-21 07:54:00
应该是这样说 : 因为只能问一个人 如果被问的人本身可能就是"会说实话or谎话"的那个人 则题目不管怎样设计 只问一次应该是问不出来的
作者: sxq (sxq)   2014-01-21 09:43:00
4次?
作者: pphhxx (pphhxx)   2014-01-21 13:35:00
我好奇的是如果问诚实的那个人:你接下来的回答是谎言(y/n)她会怎么回答?对耶 是说谎的那个XD我现在也快爆炸了应该是问 你接下来是不是会回答 否
作者: LPH66 (-6.2598534e+18f)   2014-01-22 17:52:00
是说我曾经看过一个类似题的参考答题把爆炸当作回答之一...
作者: newpttman (新人揪咪)   2014-01-29 10:02:00
我觉得是三次 从A女问B女两个问题再问A女本身一个问题是这样吗?

Links booklink

Contact Us: admin [ a t ] ucptt.com