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