您的位置:首页 > 其它

我的解法:五间房子中谁养鱼的问题

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香烟的人住在养猫人的隔壁
问:谁养鱼

【整理提示信息】
首先把所有的概念整理出来,这是排除法则的基础。

英国




pall mall
瑞典
绿
咖啡

Dunhill
丹麦

牛奶

blue mastrr
挪威

啤酒

prince
德国

开水

blend
再弄一个表格,填写已经确定的内容,每行表示一个人。根据第7、8、11条提示,可以确定下面内容。记住,我们已经用过第7、8、11条提示,要把它们标红,避免重复考虑该提示。
说明:表格中红色部分是分析过程中填进去的,后面的数字表示填写的顺序。

房子编号

国籍
房子颜色
饮料
宠物
香烟
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
总共只有五个房子,却有八条描述信息,那么可以肯定,有些信息是描述同一个房子的。我们找出那些可能描述同一房子的信息。可能合并的信息有:(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只宠物都找到家了,剩下的鱼肯定在德国人家里。

总结:将描述同一房间的提示信息用表格的信息整理好,并用图直观地表示它们中间的哪些能够合并。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: