Re: [問題] 全世界最難的一個趣味邏輯問題
看板Inference作者asdfon (My SWEET && My SWIFT)時間18年前 (2005/10/19 20:04)推噓0(0推 0噓 0→)留言0則, 0人參與討論串6/10 (看更多)
: 題目被我們簡化成只有兩個精靈後 窮舉法可以快速的解答
: 也感謝你看懂我的題目Qi 你也發現了一點不合理處：
: Qi= 先考慮所有可能Q(N)集合 若我其中的Qi問2次 說謊者與誠實者可能答y-y
: 題目中有題目？Qi之中有Qi????
這邊先考慮Q(N)所有可能的情況的用意為何??
不都指名是問Qi了嗎?
: 我承認一定是我講的不清楚 SORRY 我用我的思路和窮舉法佐證 推一次給大家看
: 因為我的用意一：Qi這個問題問第一次時，問到是說謊者的話，他的答案會被後答
: 的誠實者導正，造成兩者說法相同。
我認為這題並不能用窮舉法
前面講過了 不管誰要答題 一定要確定對方會答什麼
在互相都沒辦法先答的情況 此題無解
例如下面兩個FUNCTION 不管哪個先被執行 一定是無窮迴圈
不能去"假設誰先回答什麼"
def A_answer(x):
if B_answer(x) = "y":
....
def B_answer(x):
if A_answer(x) = "y":
....
再舉個例子
我問A "你要不要一起去看電影?" A堅持"B說去我才去"
我問B "你要不要一起去看電影?" B堅持"A說去我才去"
請問最後A跟B有沒有跟我去看電影?
用窮舉法? 假設A說去 所以B說去
B說去 A說去
A說不去 B 不去
B說不去 A 不去
得到1/2的機率AB會去....
事實呢? 如果我票已經買好 時間到了 我就是自己去
如果我等他們決定完才要買票 我這輩子都不用看電影了....
1/2? 這個機率有意義嗎?
假設可以用窮舉法 繼續討論
: -------------------------------------窮舉中----------------------------
: 說謊者先答：
: 先答又分AB兩種:A答yes與B答no
: A:
: 1.說謊者先對Qi答yes,Qi的2個答案中 一個已經是yes
: 2.誠實者"依照事實判斷"，Qi答案中已有一yes，那Qi答案有沒有可能yes-yes呢
: 可能啊!!!!
: 故誠實者必回答：yes!!!
: 3.得y-y
: B:
: 1.說謊者先對Qi答no，Qi的答案中一個是no
: 2.誠實者"依事實判斷"，Qi中一答案為no，Qi有沒有可能y-y?
: 不可能啊!!!
: 故誠實必回答：no
: 3.得n-n
: ----------------------------------說謊者先答 舉完了--------------------------------
: 這是我的用意一，題目限定在 Qi 同一題，說謊者先答會很慘
很慘 = =" 會怎麼樣嗎?
所以你認為說第一個就問到謊者的話 他無法回答?
好 假設他真的無法回答
如果真是這樣 我們來看第一個問到誠實者的話 他會怎麼回答
如果他答yes 那再問說謊精靈時 說謊精靈不能回答 所以答案不可能是y-y (矛盾)
如果他答no 說謊精靈就會說yes 賓果! 都沒錯 (他誠實 說謊者騙人)
你是誠實精靈你會怎麼答 怎麼看都是答no (答yes會搞到自己說謊)
然後再問說謊精靈 他答yes
所以先問到誠實者的情況 就是"n-y"
先問到說謊者的情況 說謊者不能講話 誠實者答no "?-n"
這樣的情況套回原本"三隻精靈"的題目
還是不能確定知道誰是說謊精靈
因為有可能是問到 誠實 -> 隨機
隨機 -> 誠實
誠實 -> 說謊
這三種都會出現 da-ya 還是什麼碗糕 總之就是這三種組合聽起來的都可能一樣
分辨不出誰是誰
你賭的是"在問到誠實者之前先問到說謊者"
幾率是 3/6
: ---------------------------------繼續舉---------------------------------------
: A.
: 1.誠實者先答，依Q(n)答YES，Qi答案中有一yes
: 2.有可能會y-y,所以說謊者必答no，Qi答案為y-n
: 3.事實成為Qi答案必不為y-y，說謊者在2項裡頭也表示答案必不為y-y，說謊者說實話?
誠實者說謊話?
想一下這邊 這樣的話誠實者先答能說yes嗎?
: B.
: 1.誠實者先答N----已經矛盾了 題目Qi足夠誠實者作判斷 大家之前也都以誠實的
: 角度，回答了Qi，也就是y-n，但大家是同時考慮Q(n)，沒顧到回答順序，這點我
這邊你可能弄錯了 之前大家會說Y-N 是以為你的題目集合是指全部
如果只針對Qi 誠實為什麼不能說no? 並沒有矛盾喔
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.64.123
※ 編輯: asdfon 來自: 220.130.149.20 (10/20 09:14)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 10 篇)：