当前位置: 开发笔记 > 人工智能 > 正文

算法实现逻辑推理，三人说谎问题

作者：夫功的美丽家园 | 来源：互联网 | 2023-05-17 16:58

设有A，B，C三人要么说谎要么说真话，A说B说谎，B说C说谎，C说A和B说谎，编写合适算法。

12 个解决方案

#1

用命题逻辑求解就行了.

#2

A和B肯定一个人说谎，而C说A和B都说谎，所以C说谎，故B说真话，A说谎

#3

A = !B, B = !C, C = !(A || B)
===> A = C = !A && !B = !A && A;
===> A = false, B = true;

#4

引用 3 楼 keeya0416 的回复:

A = !B, B = !C, C = !(A || B)
===> A = C = !A && !B = !A && A;
===> A = false, B = true;

请教一下，

为什么“C = !(A || B)”，而不是C = !(A && B)？

以及，为什么“A = C”？

#5

引用 4 楼 leontown 的回复:

引用 3 楼 keeya0416 的回复:
A = !B, B = !C, C = !(A || B)
===> A = C = !A && !B = !A && A;
===> A = false, B = true;

请教一下，

为什么“C = !(A || B)”，而不是C = !(A &&……

C说A和B说谎 ==> A 和 B 有一个没说谎那么 C 就为假故 C = !(A || B)
也可以是 C = !A && !B;
A = !B , B = !C ===> A = C;

#6

引用 5 楼 keeya0416 的回复:

引用 4 楼 leontown 的回复:
引用 3 楼 keeya0416 的回复:
A = !B, B = !C, C = !(A || B)
===> A = C = !A && !B = !A && A;
===> A = false, B = true;

请教一下，

为什……

也可以是 C = !A && !B; // A 说谎和 B 说谎

#7

为什么“C = !(A || B)”，而不是C = !(A && B)？//你这个是指 A 和 B 只要有一个是说谎就可以了而不是只A和B都说谎

#8

引用 7 楼 keeya0416 的回复:

为什么“C = !(A || B)”，而不是C = !(A && B)？//你这个是指 A 和 B 只要有一个是说谎就可以了而不是只A和B都说谎

哦。。。

还有，该如何理解你这里的“=”呢？

比如A = !B，
是假设“=”左边的为真，
然后根据题目，右边的为假，
所以该等式成立吗？

#9

lz想要问什么？分析几个人谁说谎谁没说谎吗？
就这题而言，没有答案
若A说实话，则B说慌，则C说实话，则A说实话，矛盾
若A说谎，则B说实话，则C说谎，则A说实话，矛盾

典型的悖论

#10

引用 9 楼 michael122 的回复:

lz想要问什么？分析几个人谁说谎谁没说谎吗？
就这题而言，没有答案
若A说实话，则B说慌，则C说实话，则A说实话，矛盾
若A说谎，则B说实话，则C说谎，则A说实话，矛盾

典型的悖论

..... C 说谎和 A说实话有关联么
C说谎只能说明 A 和 B 不全在说谎（C说A和B说谎）。

#11

（C说A和B说谎）如果C说谎则有：
1. A 在说实话，B 在说实话；
2. A 在说实话，B 在说假话；
3. A 在说假话，B 在说实话；

本题中就是 3 这种情况

#12

好吧，理解错了。。

算法

推荐阅读

算法
深入解析JVM垃圾收集器

本文基于《深入理解Java虚拟机：JVM高级特性与最佳实践》第二版，详细探讨了JVM中不同类型的垃圾收集器及其工作原理。通过介绍各种垃圾收集器的特性和应用场景，帮助读者更好地理解和优化JVM内存管理。 ... [详细]

蜡笔小新 2024-12-28 13:35:19
算法
使用Numpy实现无外部库依赖的双线性插值图像缩放

本文介绍如何仅使用Numpy库，通过双线性插值方法实现图像的高效缩放，避免了对OpenCV等图像处理库的依赖。文中详细解释了算法原理，并提供了完整的代码示例。 ... [详细]

蜡笔小新 2024-12-28 13:15:40
算法
Go语言基础：Hello World 实践

本文将介绍如何使用 Go 语言编写和运行一个简单的“Hello, World!”程序。内容涵盖开发环境配置、代码结构解析及执行步骤。 ... [详细]

蜡笔小新 2024-12-27 21:29:35
算法
线性Kalman滤波器在多自由度车辆悬架主动控制中的应用研究

本文探讨了线性Kalman滤波器（LKF）在不同自由度（2、4、7）的车辆悬架系统中进行主动控制的应用。通过详细的仿真分析，展示了LKF在提升悬架性能方面的潜力，并总结了调参过程中的关键要点。 ... [详细]

蜡笔小新 2024-12-27 20:47:55
算法
HDFS与Hive中的数据存储和管理机制

本文探讨了Hive中内部表和外部表的区别及其在HDFS上的路径映射，详细解释了两者的创建、加载及删除操作，并提供了查看表详细信息的方法。通过对比这两种表类型，帮助读者理解如何更好地管理和保护数据。 ... [详细]

蜡笔小新 2024-12-27 20:21:48
算法
新浪笔试题

1:有如下一段程序：packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]

蜡笔小新 2024-12-27 19:32:17
算法
C++实现经典排序算法

本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出，帮助读者全面了解这些排序方法的特点。 ... [详细]

蜡笔小新 2024-12-27 19:25:14
算法
使用动态规划算法求解0-1背包问题

本文介绍如何利用动态规划算法解决经典的0-1背包问题。通过具体实例和代码实现，详细解释了在给定容量的背包中选择若干物品以最大化总价值的过程。 ... [详细]

蜡笔小新 2024-12-27 19:17:15
算法
深入理解设计模式与七大原则

本文详细探讨了Java中的24种设计模式及其应用，并介绍了七大面向对象设计原则。通过创建型、结构型和行为型模式的分类，帮助开发者更好地理解和应用这些模式，提升代码质量和可维护性。 ... [详细]

蜡笔小新 2024-12-27 19:10:10
算法
Java并发编程：LinkedBlockingQueue的实际应用

本文介绍了Java并发库中的阻塞队列（BlockingQueue）及其典型应用场景。通过具体实例，展示了如何利用LinkedBlockingQueue实现线程间高效、安全的数据传递，并结合线程池和原子类优化性能。 ... [详细]

蜡笔小新 2024-12-27 18:51:49
算法
USACO 2014 Jan - Moolympics区间记录优化算法

题目描述：给定n个半开区间[a, b)，要求使用两个互不重叠的记录器，求最多可以记录多少个区间。解决方案采用贪心算法，通过排序和遍历实现最优解。 ... [详细]

蜡笔小新 2024-12-27 18:14:31
算法
深入理解C++中的KMP算法：高效字符串匹配的利器

本文详细介绍C++中实现KMP算法的方法，探讨其在字符串匹配问题上的优势。通过对比暴力匹配（BF）算法，展示KMP算法如何利用前缀表优化匹配过程，显著提升效率。 ... [详细]

蜡笔小新 2024-12-27 14:45:30
算法
LeetCode 991：故障计算器的最优解法

探讨一个显示数字的故障计算器，它支持两种操作：将当前数字乘以2或减去1。本文将详细介绍如何用最少的操作次数将初始值X转换为目标值Y。 ... [详细]

蜡笔小新 2024-12-27 14:34:44
算法
Java面试题解析

本文详细介绍了Java编程语言中的核心概念和常见面试问题，包括集合类、数据结构、线程处理、Java虚拟机（JVM）、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题，帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]

蜡笔小新 2024-12-27 13:55:14
算法
设计一个安全的加密与验证算法

本文探讨如何设计一个安全的加密和验证算法，确保生成的密码具有高随机性和低重复率，并提供相应的验证机制。 ... [详细]

蜡笔小新 2024-12-27 13:49:45

夫功的美丽家园

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章