: 題目被我們簡化成只有兩個精靈後 窮舉法可以快速的解答 : 也感謝你看懂我的題目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)