作者OppOops (Oops)
看板Hunter
標題Re: [非關] 一道邏輯問題
時間Tue Aug 28 20:40:54 2012
※ 引述《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)
1F:→ jarr:喔對!!! 就是這個,我想起來了。 08/28 20:43
2F:→ jarr:想挑戰的人先不要看答案喔,這題真的很難,沒看答案就解出來 08/28 20:43
3F:→ jarr:的應該就是天才了 08/28 20:43
4F:→ jarr:感謝O大 08/28 20:44
5F:推 ithinkhome:題目說每次可選擇任何一個精靈問話 08/28 20:54
6F:→ ithinkhome:但是答案好像建立在問一個問題三個都回答的情形下?? 08/28 20:54
7F:→ jarr:我開網頁答案竟然到現在還在跑...我記得只能針對一個精靈 08/28 20:55
8F:→ jarr:問問題,應該是只有一個精靈能回答吧。 08/28 20:56
9F:推 jupto:解答中第一個問題全部精靈都會回答 另外也假設隨機精靈回答 08/28 20:59
10F:→ jupto:在三個問題中一定會有變化(事實上有1/4機率不會變化) 08/28 21:01
11F:推 jarr:用關鍵字找到另外一個解法,O大提供的我開不了。 08/28 21:01
13F:→ jarr:應該是每次問問題都只能針對一個精靈喔。 08/28 21:03
14F:→ jupto:更正 三道問題可以選擇問一個精靈或是一口氣問全部的精靈 08/28 21:03
15F:噓 TKforever:要是問一個問題三個精靈會同時回答 那也太簡單 08/29 13:58
16F:→ TKforever:這個解答根本莫名其妙吧=..= 08/29 13:58
17F:推 Connec:先問A精靈說"B說真話還假話" 08/29 15:25
18F:推 jarr:O大PO的那個我總算成功開出來了...我覺得那種解法不太好 08/29 17:44
19F:→ jarr:因為原題沒有說三個精靈都會回答,而且假設三個精靈都會回答 08/29 17:45
20F:→ jarr:那其實根本不需要問到三個問題就可以分辨出來了, 08/29 17:45
21F:→ jarr:我上面PO的那篇解法應該才是原題所要求的正解。 08/29 17:46