数学趣题——谁在说谎

2024-05-24 02:01:53

数学趣题——谁在说谎

转载链接：http://www.cnblogs.com/steven_oyj/archive/2010/05/26/1744227.html

问题：A说：B说谎。B说：C说谎。C说:A.B都说谎。请问谁说谎

分析：

对A,B,C三人说的话的真假变量a,b,c表示，a,b,c的取值为1或0

按照题意：存在如下逻辑关系：

（1）若a = 1, 则 b = 0;

（2）若a = 0, 则 b = 1;

（3）若b = 1, 则 c = 0;

（4）若b = 0, 则 c = 1;

（5）若c = 1, 则 a+b = 0;

（6）若c = 0, 则 a+b != 0;

总结关系式为：

(a==1)&&(b==0) || (a==0)&&(b==1) || (b==1)&&(c==0) || (b==0)&&(c==1) || (c==1)&&(a+b==0) || (c==0)&&(a+b != 0)

化简后为(a && !b || !a && b) && (b && !c || !b && c) && (c && (a + b == 0) || !c && (a + b != 0) )

所以凡是不满足以上条件的答案组合就不是正确答案，可用穷举法检测所有解空间

穷举法源码：

   1: #include <stdio.h>

2:

   3: int main()

   4: {

   5:     int a, b, c;

6:

   7:     for(a = 0; a <= 1; a++)

   8:         for(b = 0; b <= 1; b++)

   9:             for(c = 0; c <= 1; c++)

  10:                 if((a && !b || !a && b) && (b && !c || !b && c) && (c && a + b == 0 || !c && a + b != 0))

  11:                 {

  12:                     printf("甲 told a %s\n", a ? "truth" : "lie");

  13:                     printf("乙 told a %s\n", b ? "truth" : "lie");

  14:                     printf("丙 told a %s\n", c ? "truth" : "lie");

  15:                 }

16:

  17:     return 0;

  18: }

转载于:https://www.cnblogs.com/chenyuanqiu2008/p/5201088.html

数学趣题——谁在说谎相关推荐

数学趣题——魔幻方阵
数学趣题--魔幻方阵转载链接:http://www.cnblogs.com/steven_oyj/archive/2010/05/26/1744130.html 问题: 在n*n的矩阵中填写1~n* ...
更多数学趣题：求对数
===>点我返回目录<=== 在数学中,对数是对求幂的逆运算,如果a的x次方等于N,那么数x叫做以a为底N的对数(logarithm),记作x=logaN. 这是我们现代人的理解方式,而从 ...
经典逻辑题-泊松数学趣题
据说泊松在青年时代研究过一个有趣的数学游戏: 某人有12品脱啤酒一瓶(品脱是英容量单位,1品脱=0.568升),想从中倒出6品脱.但是他没有6品脱的容器,只有一个8品脱的容器和一个5品脱的容器.怎样的 ...
数学趣题——寻找水仙花数
一个3位数若等于各位的立方和,即是水仙花数源码如下: 1: #include <stdio.h> 2: 3: int IsNar(int a); 4: void Nar(); 5: 6: ...
数学趣题——求圆周率的近似值
应用数值概念算法求圆周率数值概念算法(随机数方法):利用概率论解决问题, 在求圆周率时的核心思想是: 在一个边长为r的正方形中,以中心点为圆心,r为直径作圆,则圆的面积是1/4πr平方,而正方形面积 ...
数学趣题——渔夫抓鱼问题
A,B,C,D,E合伙抓鱼,全都睡着了.A第一个起来,将鱼分成5份,把多余的一条扔回河里,拿走自己一份走了.B第二个起来,又把鱼分成5份,把多余的一条扔回河里,拿走自己一份走了.接着,C,D,E都同样 ...
更多数学趣题：Hanoi塔
===>点我返回目录<=== 印度有个古老传说:在世界的中心贝拿勒斯的神庙里,一块黄铜板上插着三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上穿好了由大到小的64片金片,这就是 ...
奔跑吧火柴人c语言开发_小学数学智力题：这两个火柴棍趣味题，你能做出来吗？...
数学也可以很有趣,甚至还能检测和开发孩子的智力呢,今天小编跟大家分享两个数学智力题,大家一起加入我们,看看这两个经典的火柴趣味小学数学智力题吧! [题目1]错误的等式上图这个由火柴拼出的等式是错误的 ...
《趣题学算法》—第1章1.2节简单的数学计算
本节书摘来自异步社区<趣题学算法>一书中的第1章1.2节简单的数学计算,作者徐子珊,更多章节内容可以访问云栖社区"异步社区"公众号查看. 1.2 简单的数学计算以上那 ...

最新文章

热门文章