神无黯听 发表于 2005-6-25 22:39:33

回复: 简单题升级版~(还是简单)

第一个问题:*是什么意思?
必定有两个人的答案一样,如果有一个人回答*,那么他就是说实话的人,另外两个人就有一个是说谎话的人,一个是随机地说实话或假话的人.如果有两个人回答*,那么他们其中就有一个是说实话的人,一个是随机地说实话或说假话的人.另外一个就是说假话的人.
第二个问题:你是说实话的人?
说实话的人和说谎话的人答案必定一样.
不管答案是**#还是##*,我们都假设他们第二题的答案都是一模一样的.(因为不一样的话就全都知道了)
第三个问题:你是说谎话的人?
在第一题中就可以确定一个是说实话的人,或着一个是说谎话的人.只要根据他们的作答,马上就可以知道了.
1、假设第一题的答案为:##*,回答*的是说实话的人.假设第二题的答案一样,然而在第一题就确定的那个说实话的人回答的代号的意思就必定是对.我说,第三题,那个随机的人怎么着也得跟他们的答案不一样吧,他既然是随机的,如果总是跟着说谎的回答,那不就变成说谎的了吗?所以如果可以这样理解的话,跟两个人答案不一样的就是随机的那个人.
2、假设第一题的答案为:**#,回答#的是说谎话的人.假设第二题的答案一样,然而在第一提就确定的那个说谎话的人回答的代号的意思就必定是错.跟上面的一样,那个随机的既然是随机的,不能总是跟说实话的人回答得一样.如果是这样的话,那跟两个人答案不一样的就是随机的那个人.
嘻嘻,本人的推理是不是有很多漏洞.哎,我才刚上初二,见谅啊!

moonsuewang 发表于 2005-7-9 12:45:44

回复: 简单题升级版~(还是简单)

T=说实话的人F=说假话的人N=随机回答的人

先问“你们是不是总说假话?”至少会有2个人答案一样。(T会说#, F会说#,而N随即)所以, 我们可知#代表“错”, *代表“对”。 如果,有一人答案与其他两人不同,那同时也证明此人是 N, 反之则无法证明。

再问“你们是不是随机回答?”T会说“错”, F会说“对”,N会随即说。 不管N 说什么, 若有两人说“对”, 那么说“错”的人必是 T 。若有两人说“错”, 那么说“对”的人必是 N 。

若在第1问中就得知 N 是谁,那就不需再问第三问了。
反之则还需一问。 但我还没想出,请指教。

%&014 努力....................

玄泽 发表于 2005-7-10 21:09:09

回复: 简单题升级版~(还是简单)

我可以明确一下.这个是非常非常难的也非常非常著名的逻辑题,说简单绝对小看这题目.
原文是:
有甲、乙、丙三个精灵,其中一个只说真话,另外一个只说假话。还有一个随机地决定何时说真话,
何时说假话。你可以向这三个精灵发问三条是非题,而你的任务是从他们的答案找出谁说真话,谁说
假话,谁是随机答话。这个难题困难的地方是这些精灵会以“Da”或“Ja”回答,但你并不知道它们
的意思,只知道其中一个字代表“对”,另外一个字代表“错”。你应该问那三条问题呢?
这是出自逻辑学家和难题制作大师RaymondSmullyan,后来经过计算机科学家JohnMcCarthy
改进,将精灵语中的对错未知化出来的...
答案在Boolos的书《逻辑,逻辑,逻辑》应该有,不过是英文,所以我就放弃了
这题目我现在还是不知道完整答案
c

hjixx046406 发表于 2005-7-10 22:10:39

回复: 简单题升级版~(还是简单)

应该是问你会不会说话吧!%&091 %&219

jasonway 发表于 2005-7-14 00:07:12

回复: 简单题升级版~(还是简单)

我认为这道题无解。%&149

从数学角度分析这个问题:

第一个问题(仅问1个人)就知道什么代表“是”和“否”这个可以办到;
剩下2个问题,“是”和“否”一共有2*2=4种组合。
但是3个人,“真话”“假话”“随机”一共有6种组合。
因此可见这题如果不在第一个问题也获得一些信息的话,就不可能得到答案。

但是若将3个问题放在一起考虑:
问题一共有2*2*2=8种组合
人以及什么代表“是”和“否”一共有6*2=12种组合。
这是不可能的得到答案的。
正如有12个盒子,其中只有一个装了东西,但你只能打开其中8个盒子,那么你就不可能有办法必定找出那个装了东西的盒子。

除非是每人3个问题——那就是9个问题……简单题降级版……呵呵%&142

Conan No.1 发表于 2005-7-14 12:49:04

回复: 简单题升级版~(还是简单)

好像蛮复杂的样子~~ 再想想

悠儿ur 发表于 2005-7-14 21:48:27

回复: 简单题升级版~(还是简单)

好长的解答啊

moonsuewang 发表于 2005-7-15 00:21:16

回复: 简单题升级版~(还是简单)

我从数学角度分析这个问题:
第一个问题(仅问1个人)就知道什么代表“是”和“否”这个可以办到;
剩下2个问题,“是”和“否”一共有2*2=4种组合。
但是3个人,“真话”“假话”“随机”一共有6种组合。
因此可见这题如果不在第一个问题也获得一些信息的话,就不可能得到答案。

但是若将3个问题放在一起考虑:
问题一共有2*2*2=8种组合
人以及什么代表“是”和“否”一共有6*2=12种组合。
这是不可能的得到答案的。

综上所述,我放弃对3个问题出解的可能性的思考。(除非是每人3个问题——那就无聊了)


怎么问?还是没说出答案%&064

jasonway 发表于 2005-7-15 11:12:02

回复: 简单题升级版~(还是简单)

如果一共问3个问题,就是没答案;
至少一共要4个问题。

还有就是得到"是"和"否"的方法:
只需要问:你准备用真话回答我吗?
无论是谁,他的回答必定是“是”。

dogttd 发表于 2005-7-15 13:48:16

回复: 简单题升级版~(还是简单)

问26楼个问题
你刚刚说    先问“你们是不是总说假话?”至少会有2个人答案一样。(T会说#, F会说#,而N随即)所以, 我们可知#代表“错”, *代表“对”

不知道谁是T谁是F,那么两个人一定会都说#或都说*,两个都有可能是代表“错”,你是如何判断出#代表“错”, *代表“对”的?

BTX 发表于 2005-7-15 17:09:57

回复: 简单题升级版~(还是简单)

问他们自己的性别,应该可以

moonsuewang 发表于 2005-7-17 03:32:52

回复: 简单题升级版~(还是简单)

问26楼个问题
你刚刚说    先问“你们是不是总说假话?”至少会有2个人答案一样。(T会说#, F会说#,而N随即)所以, 我们可知#代表“错”, *代表“对”

不知道谁是T谁是F,那么两个人一定会都说#或都说*,两个都有可能是代表“错”,你是如何判断出#代表“错”, *代表“对”的?

其实根本无须知道谁是谁, 问“你是不是总说假话”时,是一定至少有两个会说"no"的,不管是哪两个说都一样是“#”, 那么“#”一定代表“NO”。而谁是T谁是N是不分非出来的。

莫道不销魂 发表于 2005-7-17 08:45:37

回复: 简单题升级版~(还是简单)

问第一个人第一个问题:“你讲真话吗?”判断DA和PA的含义。
问第二个人第二个问题,让真话者答Yes,假话者答No,随机者没法回答。
问第三个人也是第二个问题,让真话者答Yes,假话者答No,随机者没法回答。
第二个问题是:“如果你不是随机者,你们都是精灵吗?,如果你是随机者,你下次说真话吗?”

memesix 发表于 2005-7-18 12:28:08

回复: 简单题升级版~(还是简单)

向A问第一个问题

Question 1:如果我问你以下两个问题:“Da表示Yes吗?”和“如果我问你以下两
个问题:‘你是True吗’和‘B是Random吗’,你的回答是一样的,对吗?”,你的
回答是一样的,对吗?

如果A是True或False并且回答是Da,那么B是Random,从而C是True或False;

如果A是True或False并且回答是Ja,那么B不是Random,从而B是True或False;

如果A是Random,那么B和C都不是Random!

所以无论A是谁,如果他的答案是Da,C是True或False;如果他的答案是Ja,B是Tr
ue或False。

不妨设B是True或False。

向B问第二个问题:

Question 2:如果我问你以下两个问题:“Da表示Yes吗?”和“罗马在意大利吗”
,你的回答是一样的,对吗?

如果B是True,他会回答Da;如果B是False,他会回答Ja。从而我们可以确认B是Tr
ue还是False。

向B问第三个问题:

Question 3:如果我问你以下两个问题:“Da表示Yes吗?”和“A是Random吗”,
你的回答是一样的,对吗?

假设B是True,如果他的回答是Da,那么A是Random,从而C是False;如果他的回答
是Ja,那么C是Random,从而A是False。

假设B是False,如果他的回答是Da,那么A是不是Random,从而C是Random,A是Tru
e;如果他的回答是Ja,那么A是Random,从而C是True。

jasonway 发表于 2005-7-18 23:07:45

回复: 简单题升级版~(还是简单)

你是对的。必须要绕开两个符号代表的意义才能用8种可能性得出6种可能性。
哎!我就是没有想到也没注意到无需求Da和Ja所代表的意义这一点,所以才认为无解。
看来我修行不够啊。惭愧,惭愧。%&044 %&044 %&044 %&044
页: 1 [2]
查看完整版本: 简单题升级版~(还是简单)