离散数学命题

文章讲述了两个逻辑谜题。第一个是在真假村庄中如何通过提问找到正确的道路,关键在于设计无法被谎言轻易颠覆的问题。第二个是关于颜色和身份的拼图问题,通过逻辑推理确定挪威人的颜色和饮料,以及红色的位置,最终得出唯一正确答案。
摘要由CSDN通过智能技术生成
问路问题:

在一个偏僻的村庄里,每个居民要么说真话,要么撒谎。对于游客提出的问题,村民只会给出“是”或“否”的回答。假设你是一名游客,来到这个地区,来到一个岔路口。
一个分支通向你想要参观的遗迹;另一个分支通向丛林深处。一个村民站在岔路口。你可以问村民一个问题来决定走哪条树枝?

(1)在这个问题中,提问:如果我问你右侧是否通往遗迹,你会回答“是的”吗?

第二个提问非常巧妙,第一个问题骗子可能会撒谎,再用第二个提问让骗子“无法撒谎”,得出其“真心话”。

(2)这个确实没有想到,但我觉得可以组合提问:
利用事实来区分这两种人。判断如下命题即可:

(if 村庄的人都说真话, then 往右走通向遗迹)and (if 村庄的人不都说真话, then 往左走通向遗迹)

斑马拼图问题

(1)挪威人位于左1,左2为蓝色,绿色在白色右边,英国人为红色。

由此可知。挪威人肯定为黄色,黄色为外交官,而且其饮料不是牛奶、咖啡、橙汁和茶,只能是矿泉水。

而且:
红色不是在中间就是在最右边。可据此进行假设试验,只有一种结果正确。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值