逻辑推理题

jimofc

一个岛上有3个人，名字为A、B、C，
其中，A和B知道的事情非常多，可以回答任何问题，但A只说真话，B只说假话。C知道的事情少，只能胡乱回答问题。
但对外来人的提问，他们只会回答“是”或“不是”。
问：最少要问几个问题可以分辨出A、B、C三人？需要问什么问题？




补充说明：简单来讲就是A说真话，B说假话，A,B知道问题的正确答案

因为什么都不懂，C会随意说是或不是，但C并不知道自己说的是不是真话，如果两次问C同样的问题，一次回答“是”，一次回答“不是”，这种情况也是可能出现的。




再次补充。。。目前是4次提问得出答案，原题是限定3次提问。原题在某论坛100+回复仍没有正解。

我自己感觉这个题有一个可以利用的漏洞，然后是可以增加问题的复杂程度来减少判断次数。这两点结合起来不知道能不能判断出。

利用的方法明日再议。。。

[ 本帖最后由 jimofc 于 2012-3-5 22:35 编辑 ]

phileas

原帖由 jimofc 于 2012-4-6 08:14 发表
如果第一问恰好z是c怎么办

不影响"y不是C"或"z不是C"的判断。
之前写得有些简略，请仔细思考下。

[ 本帖最后由 phileas 于 2012-4-6 17:01 编辑 ]

jimofc

原帖由 phileas 于 2012-4-4 12:53 发表
设3个人是x，y，z。
第一个问题：问x：如果我问你“y是C“吗？你的回答是"是"吗？
如果回答是“是”。两种情况：
1. x是C
2. x不是C，那么y是C。
总之z不是C。
如果回答是"否"。两种情况：
1. x是C
2. x不 ...

如果第一问恰好z是c怎么办

phileas

48楼链接也看了，如果da,ja未知，那么把第一个问题改成问x：如果我问你“y是C“吗？你的回答是"da"吗？ 即可。
任性之神/随机之神的澄清则完全没必要了。随机之神同样能用上面的办法解决。

phileas

设3个人是x，y，z。

第一个问题：问x：如果我问你“y是C“吗？你的回答是"是"吗？
如果回答是“是”。两种情况：
1. x是C
2. x不是C，那么y是C。
总之z不是C。
如果回答是"否"。两种情况：
1. x是C
2. x不是C，那么y不是C。
总之y不是C。

也就是说，第一个问题能确定一个不是C的人。

再把上面这个问题类似问他两次(把其中的C换成想要确定的身份)，就能够确定出其中两个人的身份，这样第三个人的身份也自然清楚了。

三个问题足够。

[ 本帖最后由 phileas 于 2012-4-4 12:56 编辑 ]

894058936

我是来看答案的
个人认为有点可以用二进制编程解决 呵呵 随机0/1
10 set A等于1/0 to 0/1
20 if B等于0/1 then goto 10

Talent

同学们    我觉得三个就够了

玉逸风

原帖由 铯_猪哥恐鸣 于 2012-3-11 02:01 发表
据说。。在题干意义下，4个问题已经是最优解。。目测信息论可以轻松证明这个结论吧？

如果说问三个人同一个问题算三个问题，那么四种用该就是最少了。。。。。。。。。。。。。。。。

铯_猪哥恐鸣

据说。。在题干意义下，4个问题已经是最优解。。目测信息论可以轻松证明这个结论吧？

Talent

第一人是针对"对吗?"回答的     你可以把回答"是" 当作"对"