其他問題
板務人員:dylan 
 你希望本區文章可以分成哪些類別呢?歡迎提供你的意見!
分類列表 精華區 所有文章
發表新文章 發表回應
[ 主題 ]:曾讓我苦惱的難題!
這是我暑假參加數學營的時候,教我們邏輯的老師丟給我們的題目!
雖然最後來是把它解出來了,但也花了滿長的時間!
所以就拿出來跟大家分享一下囉!

題目如下:
有ABC三人
其中一人只說實話,一人只說謊話,最後一人則完全是隨機的
(換句話說,他完全沒聽你在說什麼,只是敷衍式的回答)
你只能問他們三個答案為「是」或「不是」的問題
(一次只能問一個人)
然後必須找出他們誰是誰

重點來了!
因為你聽不懂他們的語言,所以你並不清楚他們的回答代表什麼!
你問問題,他們只會回答Da或Ja
你知道這兩個音其中一個代表「是」,另一個代表「不是」,但卻不知道哪個是哪個!

所以你要如何發問呢
[不分主題] kiwimaster 於 2007/10/15 11:16發表|回應數:17
[ 回應列表 ] 時間排序: ▲
(dylan)豬蛋
2007/10/15 22:19
題目旨意我不太清楚耶@@
1. 目前已知誰是說實話、誰說謊話了嗎?還是只知道ABC三人中任意一人是說實話,另一人說謊話,最後一人隨機?
2. 我說的話他們聽的懂吧?
(kiwimaster)白牙
2007/10/16 10:00
你只知道ABC三人中任意一人是說實話,另一人說謊話,最後一人隨機

而且你說的話他們都聽的懂,不過你聽不懂他們說的話
(dylan)豬蛋
2007/10/16 22:22
這題真的難
哈哈
不過仔細思考後
印象中好像看過這題目@@
(kiwimaster)白牙
2007/10/17 09:16
應該也有不少類似的問題吧!

不過如果真的沒人解出來,我會給提示的!
(wanyen)蝴蝶
2007/10/18 17:30
可以給一點提示嗎?因為可以問任何問題讓我不知從何思考
(kiwimaster)白牙
2007/10/19 06:48
好吧!給第一個提示:

其實你並不需要知道Da或Ja代表什麼喔!
(an3530)CHIHCHIU
2007/10/19 20:10
呵呵~~這個題目我玩過~也解出來了呢!!
不是單純的幾句話就沒了~真的得花時間動動腦~!!

ps:既然我都玩過了~就不參與解答嘍!!@@
(kiwimaster)白牙
2007/10/23 12:50
是阿~當初我也想好久~還要分析各種狀況呢!
不過就算玩過~也歡迎跟其他人討論喔!

P.S.如果真的沒人解出來的話我還會在給提示的!
(kiwimaster)白牙
2007/10/29 11:44
好像真的沒人解出來耶!

那我在給第二個提示好了:你必須問他們"跟其他人有關"的問題
比方說問A有關B的問題喔!
(dylan)豬蛋
2007/10/29 22:23
可以一直問嗎??
我的意思是..沒限制次數吧??
我有想到~但好像太簡單了~感覺不像正解XD
(kiwimaster)白牙
2007/10/30 00:18
可以~
(正解實際上滿複雜的XD)
(dylan)豬蛋
2007/10/30 19:50
XD
我後來想想~似乎還有點瑕疵.....
我再試試好了~
(kiwimaster)白牙
2007/11/02 05:11
如果我舉一個例子,相信你應該很快就會抓到訣竅了
不過現在還是先讓你想一下好囉XD
(kiwimaster)
2007/11/29 07:56
都沒人回阿......
看來我這個週末公佈答案好了!
(diablohuang)耶路撒冷
2007/12/25 06:55
是不是可以用這個問題
「a會說我是男生嗎?」分別對abc問?
(kiwimaster)白牙
2008/01/07 13:24
可以發類似的問題~不過我現在要把第一波答案貼上來了!!
(拖的真久阿@@)


這裡我用T代表只說真話的人,F代表只說謊話的人,R代表隨機回答的人
(T = TRUE, F = FALSE, R = RANDOM)
有ABC三人 就有六種可能的組合:

    A B C
   ————————
組合一 T F R
組合二 T R F
組合三 F T R
組合四 F R T
組合五 R T F
組合六 R F T

第一個問題:問A(或任何人)
「如果我問你B是不是隨機的人,你會回答我DA嗎?」

組合一:
A是說實話的人,而B不是隨機的人
假設DA代表「是」的話,等於你問
「如果我問你B是不是隨機的人,你會回答我是嗎?」
誠實的人會回答不是,在DA代表是的假設下,他當然會回答代表不是的JA
可是如果DA代表「不是」呢?
那就等於你問
「如果我問你B是不是隨機的人,你會回答我不是嗎?」
誠實的人會回答是,在DA代表不是的假設下,他會回答代表是的JA

所以組合一得到的答案一定會是JA


組合二:
A是說實話的人,而B是隨機的人
假設DA代表「是」的話,等於你問
「如果我問你B是不是隨機的人,你會回答我是嗎?」
誠實的人會回答是,在DA代表是的假設下,他當然會回答代表是的DA
如果DA代表「不是」
那就等於你問
「如果我問你B是不是隨機的人,你會回答我不是嗎?」
誠實的人會回答不是,在DA代表不是的假設下,他會回答代表不是的DA

所以組合二得到的答案一定會是DA


組合三:
A是說謊話的人,B不是隨機的人
假設DA代表「是」的話,等於你問
「如果我問你B是不是隨機的人,你會回答我是嗎?」
說謊的人會回答不是,在DA代表是的假設下,他當然會回答代表不是的JA
如果DA代表「不是」
那就等於你問
「如果我問你B是不是隨機的人,你會回答我不是嗎?」
說謊的人會回答是,在DA代表不是的假設下,他會回答代表是的JA

所以組合三得到的答案一定會是JA


組合四:
A是說謊話的人,B是隨機的人
假設DA代表「是」的話,等於你問
「如果我問你B是不是隨機的人,你會回答我是嗎?」
說謊的人會回答是,在DA代表是的假設下,他當然會回答代表是的DA
如果DA代表「不是」
那就等於你問
「如果我問你B是不是隨機的人,你會回答我不是嗎?」
說謊的人會回答不是,在DA代表不是的假設下,他會回答代表不是的DA

所以組合四得到的答案一定會是DA


組合五、六:
因為A是隨機的人,所以他的回答沒有任何意義


看了上面的分析,應該比較了解發問的方法了吧?
就算不知道DA或JA是什麼,一樣可以得出一些結果,進行分類~

想想看接下來的兩個問題該怎麼問吧XD
(19940522)漢堡
2009/10/21 17:16
我也想出一個 但會知道DA和JA是什麼耶 = =

分別問A B C聽的懂我的話嗎
結果一定為DA DA JA或DA JA JA不管順序
找出單獨的 例如第一例單獨的是JA 第二例單獨的是DA
再問他是誠實者嗎
則他的回答就是代表 是
如果他的回答是DA且一開始問為DA DA JA
或是JA且一開始問為DA JA JA
則他是說謊者 反之即為誠實者
接著再問他另一個人是隨機者嗎
就可得知誰是誰了
發表回應 ▼
(需登入會員才能回應文章)
回頂端