看谁的数学水平高。。。

[bigtea]

离散数学中数理逻辑题：
A国的人只有两种，一种永远说真话，一种永远说假话。你来到A国，并在一个二叉路口不知如何才能到达首都。守卫路口的士兵只准你问一个问题，而且他只答“是”或“不是”。你应该如何发问，才能从士兵处获知去首都的路。
这可是教材中的一道题啊，谁可以啊。。。

[TTC]

楼上的兄弟~~~~看清楚题目，只问一次，如果能问两次的话那也不成问题啦~~~~~~~

[coowoo]

如果我问那些和你说相反的话的人,他会说往左,是吗?

[kbsoft]

小学问题也用数学高手解？
来这里问真是丢人

[jhyu]

其实是一道微软面试题的变形。解答如下：（假设一条路往东，一条路往西）
问：我现在打算往东边走，你会告诉我我走错了，是不是？
以下讨论：
1。该士兵是说真话的：
回答：“是”。则往西边，否则往东
2。该士兵是说假话的：
回答：“是”。一路推导：--（回答是假的）--> 士兵会告诉你走对了
--（士兵说假话）--〉你走错了--〉你应该走西边。
回答：“不是”。一路推导：--（回答是假的）--> 士兵会告诉你走错了
--（士兵说假话）--〉你走对了--〉你应该走东边。

综上，只要问一个类似的问题，不管士兵是哪一种人，回答“是”则往西，否则往东。
当然，也可以问类似的问题。

[paladinsong]

"请问你是不是说假话的人"
就知道他是不是说假话的人了

[sandwish2000]

同意jhyu

[windinn]

其实原理就是双重否定等于肯定，双重肯定还是肯定。

这根本不是什么高等数学问题，只能算是小学生的脑筋急转弯之类。

[孩皮妞野]

如果我问一个说假话的人，它会告诉我往这条路，是不是？
然后走另一条路：

case 是：
走另一条路
case 否：
走这条路

[TTC]

这个问题在这里讨论过好多次了，只要问其中一个人（假设是A):你认为B会说这条路（随便一条路）是不是去首都的路，根据A的回答走相反的那条路就行了

[e_notimpl]

可是这里只有一个士兵啊。

[bigtea]

对啊，只有一个士兵。请大家在想一想，怎样问。问题当中一定有隐含条件吧。

[TTC]

只有一个士兵？那就复杂多了~~~~~~~~~~

[rothy_liu]

如果我问你是不是走这条路你会回答是还是不是？
是：走这条路
不是：走另外一条

[晨星]

很简单，对其中的一个人问：“如果我问你的那位同伴，他会告诉我走这条路，是吗？”回答是就走这条路，不是就走另一条路。

[fireofhell]

也很简单嘛，
你只要问他，“如果我问你我该往左边走，是吗？”
可以了吧，原理很简单！
首先你要设法让他想两次，就是俩个是逻辑门的问题。一次让他说真话，一次让他说假话，那么一个正确的答案通过两个逻辑门的话出来的肯定是错误的答案了！呵呵，对吧！
可以加分了。。。

[nicholas_87]

gz

[zzwu]

1.确定被问人属于说真话的一类还是属于说真话的类,为此可以问他一个可显然知道答案的问题，如：你是男人吗？，如果男人回答是或女人回答否则就知道是将真话的人，反之是讲假话的人。
2.第二步再来问路，非常明显，按将真话的人所指示的方向走，或按按将反话的人所指的相反方向走就可以了。

[bigtea]

jhyu(铭钰子) 的解法是正确的。

[bigtea]

谢谢大家支持。

[MrYoucheng]

问我该往左边走吗

然后按回答做就可以了
比如回答不是 就向右走