【转】考你逻辑问题，中兴面试题之一，大家都来画画电路

原帖链接：https://bbs.21ic.com/forum.php?mo ... 1&extra=#pid3606688

这是原文：
首先呢，等会看到题目，别急着百度，因为百度总能查到答案的，但是呢，我想这不是你我的初衷。这是我一个学长在面试中兴综合面试时候被问的题目，也是老题目了，但是我相信一定有人不知道。所以写出来与大家分享。如果你之前不晓得这题目，那么默默思考30秒，就当是你自己在面试，好么？如果想不到，那么要么就不看下面网友怎么答，自己好好想想，总能想出来的。 实在不晓得，就直接看别人或者百度吧。
中兴面试原题：
有两个村子，真话村和假话村，真话村的人只说真话，假话村的人只说假话，现在你要到真话村里去，前面出现三岔路口，路口有一个人，但是你不晓得他是哪个村的人，现在你要问他一个问题，来确定怎么去真话村？记住，是只能问一个问题！

如果上述问题你很快就想到了，那么请来挑战下面这道题——
一个国王要杀一个罪犯，但是给他一个求生的机会，命令两个侍卫端来两杯酒，一杯有毒，一杯没毒，国王命令两个侍卫有问必答，一个只讲真话，一个只讲假话，罪犯只能问一个问题，可以选择想一个侍卫发问，也可以同时让两个侍卫回答他的问题，然后选择一杯酒喝下去。如果你是罪犯，要想活下去，应该会什么提问？

大神提出了第三个问题，继续讨论中：
有甲、乙、丙三个精灵，其中一个只说真话，另外一个只说假话，还有一个随机地决定何时说真话，何时说假话。
你可以向这三个精灵发问三条是非题，而你的任务是从他们的答案找出谁说真话，谁说假话，谁是随机答话。你每次可选择任何一个精灵问话，问的问题可以取决于上一题的答案。这个难题困难的地方是这些精灵会以“Da”或“Ja”回答，但你并不知道它们的意思，只知道其中一个字代表“对”，另外一个字代表“错”。你应该问那三条问题呢？

这是我的答案，第一题的。

第一个是很简单“你们村怎么走？”

可以等效为非门并了跟导线又串了个二选一，不管是输入0还是1，信号输出都是1。

以下是电路图

大家加油搞定第二题啊。

通宵敲代码 发表于 2013-11-13 20:19
这是我的答案，第一题的。

第一个是很简单“你们村怎么走？”

一非门与一或门并，学习了

一群猴崽子终于讨论出来了

第二个问题答案：问其中一个人“他(另一个侍卫)拿的酒有毒吗”
回答“有”，喝他的，回答“没有”，喝另一个人的。

看下面的逻辑关系：

真话——有——喝他的
真话——没有——不喝他的
假话——有——喝他的（这地方错了，正在更改中）
假话——没有——不喝他的

（说话的人）——（答案）——选择

通宵敲代码 发表于 2013-11-13 21:25
一群猴崽子终于讨论出来了

第二个问题答案：问其中一个人“他(另一个侍卫)拿的酒有毒吗”

电路情况咋样？

luzhch 发表于 2013-11-13 21:42
电路情况咋样？

还没画呢，他们几个没兴趣了，我看看，待会画。

通宵敲代码 发表于 2013-11-13 21:46
还没画呢，他们几个没兴趣了，我看看，待会画。

等待......

第二题的电路图，其实就是第一题的整合版。

通宵敲代码 发表于 2013-11-13 22:00
第二题的电路图，其实就是第一题的整合版。

再想想好像有点意思

luzhch 发表于 2013-11-13 22:03
再想想好像有点意思

感觉两个题本质差不多，不过是第二个比第一个增加了一条通路罢了。

我挺佩服出题人的，这智商绝对在我之上。

luzhch 发表于 2013-11-13 22:03
再想想好像有点意思

ding

通宵敲代码 发表于 2013-11-13 22:06
感觉两个题本质差不多，不过是第二个比第一个增加了一条通路罢了。

我挺佩服出题人的，这智商绝对在我之 ...

想你学习啊

通宵敲代码 发表于 2013-11-13 22:00
第二题的电路图，其实就是第一题的整合版。

是这样吗？

luzhch 发表于 2013-11-13 22:18
是这样吗？

第二题弄错了，三个孩子脑子都短路了。

第二题答案，是原贴上有人想出来的。

学习

第二个问题新答案：问其中一个人（侍卫A）“如果我问他(另一个侍卫B)拿的酒有毒吗？他会怎么回答？”


看下面的逻辑关系：

A(真话)——B (假话) 说有——喝B的
A(真话)——B(假话) 说没有——喝A的
B(假话)——A (真话) 说有——喝的（这地方好像也不对）
B(假话)——A (真话) 说没有——不喝他的

（说话的人）——（答案）——选择

有意思。

:)