作者lookpainting (YATEN)
看板logic
标题Re: [请益] 问问题得到甲村在哪的方法
时间Mon Nov 1 14:21:37 2010
※ 引述《asdinap (asdinap)》之铭言：
我的想法比较简单, 各位大哥帮看一下, 有错误的话请不吝指正~! 谢谢!
3个人, 一个人说真话, 一个说谎, 一个随机
可以问两个问题 ->
若一个问题只能对一个人问, 则回答的状况有以下4种
第一个问题得到的回答 第二个问题得到的回答
真话 真话
真话 谎话
谎话 真话
谎话 谎话
第一个问题: 请问往甲村要走哪个方向?
第二个问题: 你的答案跟第一个人是否一样?
状况就会变成: (假设甲村往左走)
请问往甲村要走哪个方向? 你的答案跟第一个人是否一样?
第一个问题得到的回答 第二个问题得到的回答
(左) 真话 (是) 真话
(左) 真话 (是) 谎话
(右) 谎话 (否) 真话
(右) 谎话 (否) 谎话
所以当第二个人回答[是]的时候, 就走第一个人说的方向
第二个人回答[否]的时候, 就走第一个人回答的反方向
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.25.128.7
※ 编辑: lookpainting 来自: 114.25.128.7 (11/01 14:25)
1F：推 MathTurtle:这其实就是 iff 的解法...两个问题可以并成一个 11/01 14:54
2F：推 timberland:为什麽d大iff的真值表是 T F F T ~这边是自己定义吗? 11/04 12:50
3F：→ lookpainting:有点像是XOR的感觉吧 11/04 19:54
4F：推 timberland:可是的真值表~不是T F T T 吗? 我是不是哪里搞错 11/04 20:09