※ 引述《luciferii (路西瓜)》之铭言： : 标题: Re: [请益] 谁说真话 : 时间: Sun Sep 21 23:54:07 2008 : : ※ 引述《coldtt (土地公阿伯五ㄅ比)》之铭言： : : 想了一下,我认为无解,简单证明如下: : : (有错请纠正,想问题难免会有疏忽) : : 1.2事件交错之所有可能情形 = 3! x 2 =12 种 ......(1) : : (3!表A,B,C,3人为诚,骗,草;2表右手代表yes或右手代表No) : : 2.问问题之所有可能情形 = 2 x 2 x 2 =8 种 ......(2) : : (无论如何问 你的每一种问法得到的就是 (右手 或 左手)^3) : : 3.式子(2) < 式子(1) => 无解 : : p.s.若式子(2) >= 式子(1) : : 则若存在一种问法满足(1)之所有可能情形对应到(2)"不同"的样本点 : : 则此题有解! : : 推 coldtt:= =b 可能情形只有两种,那就是A,B为真假话者 : : → jayfrog:你知道谁说真话 也没办法知道那一条路是活路 : : 推 coldtt:喔喔~我似乎看错你的题目 不过可能情形还是两种 因为 : : → coldtt:者不会同时驻守(互斥事件不能同时考虑) 所以这题可以 : : → coldtt:"若我问你右边这条路是活路你会答是?"就是其中一种问 : : 推 coldtt:喔 还有就是我想知道有没有一种问法是可以同时知道1. : : → coldtt:活路 2.你遇到的是说真话还是假话?...(我觉得不行) : : → coldtt:如果有...那肯定是我的想法错了! : : 所以同样的逻辑，这题没有必要把12种样本都区分开来， : 只要能找出6类就好，亦即不用知道左右手何者为「是」 : : PS:有网友可能没看懂，题目中有说，不知举右手为"是"还是"否" : 所以要加入一个交错 举右手 v.s 不举右手，後者可以简单代换为举左手。 : : 画个简图(有点像12金币图) : : 右为是 左为是 : 诚骗墙 a1 a2 : 诚墙骗 b1 b2 : 墙骗诚 c1 c2 : 墙诚骗 d1 d2 : 骗墙诚 e1 e2 : 骗诚墙 f1 f2 : : rounders网友的作法很接近，差一点点。 : : 提示:我大致的解法逻辑: : 第一问可以分成两组: (a1,a2,b1,b2,c1,d1) (c2,d2,e1,e2,f1,f2) : 第二问 (a1,a2,b2,b2) (c1,d1) (c2,d2) (e1,e2,f1,f2) : 第三问 (a1,a2) (b1,b2) (c1) (d1) (c2)(d2) (e1,e2) (f1,f2) : : 8个答案情形，最後可将a,b,c,d,e,f六种样本类别都可以分开来。 : : -- :

※ 发信站: 批踢踢实业坊(ptt.cc) : ◆ From: 61.228.88.34 : ※ 编辑: luciferii 来自: 61.228.88.34 (09/22 00:11) : 推 micklin:题目说, 不管答案是是或否, 都会举手 09/22 01:27 : → micklin:所以应该没有机器人不举手的情形哦 09/22 01:27 : → micklin:所以你的假设错误了 09/22 01:28 : → luciferii:请看清文章，不举手与举左手同义。 09/22 01:33 原出题者文章节录: --------------------------------------------------------------------- 对了，忘了说。他们的回答方式是用举手的，换言之，他们只会说"是"或"否"。 什麽意思呢？如果你问其中一个机器人说：1+1=2，对不对？ 他会举起右手，但我们不知道右手所指的意思是"是" 还是"否" 当然三个机器人的是和否都是同边的 --------------------------------------------------------------------- 不举手与举左手同义是你说的, 但是题目并没有说有不举手的可能性, 那你多定义一个"不说话就是默认", 结果机器人只会举手不会说话, 那有屁用. 上课问学生"有问题的举手", "没问题的举手", 结果都没有人举手, 所以我可以说他们"不举手与没问题同义"? 不对吧. -- http://www.cs.nctu.edu.tw/~jylin --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.160.179.36 ※ 编辑: micklin 来自: 118.160.179.36 (09/22 01:47)