一道离散数学的推理题
边远村庄的村民要么总说真话,要么总说谎,对旅游者的问题要么回答是,要么回答不是,假定你在这一地区旅游,来到一个岔路口,一条是想去的遗址,一条通往丛林深处,此时恰有一村民在路口,问村民一个什么样的问题就能决定走哪条路?
人气:381 ℃ 时间:2020-03-26 11:22:07
解答
(假设一条路往东,一条路往西)
问:我现在打算往东边走,你会告诉我我走错了,是不是?
以下讨论:
1.该村民是说真话的:
回答:“是”.则往西边,否则往东
2.该村民是说假话的:
回答:“是”.一路推导:--(回答是假的)--> 村民会告诉你走对了
--(村民说假话)--〉你走错了--〉你应该走西边.
回答:“不是”.一路推导:--(回答是假的)--> 村民会告诉你走错了
--(村民说假话)--〉你走对了--〉你应该走东边.
综上,只要问一个类似的问题,不管村民是哪一种人,回答“是”则往西,否则往东.
推荐
猜你喜欢
- 甲乙两个工程队合修一段公路,甲先单独施工4天,完成这段公路的甲乙两个工程队合修一段公路,甲先单独施工4
- 高中数学基础差的应该怎么学
- 若2m与m-1互为相反数,请求m的值
- 一只蚂蚁在一张棋盘的一条直线上爬行,规定向右为正方向,第一次他从A点向右爬了一个单位,第二次想左爬了两个单位到B点,第三次又向右爬了3个单位够到C点,第四次再向左爬了47个单位到达D点.,就这样他一直爬了20次.爬到A.点表示-18,那么A
- 比较下列代数式的大小:2a²-4a-5与2a²+3a+1的大小.
- You can't go to the party.(改为否定祈使句)
- 一个四位数,各个数位上的和是21,这个最小的四位数是----------.
- (x的平方+9)的平方-36x的平方