真话和谎言(II)如何去真话村
2017-10-14 16:36
483 查看
问题描述:
在山的那边海的那边,有两个村子,这两个村子彼此距离比较远,一个村子叫真话村,一个村子叫谎言村,已知真话村的人永远只说真话,谎言村的人永远只说谎话,这时候外地来了一个人,他有一个亲戚在真话村,于是他来到了一个岔路口,看到两条小路,而且有一个老人坐在岔路口,并且知道这个老人肯定是真话村或者谎言村的人(周围没有别的村子)。请问如何向这个老人提问(只能提问一次)才能找到去真话村的路。图示:
分析:
因为不知道这个老人是来自真话村还是谎言村,所以无法直接提问,问题设计:
随便指向一个小路,并且问那个老人:“如果我走这一条路可以到你的村子吗。”此时我们给出了一个明确的方向,
如果老人来自真话村,并且这条路真的通向真话村,老人的回答是:“是”,
如果老人来自真话村,并且这条路通往谎话村,老人的回答是:“不是”,
如果老人来自谎话村,并且这条路通向真话村,老人的回答是:“是”,
如果老人来自谎话村,并且这条路通往谎话村,老人的回答是:“不是”,
所以只要老人说是,则那条路是通往真话村的,老人说不是则那条路是通往假话村的。
相关文章推荐
- 性、谎言和灰产:社交软件不社交,后来者如何破局?
- 【转】如何使用SignalTap II觀察reg與wire值? (SOC) (Verilog) (Quartus II) (SignalTap II)
- 详解μC/OS-II如何检测任务堆栈实际使用情况——即如何设置ucosii任务堆栈大小
- Android os设备谎言分辨率的解决方案!以及简单阐述游戏引擎如何使用!
- 详解μC/OS-II如何检测任务堆栈实际使用情况——即如何设置ucosii任务堆栈大小
- 【TECH】如何在调用NiosII上的uC/OS-II 连载(一)
- (转)跑“如何在DE2將CCD影像顯示在彩色LCD? (Nios II軟體篇 + μC/OS-II + SRAM + 驅動程式)”程序
- μC/OS-II如何检测任务堆栈实际使用情况——即如何设置ucosii任务堆栈大小
- [转] 如何应用设计模式设计你的足球引擎(一和二)----Design Football Game(Part I and II)
- 如何使用SignalTapII观察reg与wire值(真OO无双之真乱舞书http://www.cnblogs.com/oomusou/archive/2008/10/17/signaltap_ii_reg_wire.html)
- 如何设置Quartus II Programmer,保护pof不被读出
- 一个简单RPC框架是如何炼成的(II)——制定RPC消息
- 如何减少项目中的谎言
- [FROM COM张]如何解决Nios II SBTE中出现的undefined reference to `xxx'警告
- 如何成为一位明星工程师(II)
- 传统安全企业如360如何做无线安全(II)
- 读懂你的双眼 看电脑如何识别谎言
- java如何调用对方http接口(II)
- leetcode 324. Wiggle Sort II【如何锯齿状排序】
- [原创].如何解决Nios II SBTE中出现的undefined reference to `xxx'警告