C++博客-努力学习C++-随笔分类-逻辑推理

是誰殺了妹妹？爲什麽？

飞仙 — Tue, 11 Jul 2006 11:22:00 GMT

有位女生在參加母親的葬禮時，認識了一位心儀的男生，匆忙中雙方竟然忘了留下聯絡，葬禮完畢後她再也找不到男生。

幾個星期後，女生的妹妹被謀殺身亡。

請問誰是兇手，爲什麽？

飞仙 2006-07-11 19:22 发表评论

五栋五种颜色的房子

飞仙 — Tue, 11 Jul 2006 11:15:00 GMT

【题目】

1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
必须满足以下条件：
1、英国人住在红房子里
2 、瑞典人养了一条狗
3 、丹麦人喝茶
4 、绿房子在白房子左边
5 、绿房子主人喝咖啡
6 、抽PALL MALL烟的人养了一只鸟
7 、黄房子主人抽DUNHILL烟
8 、住在中间那间房子的人喝牛奶
9 、挪威人住第一间房子
10 、抽混合烟的人住在养鱼人的旁边
11 、养马人住在DUNHILL烟的人旁边
12 、抽BLUE MASTER烟的人喝啤酒
13、德国人抽PRINCE烟
14 、挪威人住在蓝房子旁边
15 、抽混合烟的人的邻居喝矿泉水

问题是：这些人房子颜色,国籍,喝饮料，香烟，宠物各是什么?

飞仙 2006-07-11 19:15 发表评论

扑克问答推牌

飞仙 — Tue, 11 Jul 2006 10:24:00 GMT

【题目】

         S先生、P先生、Q先生都具有足够的推理能力。这天，他们正在接受推理面试。
　　他们知道桌子的抽屉里有如下16张扑克牌:
　　红桃A、Q、4
　　黑桃J、8、4、2、7、3
　　草花K、Q、5、4、6
　　方块A、5
　　约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告
诉Q先生。这时，约翰教授问P先生和Q先生:你们能从已知的点数或花色中推知这张牌是什么
牌吗?
　　于是，S先生听到如下的对话:
         P先生:"我不知道这张牌。"
         Q先生:"我知道你不知道这张牌。"
         P先生:"现在我知道这张牌了。"
         Q先生:"我也知道了。"

         听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问:这张牌是什么牌?

【解答】

　　红桃 A、Q、4
　　黑桃 J、8、4、2、7、3
　　草花 K、Q、5、4、6
　　方块 A、5

         P——点数       Q——花色

分析一：P先生:"我不知道这张牌。"
         若点数是上面浅灰色的点数，P先生可以算出花色。所以点数只可能是红色的点数（4、5、Q、A）

分析二： Q先生:"我知道你不知道这张牌。"
         若花色是黑桃或者草花，如果点数是上面浅灰色的点数，P先生可以算出花色，从而Q先生不能说:"我知道你不知道这张牌。"
所以，花色只可能是红桃或者方块。

分析三： P先生:"现在我知道这张牌了。"
         在花色（红桃或者方块），点数（4、5、Q、A）的约束下，如果点数是A，则P先生不知道是红桃还是方块，所以点数排除A，剩下点数（4、5、Q）

分析四：Q先生:"我也知道了。"
        若花色是红桃，Q先生不知道点数是Q还是4。由于Q说：:"我也知道了。所以，花色只可能是方块，已经排除了点数A，剩下就只有点数5，即方块5了。

飞仙 2006-07-11 18:24 发表评论

生日推理

飞仙 — Tue, 11 Jul 2006 09:48:00 GMT

题目：

小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知道他的生日是那一天吗？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天？

【鼠标往下拖动看解答】

解答：

其实很简单，就3个条件，小明和小强的三句对话。然后运用排除法就很简单可以推出来了。
分析一：“小明说：如果我不知道的话，小强肯定也不知道 ”
     假如M==6，小明说：“如果我不知道的话，小强肯定也不知道”；此时如果N==7，则在所有的N中（N可取值1、2、4、5、7、8），小强可以猜出是6月7日，则小明说的话不对。所以，M不可能是6。
     同理，M不可能是12；M只有3和9两种可能。

分析二： “小强说：本来我也不知道，但是现在我知道了 ”
     “本来我也不知道”，这就排除了N为2和7的可能，N可能是1、4、5、8。在下面的日期中：
3月4日 3月5日 3月8日
9月1日 9月5日
相对于N==5有两种可能，M==3或M==9，小强不可能知道。

所以，如果N==1，4，8三种可能。

分析三：“小明说：哦，那我也知道了”
            如果M==3猜不出是3月4日还是3月8日，所以M只有一种可能就是等于9，此时N==1，是9月1日。

飞仙 2006-07-11 17:48 发表评论