看板 WomenTalk作者 iamyourGF (00)標題 [討論] 大家知道這題的答案嗎?時間 Thu Jul 12 23:26:23 2018
今天去面試,被考了一題邏輯推導
覺得很眼熟卻想不出答案
不知道大家有沒有聽過知不知道答案是什麼?
—————————————————
有一個牧童被三個強盜擋住去路,
拿了一塊板子上面寫他們之中有一個只說謊話,一個只說真話,一個不一定說真話或假話
,
只能問他們三個一題一模一樣的問題來分辨三人,答案只能是「是」或「否」,不然
就要殺掉你,請問要問什麼問題?
—————————————————
我完全想不出來
隨便回答問他們能不能放我走
三個人一定會有不一樣的答案
等他們內鬨就趕快偷跑QAQ
如果是你會怎麼回答?
以下為看回文推理出來的,有bug嗎?
—————————————
1+1=2?
A:O
B:X
C:X
A為說真話
1+1=2?
A:O
B:X
C:O
B為說謊話
這樣剩下C就是不一定的那個!!
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.60.173
※ 文章代碼(AID): #1RHtCXzL (WomenTalk)
※ 文章網址: https://www.ptt.cc/bbs/WomenTalk/M.1531409185.A.F55.html
推 u4284xu4: 問其中一個是不是說真話,再問第二個前面那個是不是說真話2F 07/12 23:32
推 Bainite: 樓上要一模一樣的題目6F 07/12 23:33
→ amewing: 問誰說謊話 對說謊話的人會指說真話的人,說真話會指說謊話的人;第三個可能說謊或說真話的人:如果指自己就代表自己說謊,這樣他便成了說真話的,因此他的回答可以確認誰說謊話8F 07/12 23:36
最後一個可以回答是或否,這樣無法跟另外一個分辨!
→ amewing: R~~答案只能是或否 見笑13F 07/12 23:39
你很認真(拍
推 twoin: 我的智商已經掉線XD 等解答14F 07/12 23:45
想到後來很想生氣哈哈哈哈
推 Lia: 怎麼想都會卡在那個不一定說什麼的強盜 沒辦法辨認他15F 07/12 23:46
對!!!拜託神人趕快出現
推 yang122: 好難哦……完全想不到,等解答+116F 07/12 23:46
如果沒人想出來我是不是要打電話去問解答XD
※ 編輯: iamyourGF (1.171.60.173), 07/12/2018 23:53:26
推 easther: 你們真的是強盜嗎?21F 07/13 00:05
推 fbixx500: 題目出錯了 不一定說真說假的那個可以回答和前兩個一樣怎麼可能分辨得出來23F 07/13 00:06
對呀!不管怎麼想都不知道要怎麼分辨他!!!!
※ 編輯: iamyourGF (1.171.60.173), 07/13/2018 00:07:51
推 chdodo: 問「你說真話嗎?」真話的會說是
假話的會當機,不一定的會當機之後說是25F 07/13 00:08
推 fbixx500: 這題正確解答應該是 三個人只能回答是或否兩種答案
根據鴿籠原理 至少會有兩個人回答同一個答案 無法分辨27F 07/13 00:09
題目上還說牧童有想出來,我是不是該打電話去罵他(?
→ B05504021: 藍字是真實狀況 黃字是回答順序
紅字是不一定的人說實話 綠字是不一定的人說謊
然後看順序就好
喔靠會有一組解不開QQ30F 07/13 00:10
而且我看不懂啦!!差點叫你打電話給我直接講解
推 chdodo: 問「是不是說真話」,說謊話的那個強盜是無法回答的,不一定的那個在判斷出如果他想要說謊會沒辦法回答,所以會延遲一下然後說「是」35F 07/13 00:15
我認同你兩分鐘之後就看到樓下說的好像也有道理耶,短暫開心的兩分鐘啊啊啊啊
推 Lia: 說謊的就回答是啊 怎麼會無法回答?38F 07/13 00:17
→ Hotdogbun: 樓上 說謊的那個可以回答"是"吧
因為他是說謊的39F 07/13 00:17
※ 編輯: iamyourGF (1.171.60.173), 07/13/2018 00:22:13
推 chdodo: 題目是問說真話,他不能回答「是」,他如果回答「否」等於告訴大家他是說謊的那個,這樣也是說真話,所以他不能回答41F 07/13 00:21
推 sammiechen: 拿病當藉口 跟不懂@@為什麼不能回答是
啊啊推錯前面的44F 07/13 00:26
推 B05504021: 其實有bug 如果問:你旁邊那個人是不是說謊46F 07/13 00:28
推 Lia: 我還是不懂為什麼說謊者不能回答"是" 規則就是他一定要說謊啊47F 07/13 00:28
→ B05504021: 那如果先問說真話跟說謊的人 他們答不出來
因為結果未知48F 07/13 00:28
推 sgtpepper: 不行耶 如果順序對有機會可以正解
歐幹不行 問的題目要一樣50F 07/13 00:28
推 ke1vin: 可以證明不能做到啦.. 別再想了52F 07/13 00:32
→ sgtpepper: fbixx說的解不出來才是正解
牧童R.I.P You will be missed forever(2018-2018)53F 07/13 00:32
→ ke1vin: 不一定的那個愛怎樣就怎樣, 只要完全模仿另一個強盜的反應55F 07/13 00:33
推 sgtpepper: 我想到了 你可以問 妳會殺掉我嗎之類的問題搞亂他們56F 07/13 00:35
跟我的投機回答有點像XD
推 sunone: 和21樓想法一樣 問「你是強盜嗎」57F 07/13 00:37
推 galactic: 問:是否只會說否?說謊的就爆了因為他無法回答了,對嗎?58F 07/13 00:38
→ Hotdogbun: 問 另外兩個是不是都說真話/假話 這樣有可能說真話或假話的那個會被限制?60F 07/13 00:41
覺得抓不出來
推 B05504021: 不能問單一邏輯的問題 因為不一定那個等同於說謊或說實話二選一
我的想法跟熱狗一樣 這個是bug62F 07/13 00:42
→ jaktor: 類似的題型~但沒限制只能問一樣的問題66F 07/13 00:44
感覺很有機會推理出來!但我現在無法思考了嗚嗚嗚
→ sunone: 其實有點瑕疵欸這問題 讓我再想想67F 07/13 00:45
好呀交給你了
推 chdodo: 問「如果我問你是不是說真話,你會答是嗎?」
這樣假話那個會當掉嗎,幫看邏輯QQ68F 07/13 00:46
我現在邏輯系統壞了啊啊啊啊啊
→ rain72510: .....牌子是用寫的又不是用講的 而且他們不殺牧童也不一定就要讓牧童走70F 07/13 00:46
推 cary3410: 問
你阿嬤知道你在這邊當強盜嗎72F 07/13 00:46
推 ganhua: #越想越不對勁74F 07/13 00:48
我頭很痛
這樣說謊的那個會不會因為不想當太監而改邪歸正說真話(?
※ 編輯: iamyourGF (1.171.60.173), 07/13/2018 00:55:44
→ RaiGend0519: 真:是有GG 假:否沒GG 真假:是有GG->判斷出假
真:是有GG 假:否沒GG 真假:否沒GG->判斷出真76F 07/13 00:50
你這樣好像可以耶!!!!問他們1+1=2?就能判斷真話和假話了啊!然後又能獨立分出
真和假,剩下的就是不一定的!!!
推 sunone: 至少要兩個問題才有解79F 07/13 00:53
※ 編輯: iamyourGF (1.171.60.173), 07/13/2018 01:00:43
→ RaiGend0519: 判斷出假 -> 剩真跟真假 -> 再問一次有沒有GG81F 07/13 00:57
推 Peter521: 一樓正解吧,問這個就有答案了82F 07/13 00:57
→ RaiGend0519: -> 真:是有GG 真假:是有GG,無法判斷
-> 真:是有GG 真假:否沒GG,判斷成功
判斷出真 -> 上述的真換成假83F 07/13 00:58
推 ganhua: 結果發現是薛丁格的GG,在沒脫下褲子前強盜也不敢說(?)86F 07/13 01:05
→ inutilis: …請問分辨出誰說真話、謊話,對於解決你被三個強盜擋住去路的情況有什麼幫助???88F 07/13 01:08
答出來就放你過!
※ 編輯: iamyourGF (1.171.60.173), 07/13/2018 01:13:48
推 sxw3210000: 問他們是不是領22k,真的會說是,假的不到22k也會說是,最後一個不論說真說假不重要,低於22k機率較高,最後加入他們一起抱頭痛哭,原來是現實的部分啊..90F 07/13 01:12
推 Hanzen: 你是強盜嗎?95F 07/13 01:16
推 a3577532004: 答案是不可能分出來 只能說是跟否結果有一個可以隨便答那玩屁= =97F 07/13 01:22
工程師
推 none00: 假設A=誠實 B=可能誠實可能可能說謊 C=說謊 那麼問他們 “B會回答我假話” 這時B必須要先回答 因為AC必須根據他的回答來回答 所以第一個回答的人就是B 並且當B回答“是”時他就在說謊 A會說是 C會說否 而B說”否”的話 A會說否B會說是100F 07/13 01:24
推 Gnau: 這是著名的邏輯題更改題目喔105F 07/13 01:24
→ none00: 最後面打錯 C會說是107F 07/13 01:25
→ Gnau: "史上最難邏輯謎題" 見wiki108F 07/13 01:25
推 sunone: 只有一個問題真的不行.....109F 07/13 01:25
→ Gnau: George Boolos有提到過 當初我也對這題很好奇XD110F 07/13 01:26
→ sunone: 想知道面試什麼的 感覺很有趣111F 07/13 01:26
工程師,但其實那間公司有點鳥
推 thisistang4: 你的1+1如果都可以回答的那個回答是,那就只能分辨出誰是說謊的阿,所以還是卡在那個都可以的身上112F 07/13 01:27
問多次同一題就行了啊,除非他一直雞掰不改答案
推 jackychien: 只能回答一題是或否,但要能區分三個人是誰,除非有潛在的條件否則應該沒辦法??(要用一條直線區分出三個點屬於不同分類是無法的,我也不清楚XD)114F 07/13 01:30
推 sunone: 第三個人如果回答實話或謊話是不能預測的 沒辦法推導……117F 07/13 01:31
→ none00: 注意 “B會回答我假話” 的B不是要你指一個人 而是”那個可能誠實也可能說謊的人這次會說謊”的意思 所以當他回答”是” 的時後 問題的這一句的正確答案會是”否” 而他回答是就等於說謊 他的回答的邏輯並沒有衝突118F 07/13 01:31
推 pinaa0421: 原po答案不就很棒了嗎~~~XD123F 07/13 01:35
推 sunone: 問題可以重複問嗎?還是只能問一次?125F 07/13 01:36
他沒特別說,但我覺得可以
推 xxxx1117: 問 如果我問你你會不會說實話 你會回答會 對嗎? 就算是實話謊話擇一的也可以檢測出來126F 07/13 01:40
推 yop365: 只能問一次的話分不出來128F 07/13 01:47
推 herbi: 問:我會被錄取嗎?129F 07/13 01:49
我其實不想去
推 none00: 不對我好像複雜化了 應該直接問”B會回答不是” B說是=選擇說謊 B說不是=選擇誠實 這樣就好了...果然只用+-號寫計算會把一堆東西搞成一團...130F 07/13 01:50
人資有親自跟我解說,就是說他不一定說真或說假,機率不一定
→ none00: 疑不對這樣反而B會矛盾迴圈 囧 原來的才對134F 07/13 01:52
推 LosDHunTom: 是說「不一定」,還是像某樓說的「半真半假」135F 07/13 01:52
有時真有時假
推 Prokennex: 不太可能啦 光是不一定那位就不知他的 Y/N是真假了
就算把謊話/實話2位拿掉 光面對不一定那個就無法判斷了137F 07/13 01:59
推 whathefuc: 只問一題又一模一樣應該是分不出來的139F 07/13 02:00
推 none00: 寫到最後我覺得我是國文有問題 問他們”那個可以回答真話也可以回答假話的人會回答我[是] 是不是?” 第一個回答的就是可以說真話或假話的人 管他哪個都可以反正他可以說真話或假話 另外兩個會根據他的回答分別給出兩個答案給你分辯 這樣!141F 07/13 02:10
推 sam397: 遊戲王迷宮兄弟!146F 07/13 02:11
推 none00: 問個其他兩個一定要根據可以決定說不說謊的人的答案才能回答的問題就對了!147F 07/13 02:14
推 doodad: 可以不回答嗎?三人一個圈
問:如果我問你左手邊的人「你是說真話的人嗎?」他會回答「是」嗎?
在半真半假右邊的不管真或假,因無法預測前者會答Y/N,所以無法回答,剩下就很好推測了150F 07/13 02:17
推 happy7123: 就問如果我分辨不出你們三個誰是誰,你會不會殺掉我156F 07/13 02:20
→ KAOKCH: 《幹他媽你是智障嗎?》157F 07/13 02:23
推 e04x8: 就是妳文章最下面那樣答,題目沒規定只能問一次問題,就一直問同一個問題,多問幾遍就能推導出來了158F 07/13 02:24
推 doodad: 但如果半假真這樣問下來,半又回「否」的話就不行了
咦不對,因為各回答只有一種組合,所以還是可以分辨160F 07/13 02:27
推 mamajustgo: 請三人按謊話者、實話者、隨機者的順序圍成圈,問「你左手邊那位不是說謊者,是或否?」162F 07/13 02:43
→ KAOKCH: 《板子上寫的是真的嗎?》164F 07/13 02:44
推 sincos5566: 他沒說只能問一次,所以一直問1+1,改答案的就是C166F 07/13 02:45
推 TurtleRun: 問強盜不知道的題目,比如我媽今年是不是87歲,他們回答不出來,也代表無法分辨他們。既然殺你的條件是正確分辨,在不能分辨的條件下,他們也不能動手167F 07/13 02:47
推 blauXaoi: 那不就一個知道答案的問題 一直問就好了?
不對我想到bug 若不一定會說真話的人一直堅持同一個答案 也不能分辨出誰是誰啊170F 07/13 02:47
哈哈哈哈哈哈我要打爆他!
推 toxtingo5566: 只知道一個是誰沒,這問題肯定需要問兩種,同上面推文二元一次式需要兩個式子173F 07/13 02:50
→ TurtleRun: 少打不這個字...不正確分辨的條件下才對175F 07/13 02:50
推 spicyway: 問:你會說謊嗎? 說謊者會矛盾不能作答。實話者會說否。 如果剩的那個說是就能分辨,說否就無解176F 07/13 02:58
→ saranight: 不是邏輯問題,問貓講話,貓只會喵喵喵,不管問什麼,他們就是言語障礙只會講,謊話,真話,真話或假話,不管問什麼都會是打非所問178F 07/13 03:04
喵喵!
推 Yunyung: 不可能 有可能說實話或假話就會有兩種結果181F 07/13 03:09
推 forttryon: 就直接問 我可以走了 其中一個一定會說可以 然後就走了182F 07/13 03:12
跟我想的很像XD
推 ccinptt: 與原PO一樣想法,重點是逃命,所以問:等我隨意跑987987步後,你是不是還會看的到我?說實話的一定會卡住,因還沒有結果,但我已經跑了。184F 07/13 03:13
哈哈哈哈哈哈哈哈(擊掌
推 Bossrush: 一個問題也可以包含兩個答案吧,像是直接問其他兩個人是否會說謊187F 07/13 03:18
→ saranight: 只要有答案應該都可以,就寫強盜很胖我很快跑掉或馬上回頭找人打他們,反正有個答案就行,解答方式展現個人性格189F 07/13 03:19
噓 zoutzuur: 只有是跟否要怎樣做出三種不同回答?195F 07/13 03:56
→ saranight: 答案只能是(是)或(否)回答是限制出問題的題型,牧童只能出是非題,而強盜回答只是(謊話)(真話)(真話或假話)這三種
他們把要回答什麼都寫板子上啦~196F 07/13 04:00
推 emma18: 我自己覺得,只要問的是是非題,那問什麼都可以吧?板子上說的是問的不是是非題就殺掉你,沒說分不出來要殺掉你啊,所以不分也沒關係吧?200F 07/13 04:42
推 szuchi0912: 這個問題我大學(約10年前)我就聽過了,可惜答案我也忘了@@203F 07/13 06:35
快想!(搖
推 SapiensChang: 這個問題很簡單啦幹 直接問:你知不知道你女友跟他有一腿? 每個人問一次 三人就打起來了205F 07/13 06:55
推 adam8520: 各問他們:妳是不是搞過另一個人的女朋友?他們就會自己打起來了,如果都沒有女朋友,他們就會一起在角落哭哭,你都可以逃跑207F 07/13 07:30
推 bc98500421: 問題:一定只能回答是否?其中一人矛盾不語,其他兩人可推理210F 07/13 07:48
推 MonYing: 你知道你擋住我的去路了嗎?212F 07/13 07:48
推 KKFN: 這個問題我有個完美的解答,只可惜Ptt有字數限制不足說明。213F 07/13 07:58
推 ching0812p: 問:我牧場上是不是有1000隻羊?(牧童知道的真實數字)說真話跟說謊話的強盜必須要去數才能夠回答,隨意的那位如果懶或是要看守牧童就不會去。
再從回來的強盜判斷真話和謊話。
Ps 如果隨意的強盜也去數羊了,那就塊陶吧牧童;)214F 07/13 07:59
推 mamamia0419: 無解,這種問題是要有討好的回答做基礎的,不然不確定的那個人只要一直學期中一個人回答你就永遠解不開219F 07/13 08:14
推 MAKAI7492: 有bug啊!你就只能問一次,你怎麼會有兩組答案222F 07/13 08:30
其實好像沒規定只能問一次,是只能一題一樣的題目,但應該可以重複
推 b29973383: 指旁邊的問「他是不是說真話」
對a指b,對b指c,對c指a223F 07/13 08:32
推 kyaroru: 問: 我是男/女的嗎?226F 07/13 08:47
→ MAKAI7492: 接下來就是檢查階段,他們用的習慣你就可以成為強盜四227F 07/13 08:50
→ kyaroru: 啊 這樣問還是無解228F 07/13 08:50
推 jt52: 只問自己已經知道答案的問句應該是問不出來的,因為一定會有兩個答案一樣229F 07/13 08:54
推 Marabuda: 我覺得要問[半真半假的那個強盜是否即將說出“是”],這樣半真半假的那個一定要先講話其他人才有辦法回答231F 07/13 08:55
推 Spartaa: 這題答案至少要兩個不同問題,但是對不同的人問233F 07/13 09:07
→ airlow: 最後發現不殺的承諾是說謊的那個強盜給的,牧童GG~234F 07/13 09:07
推 evelyn790730: 問強盜 我砍你一刀你會不會死? 為了知道結果強盜要先讓你砍一刀235F 07/13 09:10
哈哈哈哈這個不錯
推 redface1209: 問:「三個人裡面是不是有人說謊?」,說謊的人會說否、說真話的會說是,搖擺不定的就分辨不出來哈237F 07/13 09:11
他可以亂說吧哈哈哈
推 arhtur945: 選我正解喇,讓他們站一圈,問:「你左手邊的人是可以說實話也可以說謊話的那個人嗎?」
幹不對我這個也不行239F 07/13 09:17
我笑出來XD
推 bio2133: 問性別,這種你已知真相的問題242F 07/13 09:20
把板子摔爛
推 cc25852: 我會問"我知道你們說到做到,請問你們誰願意放我走?"244F 07/13 09:31
推 MAKAI7492: 題目就只能y/n 哪來的願不願意
問只有自己知道的也沒意義,強盜根本沒有回答的可能245F 07/13 09:33
噓 EricTao: 問他們484想把另一個強盜幹掉,機會有沒有大一點247F 07/13 09:37
推 surreallin: 我這個問題會從我說的故事提問 然後說起一千零一夜的故事 三個人可以講個十年不是問題 他們還要包你吃住呢248F 07/13 09:38
路易?
※ 編輯: iamyourGF (1.171.60.173), 07/13/2018 10:10:40
推 Qiqi: 個人認為此題無解。
因為只能問一次,所以你只會得到oxo或oxx。
兩個o或兩個x之間你只能“猜”誰是都可以說的,而另一個就是純真或純假。
所以避免不了猜,就算猜對。強盜只要把真假都可以說的人跟另一個對調,邏輯也通,硬說你錯,把你殺掉。250F 07/13 09:55
推 stocktonty: 如果你是不一定說真話的人 那我問錯人你是不是也不會承認256F 07/13 10:08
推 bobogei81123: 3 個人有 6 種排列 但你只有 4 種有效的回答 因此不可能259F 07/13 10:37
推 shinny1206: 問 他們是說謊的嗎? 第一個能
回答問題的一定是能誠實又能說謊的,假如他回是,那第二個能回答是的,就是誠實的,假如第一個回答不是,那第二個回不是的就是說說謊的。261F 07/13 10:37
推 MAKAI7492: 樓上的問題會回歸到根本沒有人回答啊!265F 07/13 10:47
→ bobogei81123: 除非可以問無法回答的問題 那就問 "你是永遠誠實的那個 和 你會回答是嗎" 是否有至少一個是對的266F 07/13 10:47
推 shinny1206: 誠實和說謊的都必須在知道第三個人的回答後才能回答這問題,不然就身份錯亂,只有又能誠實又能說謊的才能第一個回答這問題268F 07/13 10:47
→ MAKAI7492: 第一個回答的人是有先聽過另外兩人的回答嗎?沒的話他271F 07/13 10:48
→ bobogei81123: 謊 要嘛整句講實話
說謊的沒辦法回答 誠實的會回答是 有時說謊有時說真話的會被逼著誠實回答而答否274F 07/13 10:48
推 syrup: 遊戲王278F 07/13 10:52
→ shinny1206: 回答這問題剛好完全符合不一定說真話也不一定說假話,把這個題目不要看成兩個假設而是當成充要條件就有解279F 07/13 10:58
推 GimO: 題目:第一個人會不會說謊281F 07/13 10:59
推 MAKAI7492: 這影片只是演示了一段廢話,說穿了他也只是假設了其中一個情況,這只能證明三個人都是分別一種屬性而已282F 07/13 11:00
推 abculdl258: 若問第一個人,第二個人說的是真話嗎?,以此類推的話,會不會有破綻284F 07/13 11:08
推 MAKAI7492: 樓上問題不成立啊!第二個人又還沒說話286F 07/13 11:09
→ MAKAI7492: 他一開始限制三個問題要一樣就否定掉這個辦法了288F 07/13 11:10
推 uncleblackie: 問你是強盜嗎 問個幾次
有一個答案會變
說是的是不說謊的
不是的是說謊的289F 07/13 11:11
→ MAKAI7492: 只能問他們三個一題一模一樣的問題來分辨三人,題目有看清楚嗎?293F 07/13 11:13
推 MAKAI7492: 耶!你只能問一個人一次啊!答案怎麼會變?
就算有再問一次的可能,都可以說的強盜只要繼續跟著前一次的邏輯回答,還是猜不到296F 07/13 11:20
推 sponge13879: 樓上sh大,如果問題是「他們都是說謊的嗎?」,這樣說謊的人就能直接回答是了。如果要讓都能說的人先回答,應該要問「除了自己以外,另外兩人是一個說謊,一個說實話嗎?」不過這樣也不會有解就是了,另外兩人會無法分辨。299F 07/13 11:24
推 sres2615: 問是不是能放我走?至少有一個人會說是,就可以走了呵呵304F 07/13 11:34
推 zay05247: 要問自己知道答案的問題才能判斷喔307F 07/13 12:01
推 aaggee: 簡單啊~就問"我是不是認識你?"308F 07/13 12:20
推 naukest: 我覺得這題無解欸 只要存在著“不一定說真話或假話”的人 就無法用任何方式檢測出來 因為他的真假是完全不具規律的 只要他高興他也可以選擇一直真到底或假到底 一旦如此根本測不出來 因此我認為這題如果撇除掉運氣因素 想純粹用邏輯求出正解是行不通的 以上309F 07/13 12:21
推 ohya0903: 把案例包裝問題不就答案嗎......314F 07/13 12:34
推 Apuli: C完全有可能跟A或B回答一模一樣的問題
所以事實上要用兩個問題就問出他們三個誰是誰吧315F 07/13 12:36
推 iwtlyla: 指著a問a是不是a, 指著a問b是不是a, 指著a問c是不是a318F 07/13 12:49
推 nznz: 叫強盜一個蹲著 一個坐著 一個站著 手放在坐著的上面 問每個人 我手是不是比你高
我修改一下 手放在AB高低頭中間 BC高低頭中間 各問一次 我手是不是比你高 但手要換一次位置321F 07/13 18:56
--