Re: [請益] 誰說真話

看板logic作者sarsenwen (畢業就好)時間17年前 (2008/10/19 02:26)推噓5(5推 0噓 2→)

留言7則, 4人參與討論串39/43 (看更多)

※ 引述《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

10/20 04:32, , 1^F

10/20 04:32, 1^F

推

ksmrt0123

10/20 05:16, , 2^F

10/20 05:16, 2^F

→

sarsenwen

10/20 19:34, , 3^F

10/20 19:34, 3^F