推 mountainpig:總共只能問三次 就要得到正確答案勒 囧 大概吧 我想是 01/28 00:43
推 mountainpig:可以同時向三個人問出一個問題 聽三人的答案 算一次嗎 01/28 01:17
推 FOXSMALL:問的問題可以取決於上一題的答案，這句很重要哦 01/28 09:58
推 isnoneval:這和稱重問題的架構是類似的 01/28 11:09
※ 引述《mountainpig (小人報仇一天到晚)》之銘言：
: 有甲、乙、丙三個精靈，其中一個只說真話，另外一個只說假話，還有一個隨機地決定
: 何時說真話，何時說假話。
: 你可以向這三個精靈發問三條是非題，而你的任務是從他們的答案找出誰說真話，誰說
: 假話，誰是隨機答話。
: 你每次可選擇任何一個精靈問話，問的問題可以取決於上一題的答案。這個難題困難的
: 地方是這些精靈會以「Da」或「Ja」回答，但你並不知道它們的意思，只知道其中一個
: 字代表「對」，另外一個字代表「錯」。
: 你應該問那三條問題呢？
三個都問：請問另外兩個精靈各只說真話或假話？
回答有兩個的精靈就是隨機的(DaDa、DaJa、JaDa、JaJa)
剩下就變成只說謊跟只誠實精靈的問題了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.140.35.225