Re: [請益] 誰說真話
※ 引述《jayfrog (若要人不宅 除非己莫宅)》之銘言:
: 我說明一下好了(哎 表達能力不好就是這個樣子)
: 一個金幣只能問"一個"機器人"一個"問題
: 所以說 當你同時問"三個"機器人 "一個"問題
: 你的金幣就用完了
假設三台分別為A B C
第一個問題
問C~你是騙子嗎?
三人都會答否~~得知哪隻手是真~哪隻手是假
假設右手為真
第二個問題~
問A~~B是騙子且C是牆頭草
狀況一
A為誠實者~B是騙子且C是牆頭草=>A答YES
狀況二
A為誠實者~B是牆頭草且C是騙子=>A答NO
狀況三
A為騙子~B是誠實者C是牆頭草=>A答YES
狀況四
A為騙子~B是牆頭草C是誠實者=>A答YES
狀況五
A是牆頭草~B是騙子C是誠實者=>A答YES
(因為"B是騙子且C是牆頭草"這問題B會答YES)
狀況六
A是牆頭草~B是誠實者C是騙子=>A答YES
(因為"B是騙子且C是牆頭草"這問題C會答YES)
所以如果答NO~A為誠實者
問題三
問A說:B是騙子?=>就知道ABC分別為什麼
如果再問題二
A回答YES
A是騙子或牆頭草
問題三就問B "A是騙子且C是誠實者"
狀況一
B是牆頭草~A是騙子~C是誠實者=>B會回答YES
狀況二
B是騙子~A是牆頭草~C是誠實者=>B會回答YES
狀況三
B是誠實者~A是騙子~C是牆頭草=>B會回答NO
狀況四
B是誠實者~A是牆頭草~C是騙子=>B會回答NO
當B回答YES時,C就是誠實者
當B回答NO時,B就是誠實者
這樣可以把誠實者找出來
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.175.232
推
09/20 23:22, , 1F
09/20 23:22, 1F
→
09/20 23:24, , 2F
09/20 23:24, 2F
推
09/20 23:35, , 3F
09/20 23:35, 3F
→
09/20 23:57, , 4F
09/20 23:57, 4F
討論串 (同標題文章)