Re: [問題] 全世界最難的一個趣味邏輯問題
看板Inference (推理遊戲)作者weijr (Beware of the Monkey)時間19年前 (2005/10/19 15:23)推噓2(2推 0噓 0→)留言2則, 1人參與討論串4/10 (看更多)
※ 引述《zyzzyvab (FTP-port改成23)》之銘言:
: 因此前述所謂精靈啞口無言的情形是不存在的 謝謝嚕
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 140.112.250.154
: 推 marsai:SORRY...詳見2781篇 我的問題不是你說的那樣的..... 10/19 14:22
根據你寫出來的解法中,他們的回答就是像 zy* 所解釋的。
可能"你想的"跟"你寫的"是不一樣的東西,這不能怪別人看不懂。
前面論文寫得很長,答案其實很簡單。
第一步就是所有問題加上 iff yes==DA 就能避開不懂他們的語言的麻煩。
所以可以假設懂他們的語言。
先問 A:"B 是否比 C 更常說謊"
如果 A 回答是,則接下來問 B,否則問 C。這樣就能避開隨便說的人了。
然後你還有兩個問題,有四種可能的情況,剛好夠。
用自我矛盾的方式要很小心
可以參考我的誠實國之謎 http://weijr.b81.org/poker
國王笑了笑:「你那也算解法?首先呢,你怎麼麼知道他是不回答的?如果他半小時
之後才回答,你在二十九分鐘的時候怎麼知道他是不回答呢?還是還沒回答?,如果
又過了兩天,他還沒有回答,你又怎麼知道他是還沒回答,還是不回答?總之,你必
須等到無窮久之後,才能在邏輯上確定他是不回答的,那你又怎麼有時間再問第二個
人?又有什麼時間判斷呢?
誠實國之謎和三上帝問題不同的地方在於一個人只能問一個問題。
--
http://weijr.b81.org/poker 賭聖的秘密情人 That's No Limit, Baby!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.173.3
推
10/19 18:05, , 1F
10/19 18:05, 1F
推
10/19 18:26, , 2F
10/19 18:26, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 4 之 10 篇):
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
55
107
13
26