我的解法:五间房子中谁养鱼的问题
2009-02-28 20:22
323 查看
题目难度:超级难题
这是我在书上看过的,世界只有百分之二的人能做出来.
前提:
有5间房子排成一列
所有房屋外表一样颜色不一样
所有的屋主来自不同的国家
所有屋主养不同的宠物,喝不同的饮料,抽不同的香烟
提示:
1、英国人住红房子
2、瑞典人养狗
3、丹麦人喝茶
4、绿房子的屋主喝咖啡
5、抽pall mall香烟的屋主养鸟
6、黄房子屋主抽Dunhill香烟
7、最中间房屋的屋主喝牛奶
8、挪威人住第一间房屋
9、抽blue mastrr香烟的屋主喝啤酒
10、德国人抽prince香烟
11、挪威人住在蓝色的房子的隔壁
12、绿房子在白房子的左边
13、养马的屋主在抽Dunhill香烟的隔壁
14、只喝开水的人住在抽blend香烟的隔壁
15、抽blend香烟的人住在养猫人的隔壁
问:谁养鱼
【整理提示信息】
首先把所有的概念整理出来,这是排除法则的基础。
再弄一个表格,填写已经确定的内容,每行表示一个人。根据第7、8、11条提示,可以确定下面内容。记住,我们已经用过第7、8、11条提示,要把它们标红,避免重复考虑该提示。
说明:表格中红色部分是分析过程中填进去的,后面的数字表示填写的顺序。
从剩下的提示信息中,找出那些描述一个房子内部事情的提示。把这些信息存到一个表格中,每条提示信息占一行。
总共只有五个房子,却有八条描述信息,那么可以肯定,有些信息是描述同一个房子的。我们找出那些可能描述同一房子的信息。可能合并的信息有:(1、5)(1、9)(2、4)(2、6)(2、9)(3、5)(3、6)(4、5)(4、10)。将这些关系画成一个图,方便查看、记忆。描述信息中,有四条是描述人的,我们把它们在图上用不同特殊颜色标记出来。观看图,发现没有任何3个节点是两两连通的,因此可以肯定:不存在三条描述同一房子的提示信息。
【进行分析】
作完上面工作后,只剩下四条提示信息了,按个看这四条提示,看看能不能确定或否定什么。
绿房子在白房子的左边:那么绿色、白色房子是一起的,根据表格2,很容易知道1号房子不可能是绿色、白色,2号房子是蓝色,红色已经被英国人占了,那么1号房子是黄色的。将此分析结果填到表格2、3中,并更新前面画的合并信息的图,很明显第6条信息不能和其它任何信息合并。
因为第6条提示信息不能和其它信息合并,所以挪威人不能喝茶、咖啡、啤酒。牛奶又被3号房子用了,所以挪威人只能喝开水。
养马的屋主在抽Dunhill香烟的隔壁:前面已分析,挪威人抽Dunhill香烟,挪威人住一号房子,那么马在第二号房子里面。
只喝开水的人住在抽blend香烟的隔壁:因为1号房子喝开水,所以2号房子抽blend香烟。
接下面之用考虑信息合并就可以了,将那些不带国籍的信息合并到带国籍的信息上。
“蓝色房子、养马、抽blend香烟”,将这三个条件往表格3中一放,只有3号提示信息那行能放下,就是它了!
第5条信息可以和第1、4条信息合并。如果将5和4合并在一起,那么合并后的信息不能和其它任何信息再合并,而它又缺少国籍信息,所以5和4不能合并。结论:第5条信息必须和第1条合并。
因为第1条和第5条合并了,所以第9条必须和第2条合并(看图很容易发现这点)。
因为第2条和第9条合并了,所以第4条只能和第10条合并。
所有能合并的都合并了,房子颜色、饮料中都只剩一行没有填写,将没被使用的颜色、饮料填进去。可知英国人喝牛奶,进而可知英国人住3号房子。
抽blend香烟的人住在养猫人的隔壁:他的隔壁已经有了养鸟的英国人,那么猫只能放在1号房子里。
至此4只宠物都找到家了,剩下的鱼肯定在德国人家里。
总结:将描述同一房间的提示信息用表格的信息整理好,并用图直观地表示它们中间的哪些能够合并。
这是我在书上看过的,世界只有百分之二的人能做出来.
前提:
有5间房子排成一列
所有房屋外表一样颜色不一样
所有的屋主来自不同的国家
所有屋主养不同的宠物,喝不同的饮料,抽不同的香烟
提示:
1、英国人住红房子
2、瑞典人养狗
3、丹麦人喝茶
4、绿房子的屋主喝咖啡
5、抽pall mall香烟的屋主养鸟
6、黄房子屋主抽Dunhill香烟
7、最中间房屋的屋主喝牛奶
8、挪威人住第一间房屋
9、抽blue mastrr香烟的屋主喝啤酒
10、德国人抽prince香烟
11、挪威人住在蓝色的房子的隔壁
12、绿房子在白房子的左边
13、养马的屋主在抽Dunhill香烟的隔壁
14、只喝开水的人住在抽blend香烟的隔壁
15、抽blend香烟的人住在养猫人的隔壁
问:谁养鱼
【整理提示信息】
首先把所有的概念整理出来,这是排除法则的基础。
英国 | 红 | 茶 | 狗 | pall mall |
瑞典 | 绿 | 咖啡 | 鸟 | Dunhill |
丹麦 | 黄 | 牛奶 | 马 | blue mastrr |
挪威 | 蓝 | 啤酒 | 猫 | prince |
德国 | 白 | 开水 | 鱼 | blend |
说明:表格中红色部分是分析过程中填进去的,后面的数字表示填写的顺序。
房子编号 | 国籍 | 房子颜色 | 饮料 | 宠物 | 香烟 |
1 | 挪威 | 黄(1) | 开水(4) | 猫(14) | Dunhill(3) |
2 | 丹麦(7) | 蓝 | 茶(7) | 马(5) | Blend(6) |
3 | 英国(13) | 红(13) | 牛奶 | 鸟(13) | Pall mall(13) |
4 | |||||
5 |
信息编号 | 国籍 | 房子颜色 | 饮料 | 宠物 | 香烟 |
1 | 英国 | 红 | 牛奶(12) | 鸟(8) | Pall mall(8) |
2 | 瑞典 | 白(11) | 啤酒(9) | 狗 | Blue mastrr(9) |
3 | 丹麦 | 蓝(7) | 茶 | 马(7) | Blend(7) |
4 | 绿 | 咖啡 | |||
5 | 鸟 | pall mall | |||
6 | 挪威(2) | 黄 | 开水(4) | 猫(14) | Dunhill |
9 | 啤酒 | blue mastrr | |||
10 | 德国 | 绿(10) | 咖啡(10) | 鱼(the end) | prince |
【进行分析】
作完上面工作后,只剩下四条提示信息了,按个看这四条提示,看看能不能确定或否定什么。
绿房子在白房子的左边:那么绿色、白色房子是一起的,根据表格2,很容易知道1号房子不可能是绿色、白色,2号房子是蓝色,红色已经被英国人占了,那么1号房子是黄色的。将此分析结果填到表格2、3中,并更新前面画的合并信息的图,很明显第6条信息不能和其它任何信息合并。
因为第6条提示信息不能和其它信息合并,所以挪威人不能喝茶、咖啡、啤酒。牛奶又被3号房子用了,所以挪威人只能喝开水。
养马的屋主在抽Dunhill香烟的隔壁:前面已分析,挪威人抽Dunhill香烟,挪威人住一号房子,那么马在第二号房子里面。
只喝开水的人住在抽blend香烟的隔壁:因为1号房子喝开水,所以2号房子抽blend香烟。
接下面之用考虑信息合并就可以了,将那些不带国籍的信息合并到带国籍的信息上。
“蓝色房子、养马、抽blend香烟”,将这三个条件往表格3中一放,只有3号提示信息那行能放下,就是它了!
第5条信息可以和第1、4条信息合并。如果将5和4合并在一起,那么合并后的信息不能和其它任何信息再合并,而它又缺少国籍信息,所以5和4不能合并。结论:第5条信息必须和第1条合并。
因为第1条和第5条合并了,所以第9条必须和第2条合并(看图很容易发现这点)。
因为第2条和第9条合并了,所以第4条只能和第10条合并。
所有能合并的都合并了,房子颜色、饮料中都只剩一行没有填写,将没被使用的颜色、饮料填进去。可知英国人喝牛奶,进而可知英国人住3号房子。
抽blend香烟的人住在养猫人的隔壁:他的隔壁已经有了养鸟的英国人,那么猫只能放在1号房子里。
至此4只宠物都找到家了,剩下的鱼肯定在德国人家里。
总结:将描述同一房间的提示信息用表格的信息整理好,并用图直观地表示它们中间的哪些能够合并。
相关文章推荐
- 爱因斯坦的超级问题(谁养鱼)SQL解法
- 面试问题:有5栋5种不同颜色的房子,谁养鱼???
- 让电脑像人脑一样思考,谁养鱼问题断言推理解法
- 错排问题解法
- Find the Duplicate Number问题及解法
- 01背包问题的动态规划解法
- 求和问题解法一
- TSP问题-可重复访问城市的解法
- 算法系列之五:最长公共子序列(LCS)问题(非连续子序列)的两种解法
- Number of Islands问题及解法
- Median of Two Sorted Arrays问题及解法
- 算法系列之五:最长公共子序列(LCS)问题(非连续子序列)的两种解法
- Maximum Width of Binary Tree问题及解法
- 十二周项目5--迷宫问题之图深度优先遍历解法
- Complex Number Multiplication问题及解法
- 八皇后问题的位操作解法
- 【算法学习笔记】18.暴力求解法06 隐式图搜索2 八数码问题 未启发
- java--0-1背包问题--动态规划解法
- 迷宫问题解法汇总
- 最长公共子序列(LCS)问题(非连续子序列)的两种解法