[問題] 真假三姊妹

作者: 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