标题: 一道有关搭配的推理题
性别:未知-离线 kesin

南郡公枢密直学士

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
资政殿大学士(从一品)
组别 翰林学士
级别 镇东将军
好贴 5
功绩 1036
帖子 4004
编号 2725
注册 2003-11-30


发表于 2004-9-5 14:21 资料 文集 短消息 只看该作者
有五间房屋排成一排,所有房屋的外表颜色都不一样,所有的屋主来自不同的国家;养不同的宠物;喝不同的饮料;抽不同牌的香烟。

  提示:

  1.英国人住在红色房屋里;

  2.瑞典人养了一只狗;

  3.丹麦人喝茶;

  4.绿色的房子挨在白色房子的左边;

  5.绿色房屋的屋主喝咖啡;

  6.抽PallMall香烟的屋主养鸟;

  7.黄色屋主抽Dunhill;

  8.位于最中间的屋主喝牛奶;

  9.挪威人住在第一间房屋里;

  10.抽Blend的人住在养猫人家的隔壁;

  11.养马的屋主隔壁住抽Dunhill的人家;

  12.抽BlueMaster的屋主喝啤酒;

  13.德国人抽Prince;

  14.挪威人住在蓝色房子隔壁;

  15.只喝开水的人家住在抽Blend的隔壁。

谁养鱼?你能推断出所有情况么?


顶部
性别:男-离线 god_wolf

Rank: 4
组别 士兵
级别 牙门将军
功绩 5
帖子 521
编号 6045
注册 2004-3-16


发表于 2004-9-5 15:50 资料 主页 短消息 只看该作者
德国的养鱼

挪      丹      英      德      瑞  

黄      蓝      红      绿      白

猫      马      鸟      鱼      狗

水      茶      牛奶    咖啡    啤酒

Dunhill Blend   PallMall Price    BlueMaster


顶部
性别:未知-离线 英布之勇

Rank: 5Rank: 5
组别 士兵
级别 讨逆将军
功绩 6
帖子 630
编号 6578
注册 2004-4-7


发表于 2004-9-5 16:30 资料 短消息 只看该作者
德国人养鱼
顶部
性别:未知-离线 空度

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 仁勇校尉
功绩 2
帖子 171
编号 16844
注册 2004-9-1


发表于 2004-9-5 16:53 资料 短消息 只看该作者
第一间 挪威人 黄色房子 猫 水 Dunhill
第二间 丹麦人 兰色房子 马 茶 Blend
第三间 英国人 红色房子 鸟 奶 PallMall
第四间 德国人 绿色房子 鱼 咖啡 Prince
第五间 瑞典人 白色房子 狗 啤酒 BlueMaster

谁养鱼 自己看
顶部
性别:未知-离线 kesin

南郡公枢密直学士

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
资政殿大学士(从一品)
组别 翰林学士
级别 镇东将军
好贴 5
功绩 1036
帖子 4004
编号 2725
注册 2003-11-30


发表于 2004-9-13 13:29 资料 文集 短消息 只看该作者
几位答的都不错,推理起来也不难,开始的关键点在于:

QUOTE:
9.挪威人住在第一间房屋里;
14.挪威人住在蓝色房子隔壁;

推出第一间为挪威人,第二间房子是蓝色

QUOTE:
4.绿色的房子挨在白色房子的左边;
5.绿色房屋的屋主喝咖啡;
8.位于最中间的屋主喝牛奶;

推出第四间房子绿色,第五间房子白色

后面的就容易推了。
顶部
性别:未知-离线 马岱

衡山郡王知枢密院事

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
上柱国(正一品) 轩辕春秋年度最佳(怡情岁月区)
组别 经略使
级别 大将军
好贴 31
功绩 2443
帖子 19416
编号 10
注册 2003-8-20
来自 深圳


发表于 2004-9-13 18:52 资料 主页 文集 短消息 只看该作者
第一间为挪威人

为什么不能是右边的第一间呢,不过我推了一下,结果也还是一样的。
顶部
性别:未知-离线 何必在乎我是谁

Rank: 4
组别 校尉
级别 忠义校尉
功绩 17
帖子 214
编号 22138
注册 2004-11-4


发表于 2004-12-11 13:35 资料 文集 短消息 只看该作者
爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。


  1、在一条街上,有5座房子,喷了5种颜色。

  2、每个房里住着不同国籍的人

  3、每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物

  问题是:谁养鱼? (本人再画蛇添足的在加一个问题,请把国籍,颜色,饮料,香烟,宠物对应起来,废话,要知道谁养鱼当然要先把各项对应起来  )以下是提示:

  1、英国人住红色房子

  2、瑞典人养狗

  3、丹麦人喝茶

  4、绿色房子在白色房子左面

  5、绿色房子主人喝咖啡

  6、抽Pall Mall 香烟的人养鸟

  7、黄色房子主人抽Dunhill 香烟

  8、住在中间房子的人喝牛奶

  9、 挪威人住第一间房

  10、抽Blends香烟的人住在养猫的人隔壁

  11、养马的人住抽Dunhill 香烟的人隔壁

  12、抽Blue Master的人喝啤酒

  13、德国人抽Prince香烟

  14、挪威人住蓝色房子隔壁

  15、抽Blends香烟的人有一个喝水的邻居
顶部
性别:未知-离线 青木风亮
(枯木)

定远侯谏议大夫

Rank: 13Rank: 13Rank: 13Rank: 13
组别 翰林学士
级别 平西将军
好贴 3
功绩 521
帖子 2357
编号 12000
注册 2004-7-18
家族 泡泡营


发表于 2004-12-12 13:21 资料 主页 文集 短消息 只看该作者
画个图出对应关系

60亿*2%=1.2亿 恐怖 全世界这么多人做得出来啊 相信能来轩辕的世界iq排名都在前2%以内
顶部
性别:男-离线 疾风jf

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 忠义校尉
功绩 2
帖子 242
编号 25267
注册 2004-11-21


发表于 2004-12-12 15:42 资料 主页 短消息 只看该作者
德国人养鱼
顶部
性别:男-离线 god_wolf

Rank: 4
组别 士兵
级别 牙门将军
功绩 5
帖子 521
编号 6045
注册 2004-3-16


发表于 2004-12-12 15:58 资料 主页 短消息 只看该作者
这道题已有,是不是请斑竹合并一下
http://www.xycq.net/forum/index.php?showtopic=27984
顶部
性别:未知-离线 何必在乎我是谁

Rank: 4
组别 校尉
级别 忠义校尉
功绩 17
帖子 214
编号 22138
注册 2004-11-4


发表于 2004-12-14 09:23 资料 文集 短消息 只看该作者
转帖之前没有看到该帖,重复了,大家不要笑
顶部
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2004-12-20 19:20 资料 文集 短消息 只看该作者
贴一下我以前做这题目的过程:

1、 英国人住红色房子
2、 瑞典人养狗
3、 丹麦人喝茶
4、 绿色房子在白色房子左面
5、 绿色房子主人喝咖啡
6、 抽Pall Mall 香烟的人养鸟
7、 黄色房子主人抽Dunhill 香烟
8、 住在中间房子的人喝牛奶
9、 挪威人住第一间房
10、抽Blends香烟的人住在养猫的人隔壁
11、养马的人住抽Dunhill 香烟的人隔壁
12、抽Blue Master的人喝啤酒
13、德国人抽Prince香烟
14、挪威人住蓝色房子隔壁
15、抽Blends香烟的人有一个喝水的邻居

a.根据9、挪威人住1号(我表示成最左边),
b.根据a和14,蓝色是2号,
c.根据8,3号喝牛奶
d.根据4和b,绿色和白色只能是3、4间或者4、5间。如果绿色是3间,根据c,他喝牛奶,那这个就和5矛盾。所以绿色是第4间,白色是第5间
e.根据5,第4间喝咖啡
f.根据1,英国人住红色,而第1间已经是挪威人,所以只有第3间才符合
g.剩下的黄色还没提到,所以1是黄色
h.根据7,第1间抽Dunhill(以下简称Dh)
i.根据11和h,第2间养马。
暂时总结一下,如下图:
1 2 3 4 5
黄蓝红绿白
挪?英
??牛咖
Dh
?马

还没用过的条目有:
2、 瑞典人养狗
3、 丹麦人喝茶
6、 抽Pall Mall 香烟的人养鸟
10、抽Blends香烟的人住在养猫的人隔壁
12、抽Blue Master的人喝啤酒
13、德国人抽Prince香烟
15、抽Blends香烟的人有一个喝水的邻居

下面就是假设时间了
j.根据3和现在知道的情况,国籍和饮料都不知道的就是第2间、第5间,假设第5间是丹麦人喝茶。那根据12,唯一香烟和饮料都不知道的就是第2间,那第2间抽Blue Master(以下简称BM)喝啤酒。
1 2 3 4 5
黄蓝红绿白
挪?英?丹
?啤牛咖茶
DhBM
?马
(错误的假设)
那就剩下第一间喝水,根据15,第2间抽Blends,那就和前面得出的第2间抽BM矛盾。所以是第2间是丹麦人而且喝茶。
1 2 3 4 5
黄蓝红绿白
挪丹英
?茶牛咖
Dh
?马
k.那根据12,现在唯一香烟和饮料都不知道的是5,所以5抽BM喝啤酒。
l.现在还有第1间不知道饮料,所以第1间喝水。
m.根据15,第2间抽Blends(以下简称Bs)
1 2 3 4 5
黄蓝红绿白
挪丹英
水茶牛咖啤
DhBs??BM
?马
现在没用到的条目是:
2、 瑞典人养狗
6、 抽Pall Mall 香烟的人养鸟
10、抽Blends香烟的人住在养猫的人隔壁
13、德国人抽Prince香烟

n.根据13,现在唯一国籍和香烟都不知道是第4间,所以第4间是德国人而且抽Prince(以下简称Pr)
o.现在唯一不知道国籍的第5间就是瑞典人,根据2,养狗
p.现在唯一不知道香烟的第3间就是Pall Mall(简称PM),根据6,第3间养鸟。
1 2 3 4 5
黄蓝红绿白
挪丹英德瑞
水茶牛咖啤
DhBsPMPrBM
?马鸟?狗

q.根据10,第1、3间养猫,现在第3间已经养了鸟,所以第1间养猫。剩下唯一不知道宠物的,也就是题目要求的就是第4间养鱼…………

然后对照条件验算,无误,说明我前面关于左边是第一间的假设是正确的。

说实话这个题目还比我第一次做的容易多了
顶部
性别:未知-离线 金圭子

白衣伯爵中大夫

Rank: 14Rank: 14Rank: 14Rank: 14Rank: 14
组别 白衣卿相
级别 征西将军
好贴 4
功绩 265
帖子 4926
编号 27961
注册 2004-12-16


发表于 2004-12-20 19:23 资料 文集 短消息 只看该作者
当然我这种是纯“计算机”算法,还有比较简单的。不需要假设的算法(当时没记下来)

我当时发这个只是说明:这种只要无限假设,纯粹的“深度优先”遍历一下树就能得到结论的题目。怎么可能会只有2%的人做的出来??



后来想想自己辛辛苦苦写了这么多,就保存了下来,另一个简单解法没记下来。明天我再重新做一遍试试看。
顶部
性别:男-离线 瓦灰

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 左将军
功绩 43
帖子 1299
编号 19585
注册 2004-10-26


发表于 2004-12-20 20:55 资料 主页 文集 短消息 只看该作者
很早以前就做过了,得到的答案归结为三种:德国人,挪威人和丹麦人.
产生不同答案的原因是绿色房子和白色房子位置的不同,看了下大家的答案都只考虑了绿色房子和白色房子相邻的情况(这种情况下毫无疑问养鱼的是德国人).
但如这两座房子不相邻根据假设的位置就会得到其他的答案.
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-1-31 08:55
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.014434 second(s), 10 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP