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

看板Hunter作者 (Oops)時間11年前 (2012/08/28 20:40), 編輯推噓4(5115)
留言21則, 5人參與, 最新討論串2/2 (看更多)
※ 引述《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)

08/28 20:43, , 1F
喔對!!! 就是這個,我想起來了。
08/28 20:43, 1F

08/28 20:43, , 2F
想挑戰的人先不要看答案喔,這題真的很難,沒看答案就解出來
08/28 20:43, 2F

08/28 20:43, , 3F
的應該就是天才了
08/28 20:43, 3F

08/28 20:44, , 4F
感謝O大
08/28 20:44, 4F

08/28 20:54, , 5F
題目說每次可選擇任何一個精靈問話
08/28 20:54, 5F

08/28 20:54, , 6F
但是答案好像建立在問一個問題三個都回答的情形下??
08/28 20:54, 6F

08/28 20:55, , 7F
我開網頁答案竟然到現在還在跑...我記得只能針對一個精靈
08/28 20:55, 7F

08/28 20:56, , 8F
問問題,應該是只有一個精靈能回答吧。
08/28 20:56, 8F

08/28 20:59, , 9F
解答中第一個問題全部精靈都會回答 另外也假設隨機精靈回答
08/28 20:59, 9F

08/28 21:01, , 10F
在三個問題中一定會有變化(事實上有1/4機率不會變化)
08/28 21:01, 10F

08/28 21:01, , 11F
用關鍵字找到另外一個解法,O大提供的我開不了。
08/28 21:01, 11F

08/28 21:02, , 12F
08/28 21:02, 12F

08/28 21:03, , 13F
應該是每次問問題都只能針對一個精靈喔。
08/28 21:03, 13F

08/28 21:03, , 14F
更正 三道問題可以選擇問一個精靈或是一口氣問全部的精靈
08/28 21:03, 14F

08/29 13:58, , 15F
要是問一個問題三個精靈會同時回答 那也太簡單
08/29 13:58, 15F

08/29 13:58, , 16F
這個解答根本莫名其妙吧=..=
08/29 13:58, 16F

08/29 15:25, , 17F
先問A精靈說"B說真話還假話"
08/29 15:25, 17F

08/29 17:44, , 18F
O大PO的那個我總算成功開出來了...我覺得那種解法不太好
08/29 17:44, 18F

08/29 17:45, , 19F
因為原題沒有說三個精靈都會回答,而且假設三個精靈都會回答
08/29 17:45, 19F

08/29 17:45, , 20F
那其實根本不需要問到三個問題就可以分辨出來了,
08/29 17:45, 20F

08/29 17:46, , 21F
我上面PO的那篇解法應該才是原題所要求的正解。
08/29 17:46, 21F
文章代碼(AID): #1GFBnPVS (Hunter)
討論串 (同標題文章)
文章代碼(AID): #1GFBnPVS (Hunter)