※ 引述《jayfrog (若要人不宅 除非己莫宅)》之銘言： : 假設有三個長個一模一樣的機器人，每個機器人必須投下金幣後才可以問問題，而問完一 : 個問題後，則必須再投入新的金幣，才能再次的啟動。這三個機器人分別如下： : 1.誠者: 對你所說的問題，都會回答正確的答案 : 2.騙子：對你所說的問題，都會回答錯誤的答案 : 3.牆頭草：如果你問的問題，誠者或騙子其中一個回答是，他的答案就是是 : 舉個例子： : 誠者：是 騙子：是 牆頭草：是 : 誠者：是 騙子：否 牆頭草：是 : 誠者：否 騙子：是 牆頭草：是 : 誠者：否 騙子：否 牆頭草：否 : 用邏輯符號來說 他的回答方式就是 "誠者ˇ騙子" : 再舉個例子： : 你問牆頭草:1+1=2 他會說是(因為誠者會回答是) : 1+1=3 他也會說是(因為騙子會回答是) : 而你身上只有三個金幣，你要問什麼才能分辨出誰是誰呢？ : 對了，忘了說。他們的回答方式是用舉手的，換言之，他們只會說"是"或"否"。 : 什麼意思呢？如果你問其中一個機器人說：1+1=2，對不對？ : 他會舉起右手，但我們不知道右手所指的意思是"是" 還是"否" : 當然三個機器人的是和否都是同邊的 : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ : 其實我很怕 我題目說的很不清楚 但我們不知道右手所指的意思是"是" 還是"否"<--這句很好... 我先讓三個機器人並排 從左到右標上ABC 先問A "BC其中有機器人是騙子嗎?" 舉的那隻手就是YES 繼續問A "一年有8000天嗎?"-->分情況1 2 情況1 答否的此台就是誠實 繼續問A "B是不是騙子?"即可知道全部解 情況2 答是的此台是騙子或牆頭草 此時只剩一個金幣 但是情況剩四種 A B C 騙子 誠實 牆草 騙子 牆草 誠實 牆草 騙子 誠實 牆草 誠實 騙子 第一個問題只能確定舉起手的是Y OR N 並不能代表其他事 不管情況2再問哪一種問題最多只能刪除2種選項 所以只有3枚金幣是無法解的 4枚就可以了 所以第一個問題那邊多浪費一枚 請原PO回去看原始題目 是不是左右手哪邊是"Y"其實是已知 所以才只要三枚金幣 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.59.191.248 ※ 編輯: sarsenwen 來自: 61.59.191.248 (10/19 10:35) ksmrt0123 luciferii 都說對了 ※ 編輯: sarsenwen 來自: 61.59.191.174 (10/21 06:35)