※ 引述《smartboy (爛掉了爛掉了)》之銘言：
: ※ 引述《torso (脊椎矯正)》之銘言：
: : 真的呀？應該還是可以想想看，說不定還有意外的答案呀！
: 除非證明有錯, 或 JKD 記錯,
: 不然都已經證明不可解了, 我不知道還有什麼意外的答案
或許可以藉由這邊在想出類似的題目
例如我們最少要問幾個問題才能問出答案
嗯 我不知道這樣是不是有解 不過可以試試看吧
看起來還是要花點時間想想 再來徵答好了 2000ptt幣ㄛ
若先無法說明為什麼會最少 就先說明在問幾個問題時為什麼會成立
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: arist.m7.ntu.edu.tw
> -------------------------------------------------------------------------- <
作者: smartboy (爛掉了爛掉了) 看板: puzzle
標題: Re: 誠實者與說謊者邏輯問題(延伸題)(2000PTT幣)
時間: Sat Jun 10 14:47:37 2000
※ 引述《clifflu (Ice Bolt !!!)》之銘言：
: ※ 引述《arist (這實在是太複雜了)》之銘言：
: 簡單的說，亂說那個人 可以一直都回答真話，也可以一直回答假話
: 在這兩種情況下 是無法辨別出 亂說的跟另一個
: 除非.....
: 他們彼此知道 誰是誰
: 所以呢，我可以問"你右邊的那個人 是每次說實話的嗎"
根據 clifflu 的想法繼續下去,
我們可以知道 說真話的人 遇到這個問題一定答 no
說假話的人 一定答 yes
而亂說的不一定
這時就會有 1 個 yes, 2 個 no
或 2 個 yes, 1 個 no
比較少的那個就可以確定那個人是誰了
如果確定的是說真話的那個, 那就很簡單了 :p
直接問他右邊那個是不是說假話的, 這樣就知道全部的人了
如果確定的是說假話的, 如同前面, 只是反過來問而已
所以我要問 3+1=4 次, 如果運氣好一開始連續兩個問題都是 yes or no
那第三個人就可以不用問相同的問題, 可以再省一次, 只要 3 次
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: ists12.iis.sinic