江苏省创新型企业:请教一道据说是《离散数学》基础知识的问题

来源:百度文库 编辑:神马品牌网 时间:2024/05/07 08:20:13
到了一个岔路口,你知道其中有一条是生路,一条是死路;每条路口都有一个看守人,你知道其中一个人是肯定要说假话的,有一个人是肯定不会说假话的。只允许你问其中一个人一个问题,你如何找到生路?(注,这是一道逻辑题,不是脑筋急转弯)

2个人吧,叫A,B,随便问A:B会向我推荐哪条路?
这是分A正和否讨论,无论结果如何,A口中B推荐的路都是死路
往另个方向走就是了

问其中的一个人,另一个人会说这条路(随便哪条路都行)是生路吗?如果他回答是,则是死路,如回答不是,则这条路是生路。

你问一个人“如果我向对面那个人问路,他会怎么回答我?”然后照他相反的走

A和B是一真一假,所谓假话就是逆命题,把这两个人所提供的信息结合,肯定得到的是逆命题,把得到的结果反过来就行了。
至于怎么结合,上面的朋友已经做了解答。