Re: [請益] 誰說真話
※ 引述《jayfrog (若要人不宅 除非己莫宅)》之銘言：
: 假設有三個長個一模一樣的機器人，每個機器人必須投下金幣後才可以問問題，而問完一
: 個問題後，則必須再投入新的金幣，才能再次的啟動。這三個機器人分別如下：
: 1.誠者: 對你所說的問題，都會回答正確的答案
: 2.騙子：對你所說的問題，都會回答錯誤的答案
: 3.牆頭草：如果你問的問題，誠者或騙子其中一個回答是，他的答案就是是
: 舉個例子：
: 誠者：是 騙子：是 牆頭草：是
: 誠者：是 騙子：否 牆頭草：是
: 誠者：否 騙子：是 牆頭草：是
: 誠者：否 騙子：否 牆頭草：否
: 用邏輯符號來說 他的回答方式就是 "誠者ˇ騙子"
: 再舉個例子：
: 你問牆頭草:1+1=2 他會說是(因為誠者會回答是)
: 1+1=3 他也會說是(因為騙子會回答是)
: 而你身上只有三個金幣，你要問什麼才能分辨出誰是誰呢？
: 對了，忘了說。他們的回答方式是用舉手的，換言之，他們只會說"是"或"否"。
: 什麼意思呢？如果你問其中一個機器人說：1+1=2，對不對？
: 他會舉起右手，但我們不知道右手所指的意思是"是" 還是"否"
: 當然三個機器人的是和否都是同邊的
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: 其實我很怕 我題目說的很不清楚
無解吧.
連怎麼判斷他說的是真話還是假話都不可能經由舉手來得知.
重點不是誰說真話誰說假話, 而是不管你問什麼問題, 機器人都會舉手啊.
舉手之後, 我們卻無法得知他舉手的含義是什麼.
換個一樣的題目
有三個人, 只有一個人說假話, 其他人都說真話,
有三次機會讓你一次問一個人, 但是不管你問什麼問題,
他都只會點頭, 不會搖頭也不會說話.
那你問一萬次也沒有答案啊....
你有十個金幣, 其中一個比較重, 但是你的天平不管怎麼秤,
中間的指針都是指向中間不會偏向任何一方(就像是機器人的永遠舉手行為)
秤的出來是哪個金幣才有鬼.
想的到的辦法就是把問題轉成不是是非題, 讓他們無法舉手回答是或否.
可惜題目沒說把機器人弄當機是否可行....
--
http://www.cs.nctu.edu.tw/~jylin
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.179.36
→
09/22 02:34, , 1F
09/22 02:34, 1F
→
09/22 03:48, , 2F
09/22 03:48, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
請益
7
7
以下文章回應了本文：
請益
0
1
完整討論串 (本文為第 17 之 43 篇)：
請益
2
6
請益
1
1
請益
5
7
請益
2
4
請益
2
2
請益
5
15