Re: [非關] 一道邏輯問題

[OppOops (Oops)]

※ 引述《jarr (凱爾)》之銘言：
: 好像是高中的時候看到的，
: 那段時間很迷邏輯問題，
: 其中一個不管我花多少時間都解不出來，超級難，
: 後來好像是google關鍵字才找到解法。
: 可是現在已經忘了題目的具體內容，也不知道要用哪些關鍵字google才好。
: 印象中題目好像有三個神?還是三個人?
: 反正就是有三個東西，
: 然後只能藉由問三個問題分辨出他們各自的身分，
: 這三個東西好像都有某種特性?
: 某一個好像永遠說實話，某一個永遠反話，
: 最後一個忘了...
: 有人對我說的這問題有印象嗎?

Question
有甲、乙、丙三個精靈，其中一個只說真話，另外一個只說假話，還有一個隨機地決定何
時說真話，何時說假話。你可以向這三個精靈發問三條是非題，而你的任務是從他們的答
案找出誰說真話，誰說假話，誰是隨機答話。你每次可選擇任何一個精靈問話，問的問題
可以取決於上一題的答案。這個難題困難的地方是這些精靈會以「Da」或「Ja」回答，但
你並不知道它們的意思，只知道其中一個字代表「對」，另外一個字代表「錯」。你應該
問那三條問題呢？

是這個吧??

答案：http://tinyurl.com/9pjkggw

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.245.109
※ 編輯: OppOops         來自: 140.112.245.109      (08/28 20:42)
→ jarr:喔對!!! 就是這個，我想起來了。
→ jarr:想挑戰的人先不要看答案喔，這題真的很難，沒看答案就解出來
→ jarr:的應該就是天才了
→ jarr:感謝O大
推 ithinkhome:題目說每次可選擇任何一個精靈問話
→ ithinkhome:但是答案好像建立在問一個問題三個都回答的情形下??
→ jarr:我開網頁答案竟然到現在還在跑...我記得只能針對一個精靈
→ jarr:問問題，應該是只有一個精靈能回答吧。
推 jupto:解答中第一個問題全部精靈都會回答 另外也假設隨機精靈回答
→ jupto:在三個問題中一定會有變化(事實上有1/4機率不會變化)
推 jarr:用關鍵字找到另外一個解法，O大提供的我開不了。
→ jarr:http://ppt.cc/szVB
→ jarr:應該是每次問問題都只能針對一個精靈喔。
→ jupto:更正 三道問題可以選擇問一個精靈或是一口氣問全部的精靈
噓 TKforever:要是問一個問題三個精靈會同時回答 那也太簡單
→ TKforever:這個解答根本莫名其妙吧=..=
推 Connec:先問A精靈說"B說真話還假話"
推 jarr:O大PO的那個我總算成功開出來了...我覺得那種解法不太好
→ jarr:因為原題沒有說三個精靈都會回答，而且假設三個精靈都會回答
→ jarr:那其實根本不需要問到三個問題就可以分辨出來了，
→ jarr:我上面PO的那篇解法應該才是原題所要求的正解。