作者luciferii (路西瓜)
看板logic
标题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)
1F:推 micklin:题目说, 不管答案是是或否, 都会举手 09/22 01:27
2F:→ micklin:所以应该没有机器人不举手的情形哦 09/22 01:27
3F:→ micklin:所以你的假设错误了 09/22 01:28
4F:→ luciferii:请看清文章,不举手与举左手同义。 09/22 01:33
5F:推 coldtt:你说得对...我没有想到这一点= = 09/22 03:25
6F:推 micklin:我很好奇什麽问题可以让机器人"不举手".... 09/22 05:31
7F:推 ericantion:质疑别人那麽多 何不解完此题来的有诚意和乾脆点? 09/22 10:21
8F:推 ericantion:再说,题目哪里可以得知有"不举手"和"举左手"的可能? 09/22 10:39
9F:→ ericantion:就算只是假设,你又怎知举了右手到底代表"举右手(实际)" 09/22 10:41
10F:→ ericantion:还是"举左手(假设)" ?? 09/22 10:41