逻辑难题-问路

简介: 逻辑 难题 问路

问题

‍A国只有两种人,一种永远说真话,一种永远说假话,你来到A国,到了二叉路口不知道哪条道通向首都,路口有这个国家的一个守卫人员(A国人),你只能问一个问题,守卫只回答是或不是,请问怎样问才能确定哪条路是通往首都的路?

答案

(你指向一条路,问他)如果我问你“这条路是去首都的路吗”,你会回答“是”,是不是?

分析

令p为守卫人员是永远说真话的人,那么非p就是永远说真话的人

情况1

假设你指的路是去首都的路,你遇到的人是p,那么你问得去首都的路他应该回答是,所以他回答你的问题“你会回答是”是一致的,所以他会回答是。

情况2

假设你指的路是去首都的路,你遇到的人是非p,那么你问得去首都的路他应该回答不是,所以他回答你的问题“你会回答是”是不一致的,因为他是永远说假话的人,所以他会回答是,因为如果回答不是的话。他就说真话了,所以他要说假话是。

情况3

假设你指的路不是去首都的路,你遇到的人是p,那么你问得去首都的路他应该回答不是,所以他回答你的问题“你会回答是”是不一致的,所以他会回答不是。

情况4

假设你指的路不是去首都的路,你遇到的人是非p,那么你问得去首都的路他应该回答是,所以他回答你的问题“你会回答是”是一致的,但是由于他是永远说假话的人,所以他要回答不是。

结论

这样基于情况1和2,情况3和4,就可以得到回答是的话就代表你指的路是去首都的路,回答不是则你另一条路是去首都的路。这样问一个问题就确定了去首都的路。

目录
相关文章
|
网络协议 算法 网络性能优化
|
存储 SQL 数据库
数据库设计案例:电商系统数据库设计实践
数据库设计案例:电商系统数据库设计实践
1884 1
|
11月前
|
机器学习/深度学习 人工智能 算法
【MM2024】面向 StableDiffusion 的多目标图像编辑算法 VICTORIA
阿里云人工智能平台 PAI 团队与华南理工大学合作在国际多媒体顶级会议 ACM MM2024 上发表 VICTORIA 算法,这是一种面向 StableDiffusion 的多目标图像编辑算法。VICTORIA 通过文本依存关系来修正图像编辑过程中的交叉注意力图,从而确保关系对象的一致性,支持用户通过修改描述性提示一次性编辑多个目标。
|
10月前
|
存储 安全 Linux
Golang的GMP调度模型与源码解析
【11月更文挑战第11天】GMP 调度模型是 Go 语言运行时系统的核心部分,用于高效管理和调度大量协程(goroutine)。它通过少量的操作系统线程(M)和逻辑处理器(P)来调度大量的轻量级协程(G),从而实现高性能的并发处理。GMP 模型通过本地队列和全局队列来减少锁竞争,提高调度效率。在 Go 源码中,`runtime.h` 文件定义了关键数据结构,`schedule()` 和 `findrunnable()` 函数实现了核心调度逻辑。通过深入研究 GMP 模型,可以更好地理解 Go 语言的并发机制。
309 1
|
10月前
|
算法 vr&ar 计算机视觉
数据结构之洪水填充算法(DFS)
洪水填充算法是一种基于深度优先搜索(DFS)的图像处理技术,主要用于区域填充和图像分割。通过递归或栈的方式探索图像中的连通区域并进行颜色替换。本文介绍了算法的基本原理、数据结构设计(如链表和栈)、核心代码实现及应用实例,展示了算法在图像编辑等领域的高效性和灵活性。同时,文中也讨论了算法的优缺点,如实现简单但可能存在堆栈溢出的风险等。
488 0
|
10月前
|
存储 Kubernetes Docker
【赵渝强老师】Kubernetes中Pod的基础容器
Pod 是 Kubernetes 中的基本单位,代表集群上运行的一个进程。它由一个或多个容器组成,包括业务容器、基础容器、初始化容器和临时容器。基础容器负责维护 Pod 的网络空间,对用户透明。文中附有图片和视频讲解,详细介绍了 Pod 的组成结构及其在网络配置中的作用。
171 1
【赵渝强老师】Kubernetes中Pod的基础容器
黑神话:悟空中的音效设计与音乐制作
【8月更文第26天】在《黑神话:悟空》这款游戏中,音效和背景音乐是构建沉浸式游戏体验的重要组成部分。本文将探讨游戏音效和背景音乐的创作过程,以及它们如何增强游戏氛围。
1186 0
|
SQL DataWorks 监控
DataWorks产品使用合集之如何创建一个函数并使用JAR包里面的方法
DataWorks作为一站式的数据开发与治理平台,提供了从数据采集、清洗、开发、调度、服务化、质量监控到安全管理的全套解决方案,帮助企业构建高效、规范、安全的大数据处理体系。以下是对DataWorks产品使用合集的概述,涵盖数据处理的各个环节。
266 3
|
存储 自然语言处理 编译器
在Overleaf中解决IEEE LaTeX模板不能显示中文问题
在Overleaf中解决IEEE LaTeX模板不能显示中文问题
5668 0
|
开发框架 前端开发 JavaScript
采用C#.Net +JavaScript 开发的云LIS系统源码 二级医院应用案例有演示
技术架构:Asp.NET CORE 3.1 MVC + SQLserver + Redis等 开发语言:C# 6.0、JavaScript 前端框架:JQuery、EasyUI、Bootstrap 后端框架:MVC、SQLSugar等 数 据 库:SQLserver 2012
144 0