邏輯推理...(誠實說謊,三人) - 拼圖

Table of Contents

※ 引述《mountainpig (小人報仇一天到晚)》之銘言:
: 有甲、乙、丙三個精靈,其中一個只說真話,另外一個只說假話,還有一個隨機地決定
: 何時說真話,何時說假話。
: 你可以向這三個精靈發問三條是非題,而你的任務是從他們的答案找出誰說真話,誰說
: 假話,誰是隨機答話。
: 你每次可選擇任何一個精靈問話,問的問題可以取決於上一題的答案。這個難題困難的
: 地方是這些精靈會以「Da」或「Ja」回答,但你並不知道它們的意思,只知道其中一個
: 字代表「對」,另外一個字代表「錯」。
: 你應該問那三條問題呢?

如果能同時向三個精靈問問題算一次的話,我會這樣問:

1.問:「你們自己本身永遠說真話嗎?
精靈可能回答DaDaDa(JaJaJa)DaDaJa(JaJaDa)DaJaDa(JaDaJa)JaDaDa(DaJaJa)
回答裡面出現次數較多的就是「對」的意思,例:
DaDaDa、DaDaJa、DaJaDa、JaDaDa表示Da是代表「對」的意思
因為這個問題,「只說真話」跟「只說假話」的兩個精靈一定會回答一樣
註:紅色綠色一組代表兩種回答是等價的

2.知道Da跟Ja代表的「對」、「錯」意思後,
我會這樣問:「你們自己本身是隨機答話嗎?
這個問題「只說真話」跟「只說假話」的答案一定不一樣,「隨機說話」的答案
一定會跟其中一個一樣,所以可以從回答裡面出現次數較少的來判斷:
誰是「只說真話」或「只說假話」

3.知道誰「只說真話」或「只說假話」後,
只要再問一句:「編號n的精靈是隨機說話的嗎?
就可以知道所有答案了

註:n要視第二個問題的回答做調整

--

All Comments

Doris avatarDoris2008-01-29
回答得太棒了!^^ GOOD JOB!!(請原諒我看了很久^^")
Madame avatarMadame2008-02-02
一次只能一個吧 ?__?
Todd Johnson avatarTodd Johnson2008-02-06
有"你每次可選擇任何一個精靈問話"這句 所以..應該..?
Carolina Franco avatarCarolina Franco2008-02-08
一次只能一個吧 @_@a...我po一下我以前的解法好了