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

只看该作者 · 2013-11-13 23:30

第一题还难些。个人感觉。

只看该作者 · 2013-11-14 00:59

有意思

只看该作者 · 2013-11-14 07:06

第二题能否对两个侍卫说：我只喝没有毒的酒。说假话的侍卫就矛盾了？

只看该作者 · 2013-11-14 09:24

感觉好混乱的逻辑啊？？有点晕啦？

只看该作者 · 2013-11-14 09:56

第一题有疑问，说假话的人可以说他家在你来的那条路，这样，他说了假话，没有违规。但是你自己还有两条路，无法确定哪条路是去真话村

只看该作者 · 2013-11-14 10:00

很简单的题目啊，第一个不说了，很多人都能一眼看出。
第二个，可以用数电里面的简单逻辑来解决。
问其中一个：如果我问另一个这杯是有毒还是没毒，他会怎么回答？
输入就是人（真话1，假话0），酒（没毒1，有毒0），输出就是有（没毒1，有毒0）
输入人1 酒1====输出0
      人1酒0====输出1
      人0酒1====输出0
      人0酒0====输出1
和人根本没有关系，因为这种问法肯定会涉及真话人描述假话人，或者假话人描述真话人，先真话人就是电压跟随器加反相器，先假话人就是反相器加电压跟随器，电压跟随器直接去掉，就是一个简单的反相器么。搞这么玄乎干嘛。

2万 · 2013-11-14 10:37

gaoyiyiyi 发表于 2013-11-14 10:00
很简单的题目啊，第一个不说了，很多人都能一眼看出。
第二个，可以用数电里面的简单逻辑来解决。
问其中一 ...

那你反向后得到的结果是0还是1呢？

只看该作者 · 2013-11-14 10:40

通宵敲代码发表于 2013-11-14 10:37
那你反向后得到的结果是0还是1呢？

该是0就是0，该是1就是1啊。结果取决于输入什么呀。

回到题目来讲，就是，回答“有毒”，那这杯酒就是没毒。回答“没毒”，那这杯就是有毒。

2万 · 2013-11-14 11:05

gaoyiyiyi 发表于 2013-11-14 10:40
该是0就是0，该是1就是1啊。结果取决于输入什么呀。

回到题目来讲，就是，回答“有毒”，那这杯酒就是没 ...

“这杯酒”是哪一杯，是你问的卫士那杯，还是你没问的卫士那杯？

只看该作者 · 2013-11-14 11:18

通宵敲代码发表于 2013-11-14 11:05
“这杯酒”是哪一杯，是你问的卫士那杯，还是你没问的卫士那杯？

当然是问卫士的那杯。
简单的问题不要这么绕死在里面呀！我再换个角度给你解释。
卫兵是跟随器或者反相器。如果是一个卫兵的逻辑组合，因为你不知道他是跟随器还是反相器，你无法做出判断。
所以要卫兵+卫兵。两个卫兵肯定是一个跟随一个反相，所以你可以确定是反相器，你输入有毒，他给你输出没毒，你输入没毒，他给你输出有毒。这么解释，清楚了没？
逻辑题可以做的很难的，但是你要用电路去实现就很无聊，实在没什么花头。

只看该作者 · 2013-11-14 11:24

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