牧野みみも - 2005/7/3 14:08:00
看到我们班的群里有人在讨论，不知道是不是火星……
——————————————————————————————
下面是爱因斯坦出的一道测试题。他说世界上有98%的人回答不出着道题，看看你是否属于另外的2%？
前提：
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
提示：
１ 英国人住在红房子里
２ 瑞典人养了一条狗
３ 丹麦人喝茶
４ 绿房子在白房子左边
５ 绿房子主人喝咖啡
６ 抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
７ 黄房子主人抽ＤＵＮＨＩＬＬ烟
８ 住在中间那间房子的人喝牛奶
９ 挪威人住第一间房子
１０ 抽混合烟的人住在养猫人的旁边
１１ 养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
１２ 抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
１３ 德国人抽ＰＲＩＮＣＥ烟
１４ 挪威人住在蓝房子旁边
１５ 抽混合烟的人的邻居喝矿泉水
问题是：谁养鱼？？？
——————————————————————————————
看到同学讨论的结果说差条件-_-
十六月 辉夜 - 2005/7/3 14:48:00
火星了，这道题在很多脑筋急转弯之类的书上出现过
绝对没差条件，而且要解也很简单，只要画个表就行了
解的方法是很“简单”啦，但解出的时间就……
记得我解这题好像用了半小时－－b 当然我是数学菜鸟啦，其他人或者会快很多
答案不记得了，也懒得再算一遍，呵呵～
Icewave - 2005/7/3 16:19:00
不差条件，答案是德国人，如果需要的话我可以贴出推理过程
牧野みみも - 2005/7/3 16:26:00
请写出过程吧，拜托Icewave先生了…… m(_ _)m
Clamshell - 2005/7/3 16:28:00
偶算出来的是：德国人
不知道对否？
开头是推理的，后来就变成分支搜索了，数学不行啊～
结果：
１ 英国人住在红房子里
２ 瑞典人养了一条狗
３ 丹麦人喝茶
４ 绿房子在白房子左边
５ 绿房子主人喝咖啡
６ 抽ＰＡＬＬ ＭＡＬＬ烟的人养了一只鸟
７ 黄房子主人抽ＤＵＮＨＩＬＬ烟
８ 住在中间那间房子的人喝牛奶
９ 挪威人住第一间房子
１０ 抽混合烟的人住在养猫人的旁边
１１ 养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
１２ 抽ＢＬＵＥ ＭＡＳＴＥＲ烟的人喝啤酒
１３ 德国人抽ＰＲＩＮＣＥ烟
１４ 挪威人住在蓝房子旁边
１５ 抽混合烟的人的邻居喝矿泉水
推理结果(中间结果)：
房子 房子1 房子2 房子3 房子4 房子5
颜色 黄色 蓝色 红色 绿色 白色
主人 挪威人 英国人
宠物 马
饮料 牛奶 咖啡
香烟 DUNHILL烟
未用条件：
２ 瑞典人养了一条狗
a ３ 丹麦人喝茶
a ６ 抽PALL MALL烟的人养了一只鸟
a１０ 抽混合烟的人住在养猫人的旁边
a１２ 抽BLUE MASTER烟的人喝啤酒
a１３ 德国人抽PRINCE烟
a１５ 抽混合烟的人的邻居喝矿泉水
分支1(错误!)：
房子 房子1 房子2 房子3 房子4 房子5
颜色 黄色 蓝色 红色 绿色 白色
主人 挪威人 英国人 瑞典人 丹麦人
宠物 马 狗
饮料 啤酒 牛奶 咖啡 茶
香烟 DUNHILL烟 BLUE MASTER烟
分支2(通过!)：
房子 房子1 房子2 房子3 房子4 房子5
颜色 黄色 蓝色 红色 绿色 白色
主人 挪威人 丹麦人 英国人 德国人 瑞典人
宠物 猫 马 鸟 狗
饮料 矿泉水 茶 牛奶 咖啡 啤酒
香烟 DUNHILL烟 混合烟 PALL MALL烟 PRINCE烟 BLUE MASTER烟
Clamshell - 2005/7/3 16:30:00
呵呵，慢了一步，给Icewave领先了～
Icewave - 2005/7/3 16:35:00
Clamshell的推理过程与方法与我一致呢^_^
Clamshell - 2005/7/3 16:44:00
ほほ～同贺同贺～
[em53]
PS:无意中抢了你的机会，ごめんなさい。
287391019 - 2005/7/3 18:05:00
你怎么知道红房子在中间？
Clamshell - 2005/7/3 19:15:00
４ 绿房子在白房子左边
５ 绿房子主人喝咖啡
８ 住在中间那间房子的人喝牛奶
->绿房子在白房子左边，且绿色房子不在中间位置。
９ 挪威人住第一间房子
１４ 挪威人住在蓝房子旁边
->如果绿色房子在第一位的话，与14冲突，所以绿色房子在第4位，白色第5，蓝色第二。
剩下就是红色和黄色的安排：
１ 英国人住在红房子里
９ 挪威人住第一间房子
->第一间房子不是红色。
之后就是中间结果了……
十六月 辉夜 - 2005/7/5 8:26:00
列出表格和穷举也差不多吧，反正大家都是用Clamshell君的方法解出来的
话说回来Clamshell君真强啊，这么多字的推理过程也贴上来