用严格的数学表达式来回答这个问题

imdemon

走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。

不要只告诉我答案，麻烦写下思维过程。。谢谢~~~


据我所知，答案不只一种问法哦，所以，请将你的思维过程也写上~~

[ 本帖最后由 imdemon 于 2008-11-21 10:40 编辑 ]

koolcoy

离散数学

sunchiang

这是离散数学教科书里的标准习题

lipingtababa

对边对一个人问"如果我跟那边那个朋友问路,他会告诉我去哪里?"

x=0
y=1
则
x&y==0
~(x&y)==1

flw

总是说假话也很没意思吧。
总是说假话不就等于是真话了？

qingfengjianke

  4楼正解!

cbvxvx

原帖由 lipingtababa 于 2008-11-21 10:56 发表
对边对一个人问"如果我跟那边那个朋友问路,他会告诉我去哪里?"

x=0
y=1
则
x&y==0
~(x&y)==1

如果这个人回答：我不知道？
怎么判断是哪条路？

emacsnw

这个题的加强版是这个（据说有人能够只用1个问题就搞定）：

有甲、乙、丙三个精灵，其中一个只说真话，另外一个只说假话。还有一个随机地决定何时说真话，何时说假话。你可以向这三个精灵发问三条是非题。也就是说，先提出第1个问题，要三个精灵都答一遍，得出三个答案；然后再提出第2个问题，要三个精灵又答出三个答案；再问最后的第3个问题，得出最后3个答案后，就必须开始完成你的任务啦。

而你的任务就是分析他们的答案，找出谁说真话，谁说假话，谁是随机答话。这个难题困难的地方是这些精灵会以“Da”或“Ja”回答，但你并不知道它们的意思，只知道其中一个字代表“对”，另外一个字代表“错”。你应该问那三条问题呢？