1981年柏林的德国逻辑思考学院面试题,98%测验者无解

csdn高校俱乐部 面试题 

CSDN-木水辰

毕业生北京邮电大学

此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解题。 


前提:

1. 有五间房屋排成一列

2. 所有房屋的外表颜色都不一样

3. 所有的屋主来自不同的国家

4. 所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟


提示:

英国人住在红色房屋里

瑞典人养了一只狗

丹麦人喝茶

绿色的房子在白色的房子的左边

绿色房屋的屋主喝咖啡

抽pall mall香烟的屋主养鸟

黄色屋主抽dunhill

位于最中间的屋主喝牛奶

挪威人住在第一间房屋里

抽blend的人住在养猫人家的隔壁

养马的屋主在抽dunhill的人家的隔壁

抽blue master的屋主喝啤酒

德国人抽prince

挪威人住在蓝色房子隔壁

只喝开水的人家住在抽blend的隔壁


问:谁养鱼?


奖励(奖励活动已结束):

给出你的分析思路,正确答案且思路无重复的第一人,将获得高校俱乐部送出的30个C币30个积分

创建
2015-02-11
浏览
72969次
最新回复
2018-01-14
回复
27
0

CSDN-木水辰

毕业生北京邮电大学

恭喜你applaud,获得CSDN高校俱乐部送出的30个C币和30个俱乐部积分。

2015年03月20日 16:50:31

大块木

毕业生邵阳学院

可以用一个5行5列的二维数组模拟出所有的选择方案,然后判断是否符合上述的15个条件,如果符合就是正确的分配方案,第一行是不同的人种,可以先固定第一行不变,以下四行每一行都有5列,每一行的排列数为5!=120,所以这种蛮力法的复杂度为:(120)^4=207360000,穷举过程中,可以按几个已知条件进行剪枝,提高效率。这种方法是最笨的。

2015年03月21日 11:56:28

拜占庭里一棵草

毕业生山东大学

德国人养鱼,

先是挪威人1号,蓝色2号,牛奶3号;

然后绿色主人喝咖啡,且位于白色左边,所以绿色不可能是牛奶所在的3号,蓝色2号,以及最后的5号;所以绿色是1号或者4号;

然后试绿色是4号,为什么这样试?因为如果我试绿色是1号的话,我还是不确定白色是几号。

于是咖啡是4号,这样白色是5号。

由于英国人住红色屋子,这样红色就是3号,因为1号屋子被挪威人占了。

于是颜色顺序出来了,黄蓝红绿白。

接下来根据瑞典人养狗,所以,瑞典人是4号或者5号;

假设瑞典人是5号,为什么这样假设?同样的理由,假设瑞典人是4号的话,那么丹麦人就不好确定是2号还是5号。

因此这样产生国籍顺序 挪威人 丹麦人 英国人 德国人 瑞典人。

然后根据喝啤酒的人抽blue,所以唯一的情况就是 啤酒,blue的序号是5.

又根据抽pall的人养鸟,所以唯一的情况就是 他们的编号是3

随之确定blend是2号,猫是1号,所以剩下的鱼是4号,而德国人是4号,所以德国人养鱼。

 

2015年03月21日 16:21:34

evolution_language

毕业生西北工业大学

呵呵,谢谢管理员喽tea

2015年03月22日 09:00:33

cangqiong1122

毕业生南京大学

为什么不考虑绿色房子在第一个呢?

首先,对房子排序:1,2,3,4,5,可知:挪威人住1号房,则2号房是蓝色,3号房间的人喝牛奶;

由条件4 绿色房子在白色的左边及条件5可知,左边不一定是隔壁,所以绿色房子只可能在1号或4号。

假设绿色在4号,结果便是上面推出的结论,德国人养鱼,不再多说。

但是如果绿在1号位置呢?

我们依旧从房子的颜色着手。现在根据条件5、8、9、14以及假设,便可以知道:挪威人住1号绿色房子,喝咖啡,2号房是蓝色,3号房间的人喝牛奶。

那3、 4、 5号房子的颜色便有6种可能:红、白、黄; 红、黄、白; 黄、白、红; 黄 、红、白; 白、红、黄;白、黄、红。

第一种假设:房子颜色为:绿、蓝、红、白、黄:根据条件1、 7、 11绘制表格:

1                    2                   3                   4                   5

挪威                                  英国

绿色            蓝色             红色             白色             黄色

咖啡                                 牛奶

                                                                                  dunhill

                                                             马

∵德国人抽prince

∴德国在2、 4号

抽blue master的屋主喝啤酒

∴啤酒在2、 4号

∵丹麦人喝茶

∴茶在5号,若在2,或4号,则德国或啤酒就没有位置了,是矛盾的;

∵瑞典人养了一只狗

∴瑞典在2号,德国在4号,啤酒在2号

只喝开水的人家住在抽blend的隔壁

∴3号抽blend,1号抽pall mall:填表

1                    2                   3                   4                   5

挪威             瑞典            英国             德国             丹麦

绿色            蓝色             红色             白色             黄色

咖啡            啤酒             牛奶             水                茶

pall            blue             blend          prince         dunhill

鸟               狗                                         马

与条件抽blend的人住在养猫人家的隔壁矛盾,不成立

 

第二种假设:房子颜色为:绿、蓝、红、黄、白:

∵德国人抽prince

∴德国在2、5号

抽blue master的屋主喝啤酒

∴啤酒在2、 5号

∵丹麦人喝茶

∴茶在4号,若在2,或5号,则德国或啤酒就没有位置了,是矛盾的;

∵瑞典人养了一只狗

∴瑞典在2号,德国在5号,啤酒在2号 ,水在5号

1                    2                   3                   4                   5

挪威            瑞典            英国             丹麦              德国

绿色            蓝色             红色             黄色             白色

咖啡           啤酒              牛奶             茶                 水

                                                            dunhill         prince

                      狗                                                           马

与条件只喝开水的人家住在抽blend的隔壁矛盾,不成立;

 

第三种假设:房子颜色为:绿、蓝、白、红、黄:

∵德国人抽prince

∴德国在2、3号

抽blue master的屋主喝啤酒

∴啤酒在2、 4号

∵丹麦人喝茶

∴茶在2、5号

若茶在2,则德国在3号,啤酒在4号,水在5号,

∴blend在4号;但4号是抽blue master的屋主喝啤酒

∴矛盾

∴茶在5号

1                    2                   3                   4                   5

挪威            瑞典              德国            英国            丹麦

绿色            蓝色             白色             红色             黄色

咖啡                               牛奶                                   茶

blend                             prince                                dunhill

                    狗                                      马

若德国在3号,则瑞典在2号,

若啤酒在4号,则水在2号,blend在1号,pall mall在2号

但2号有狗了,与抽pall mall香烟的屋主养鸟矛盾。

若啤酒在2号,则水在4号

但水在抽blend隔壁,但隔壁都不是,矛盾

 

∴德国在2号,啤酒在4号,水在2号,其他条件填入得:

1                    2                   3                   4                   5

挪威           德国              瑞典             英国            丹麦

绿色            蓝色             白色             红色             黄色

咖啡            水                牛奶             啤酒             茶

pall           prince          blend             blue             dunhill

 鸟              猫                狗                     马                 

丹麦人养鱼

 

第四种假设:房子颜色为:绿、蓝、白、黄、红:

∵德国人抽prince

∴德国在2、3号

抽blue master的屋主喝啤酒

∴啤酒在2、 5号

∵丹麦人喝茶

∴茶在2、4号

若茶在2,则德国在3号,啤酒在5号,水在4号,

∴blend在3号;但3号是德国人抽prince

∴矛盾

∴茶在4号

 

若德国在3号,则瑞典在2号,

若啤酒在5号,则水在2号,blend在1号,pall mall在2号

但2号有狗了,与抽pall mall香烟的屋主养鸟矛盾。

若啤酒在2号,则水在5号,blend在4号

但4号是黄色屋主抽dunhill,矛盾

∴德国在2号,啤酒在5号,水在2号,其他条件填入得:

1                    2                   3                   4                   5

挪威           德国              瑞典             丹麦            英国

绿色            蓝色             白色             黄色             红色

咖啡            水                牛奶              茶                 啤酒

pall           prince          blend            dunhill         blue 

 鸟                                    狗                                        马   

由于抽blend的人住在养猫人家的隔壁

∴猫既可以在2号,也可以在4号

德国人养鱼丹麦人养鱼

 

第五种假设:房子颜色为:绿、蓝、黄、白、红:

1                    2                   3                   4                   5

挪威                                 瑞典                                   英国

绿色            蓝色             黄色             白色             红色

咖啡                                 牛奶                                 啤酒

                                        dunhill                              blue

                                        狗

∵德国人抽prince

∴德国在2、4号

∵丹麦人喝茶

∴茶在2、4号

抽blue master的屋主喝啤酒

∴啤酒在 5号,若茶在2或4号,则德国或丹麦没有位置,矛盾

∴同上,瑞典在3号位

只喝开水的人家住在抽blend的隔壁

∴水只能在2号位

∴德国在2号位丹麦在4号,水在2号,blend在1号,pall只能在4号

抽blend的人住在养猫人家的隔壁,猫在2号

养马的屋主在抽dunhill的人家的隔壁,dunhill在3号

但4号与2号都有了,所以矛盾

 

第六种假设:房子颜色为:绿、蓝、黄、红、白:

1                    2                   3                   4                   5

挪威                                 瑞典              英国

绿色            蓝色             黄色              红色             白色  

咖啡                                 牛奶              啤酒

                                        dunhill           blue

                                        狗

∵德国人抽prince

∴德国在2、5号

∵丹麦人喝茶

∴茶在2、5号

抽blue master的屋主喝啤酒

∴啤酒在4号,若茶在2或5号,则德国或丹麦没有位置,矛盾

∴同上,瑞典在3号位,得上表:

只喝开水的人家住在抽blend的隔壁

∴水只能在2号位

∴德国在2号,丹麦在5号,blend在1号,pall只能在5号,其他条件填入下表:

1                    2                   3                   4                   5

挪威            德国              瑞典              英国            丹麦

绿色            蓝色             黄色              红色             白色  

咖啡             水               牛奶              啤酒               茶

blend         prince        dunhill           blue             pall

                   猫                 狗                  马              鸟

挪威人养鱼

所以一共有5种情况,3个答案:德国人或丹麦人或挪威人养鱼。

 

2015年03月26日 10:58:30

玄月冰灵

毕业生上海交通大学

2%的还在吗?

2015年11月26日 11:46:45

qq_37249793

学生江汉大学

哈哈哈,思路一致,就不写上去了

2018年01月14日 16:08:55
Top_arrow