离散数学及应用中的旅游者问题

在旅行中遇到岔路,一个村民站在那里。利用离散数学的逻辑,通过一个问题可以判断哪条路通往遗址:问村民'如果我问你右边的路是否通向遗址,你会说是吗?'。无论村民是否说谎,根据回答都能确定正确路线,展示了数学逻辑的精妙。
摘要由CSDN通过智能技术生成

边远村庄的每个人要么总说真话,要么总说谎。对旅游者的问题,村民要么回答“是”,要么回答“不”。假定你在这一地区旅游,走到了一个岔路口,一条岔路通向你想去的遗址,另一岔路通向丛林深处。此时恰有一村民站在岔路口,问村民什么样的一个问题就能决定走哪条路?

问题的答案是这样的:“如果我问你右边的路是否通向遗址,你会说是吗?”

对这个问

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值