打印

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

[复制链接]
10945|95
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
通宵敲代码|  楼主 | 2013-11-13 20:14 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 通宵敲代码 于 2013-11-14 17:20 编辑

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

这是原文:

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

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

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

相关帖子

沙发
通宵敲代码|  楼主 | 2013-11-13 20:19 | 只看该作者
这是我的答案,第一题的。

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

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

以下是电路图


使用特权

评论回复
板凳
通宵敲代码|  楼主 | 2013-11-13 20:19 | 只看该作者
大家加油搞定第二题啊。

使用特权

评论回复
地板
luzhch| | 2013-11-13 21:03 | 只看该作者
通宵敲代码 发表于 2013-11-13 20:19
这是我的答案,第一题的。

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

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

2.bmp (900.05 KB )

2.bmp

使用特权

评论回复
评论
通宵敲代码 2013-11-13 21:17 回复TA
原理可行,但或门体现不出两个村来,所以我想出了那种办法。 
5
通宵敲代码|  楼主 | 2013-11-13 21:25 | 只看该作者
本帖最后由 通宵敲代码 于 2013-11-13 22:21 编辑

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

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

看下面的逻辑关系:

真话——有——喝他的
真话——没有——不喝他的
假话——有——喝他的(这地方错了,正在更改中)
假话——没有——不喝他的

(说话的人)——(答案)——选择

使用特权

评论回复
6
luzhch| | 2013-11-13 21:42 | 只看该作者
通宵敲代码 发表于 2013-11-13 21:25
一群猴崽子终于讨论出来了

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

电路情况咋样?

使用特权

评论回复
7
通宵敲代码|  楼主 | 2013-11-13 21:46 | 只看该作者
luzhch 发表于 2013-11-13 21:42
电路情况咋样?

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

使用特权

评论回复
8
luzhch| | 2013-11-13 21:47 | 只看该作者
通宵敲代码 发表于 2013-11-13 21:46
还没画呢,他们几个没兴趣了,我看看,待会画。

等待......

使用特权

评论回复
9
通宵敲代码|  楼主 | 2013-11-13 22:00 | 只看该作者
第二题的电路图,其实就是第一题的整合版。

使用特权

评论回复
10
luzhch| | 2013-11-13 22:03 | 只看该作者
通宵敲代码 发表于 2013-11-13 22:00
第二题的电路图,其实就是第一题的整合版。

再想想好像有点意思

使用特权

评论回复
11
通宵敲代码|  楼主 | 2013-11-13 22:06 | 只看该作者
luzhch 发表于 2013-11-13 22:03
再想想好像有点意思

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

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

使用特权

评论回复
12
luzhch| | 2013-11-13 22:10 | 只看该作者
luzhch 发表于 2013-11-13 22:03
再想想好像有点意思

ding

使用特权

评论回复
13
luzhch| | 2013-11-13 22:15 | 只看该作者
通宵敲代码 发表于 2013-11-13 22:06
感觉两个题本质差不多,不过是第二个比第一个增加了一条通路罢了。

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

想你学习啊

使用特权

评论回复
14
luzhch| | 2013-11-13 22:18 | 只看该作者
通宵敲代码 发表于 2013-11-13 22:00
第二题的电路图,其实就是第一题的整合版。

是这样吗?

3.bmp (900.05 KB )

3.bmp

使用特权

评论回复
15
通宵敲代码|  楼主 | 2013-11-13 22:22 | 只看该作者
luzhch 发表于 2013-11-13 22:18
是这样吗?

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

使用特权

评论回复
16
通宵敲代码|  楼主 | 2013-11-13 22:28 | 只看该作者
第二题答案,是原贴上有人想出来的。


使用特权

评论回复
17
lirunze| | 2013-11-13 22:44 | 只看该作者
学习

使用特权

评论回复
18
通宵敲代码|  楼主 | 2013-11-13 22:52 | 只看该作者
第二个问题新答案:问其中一个人(侍卫A)“如果我问他(另一个侍卫B)拿的酒有毒吗?他会怎么回答?”


看下面的逻辑关系:

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

(说话的人)——(答案)——选择

使用特权

评论回复
19
feng0521| | 2013-11-13 23:29 | 只看该作者
本帖最后由 feng0521 于 2013-11-13 23:34 编辑

有意思。

使用特权

评论回复
20
feng0521| | 2013-11-13 23:30 | 只看该作者
本帖最后由 feng0521 于 2013-11-13 23:34 编辑

:)

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

个人签名:年轻不是资本,奋斗才是良策!

302

主题

7540

帖子

69

粉丝