Re: [問題] 邏輯推理...（誠實說謊，三人）
※ 引述《mountainpig (小人報仇一天到晚)》之銘言：
: 有甲、乙、丙三個精靈，其中一個只說真話，另外一個只說假話，還有一個隨機地決定
: 何時說真話，何時說假話。
: 你可以向這三個精靈發問三條是非題，而你的任務是從他們的答案找出誰說真話，誰說
: 假話，誰是隨機答話。
: 你每次可選擇任何一個精靈問話，問的問題可以取決於上一題的答案。這個難題困難的
: 地方是這些精靈會以「Da」或「Ja」回答，但你並不知道它們的意思，只知道其中一個
: 字代表「對」，另外一個字代表「錯」。
: 你應該問那三條問題呢？
如果能同時向三個精靈問問題算一次的話，我會這樣問：
1.問：「你們自己本身永遠說真話嗎?」
精靈可能回答DaDaDa(JaJaJa)、DaDaJa(JaJaDa)、DaJaDa(JaDaJa)、JaDaDa(DaJaJa)
回答裡面出現次數較多的就是「對」的意思，例：
DaDaDa、DaDaJa、DaJaDa、JaDaDa表示Da是代表「對」的意思
因為這個問題，「只說真話」跟「只說假話」的兩個精靈一定會回答一樣
註：紅色綠色一組代表兩種回答是等價的
2.知道Da跟Ja代表的「對」、「錯」意思後，
我會這樣問：「你們自己本身是隨機答話嗎？」
這個問題「只說真話」跟「只說假話」的答案一定不一樣，「隨機說話」的答案
一定會跟其中一個一樣，所以可以從回答裡面出現次數較少的來判斷：
誰是「只說真話」或「只說假話」
3.知道誰「只說真話」或「只說假話」後，
只要再問一句：「編號n的精靈是隨機說話的嗎？」
就可以知道所有答案了
註：n要視第二個問題的回答做調整
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.52.162
推
01/29 22:05, , 1F
01/29 22:05, 1F
→
01/29 23:55, , 2F
01/29 23:55, 2F
推
01/30 00:34, , 3F
01/30 00:34, 3F
推
01/30 03:38, , 4F
01/30 03:38, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 4 篇)：