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
浏览
68438次
最新回复
2018-01-14
回复
27
0

qq_37249793

学生江汉大学

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

2018年01月14日 16:08:55

玄月冰灵

毕业生上海交通大学

2%的还在吗?

2015年11月26日 11:46:45

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

evolution_language

毕业生西北工业大学

呵呵,谢谢管理员喽tea

2015年03月22日 09:00:33

拜占庭里一棵草

毕业生山东大学

德国人养鱼,

先是挪威人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

大块木

毕业生邵阳学院

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

2015年03月21日 11:56:28

CSDN-木水辰

毕业生北京邮电大学

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

2015年03月20日 16:50:31

evolution_language

毕业生西北工业大学

第一步:首先确定出房屋颜色排列的顺序

            由于挪威人在第一个房间里,并且挪威人在蓝色房子的隔壁,那么蓝色房子一定是第二个房间里,又因为绿色在白色房子的左边,已经知道了第二个房子颜色是蓝色,那么绿色和白色一定不是第一个房间和第二个房间的组合了,那么有可能是第三个和第四个组合或者是第四个和第五个组合,又因为中间的屋主喝牛奶,并且绿色的屋主喝咖啡,排除第三个房间和第四个房间的组合,即绿白分别是第四个和第五个组合,又因为英国人住在红色房子里,挪威人是第一个房间,那么这个房间的颜色就是黄色,即第一个房间,那么英国人则住在第三个房间.
第二步:确认对应是颜色房间的国籍

           上一步可知第一个房间(黄色)为挪威,第三个房间(红色)为英国,已经黄色屋子即第一个房间的屋主抽的是dunhill,那么养马就是第二个房间(蓝色)所养的.那么瑞典人只能是绿色或者是白色的,丹麦人是蓝色或者是白色,德国有可能是蓝色,绿色或者白色,那么就可以出现两种合理的组合方式,第一种为德国是蓝色,瑞典是绿色,丹麦是白色,第二种组合是丹麦是蓝色,德国是绿色,瑞典是白色.首先看第一种情况,如果德国是蓝色,那么他抽的烟就是prince,因为黄色是dunhill,蓝色瑟吉欧prince,红色和绿色分别是牛奶和咖啡,那么bluemaster就是白色,但是bluemaster所对应的是屋主和啤酒,这与白色是丹麦,丹麦人喝茶互相矛盾,所以只能是第二种情况,即蓝色是丹麦又因为丹麦人喝茶,红色是牛奶,绿色是咖啡,bluemaster是啤酒,前面已经得出了黄色的是dunhill,那么bluemaster一定是白色屋主所抽的香烟,并且喝的是啤酒,又因为德国人抽prince,排除是白色屋子,那么德国人一定是绿色的屋子,那么瑞典人一定就是白色的屋子.
第三步: 确认对应的香烟类型
               从第二步可知道绿色是prince,白色是dunhill,黄色是dunhill,pallmall养的是鸟,蓝色养的是马,那么红色屋子就是pallmall,养的是鸟,对应就是英国人的.只剩下一个blend,那么对应就是蓝色的.

第四步:确认所有喝的东西

               前三步可以知道丹麦(蓝色)对应的是茶(blend),英国对应的是牛奶,德国对应的是咖啡,瑞典对应的是啤酒,开水在blend隔壁,那么开水一定对应的是挪威(黄)

第五步:确认对应的动物
               (蓝)blend是马,pallmall(红)是养鸟,瑞典人抽 bluemaster养狗,blend在养猫家隔壁,那么只剩下一个没有确定的隔壁,即黄 dunhill养猫,那么只剩下德国人养鱼了;

 

答案:德国人养鱼.
               

2015年03月20日 12:35:28

M2U小熊

毕业生广西师范大学

哈哈~~多谢管理员~flower

2015年03月05日 16:06:28

CSDN-木水辰

毕业生北京邮电大学

以明确分类、字母标识的方式展示思路分析的递进性非常清晰。恭喜你applaud,获得CSDN高校俱乐部送出的30个C币和30个俱乐部积分。

2015年03月05日 10:08:48

M2U小熊

毕业生广西师范大学

有点儿类似以前做过的MENSA International的习题

2015年03月05日 05:59:52

M2U小熊

毕业生广西师范大学

首先浏览了一遍整个题目,记下了题目给的各个元素之间的联系,然后开始分析。

1,从"位于最中间的屋主喝牛奶""挪威人住在第一间房屋里""挪威人住在蓝色房子隔壁"中得知,如图:此时可以确定A、B、C处的信息。

2,"绿色的房子在白色的房子的左边""绿色房屋的屋主喝咖啡",从第一句来看,绿色只能是3号或者4号房子的颜色,但由于3号房子主人喝的是牛奶,结合第二句可以确定D、E、F三处的信息,又因为红色屋子住的是英国人,而第1家屋子住的是挪威人,因而推断出中间的房子(序号3)为红色,住的是英国人,进而知道挪威人的房子是黄色,又可根据"黄色屋主抽dunhill""养马的屋主在抽dunhill的人家的隔壁"两句提示确定J、K两处的信息;

3,"抽blue master的屋主喝啤酒",从上面1、2点的分析来看,抽blue master的屋主可能住在第2或者第5处房子。现在先假设该物主住在第2处房子,如图,此时从"丹麦人喝茶"的提示得知丹麦人住在5号屋子,接着可从"德国人抽prince"推断出德国人住在第4号房子里,那么问题来了~~按此推断,瑞典人住在2号房子,但根据提示"瑞典人养了一只狗",这和前面1、2步的推断,2号房子主人养的是马这一信息相矛盾。由此可推断,抽blue master的物主住的是5号房子而非2号;

4,如图,确定L和M两处的信息后,可由"丹麦人喝茶"这一信息确定N、O两处,接着可确定喝开水的人是挪威人(在序号1的房子),然后通过"只喝开水的人家住在抽blend的隔壁"确定Q处,"德国人抽prince"确定R、S,紧接着可以得出T,由"抽pall mall香烟的屋主养鸟"得出U处信息,"瑞典人养狗"得出V、W,由"抽blend的人住在养猫人家的隔壁"得知猫的主人是挪威人,最后得出结论,鱼的主人是德国人!分析完毕。

2015年03月05日 05:55:54

天命王子

毕业生广东工业大学

谢谢!祝管理员新年快乐.applaud

2015年02月16日 11:47:33

CSDN-木水辰

毕业生北京邮电大学

问题归纳整理有条理,思路分析准确,每一步的说明非常清晰。恭喜你applaud获得CSDN高校俱乐部送出的30个C币和30个积分。新年快乐~gift

2015年02月16日 11:10:55

CSDN-木水辰

毕业生北京邮电大学

思路清晰有条理,分析准确,恭喜你applaud获得CSDN高校俱乐部送出的30个C币和30个积分。新年快乐~gift

2015年02月16日 11:09:31

天命王子

毕业生广东工业大学

我是借助Excel来记录解题的:

我先将所有条件标号序号,以便我接下来描述。

1、英国人住在红色房屋里
2、瑞典人养了一只狗
3、丹麦人喝茶
4、绿色的房子在白色的房子的左边
5、绿色房屋的屋主喝咖啡
6、抽pall mall香烟的屋主养鸟
7、黄色屋主抽dunhill
8、位于最中间的屋主喝牛奶
9、挪威人住在第一间房屋里
10、抽blend的人住在养猫人家的隔壁
11、养马的屋主在抽dunhill的人家的隔壁
12、抽blue master的屋主喝啤酒
13、德国人抽prince
14、挪威人住在蓝色房子隔壁
15、只喝开水的人家住在抽blend的隔壁

我Excel最后出来的效果如图所示:(我里面有一些条件指定的用相同颜色表示如条件2用浅蓝色表示)

我的思路是这样的:(按照表格中字母的顺序)

a、是由条件8、9所确定的牛奶和挪威的位置。      b、由条件14和挪威的位置知道蓝色房屋的位置。        c、由条件1、4、5和蓝色房屋和牛奶知道了所有房屋的位置(因为绿白位置固定为一左一右,一定要在一起不分开,所以只有4、5位置是了,红色要 和英国在一起所以也只能是3位置了)      d、由条件5知道了咖啡的位置。       e、由条件1知道英国的位置。        f、由条件7知道了Dunhill的位置。       g、由条件11和Dunhill的位置知道马的位置。        h、由条件2、3、12、15和牛奶、咖啡、挪威、马、Dunhill的位置知道了白开水的位置(因为茶和啤酒的位置因为要对应的东西1位置中都有了,剩下的三样饮品就剩下白开水,所以位置确定)。         i、由条件15知道blend的位置。         j、由条件2和马的位置知道丹麦和茶的位置。          k、全部饮品就剩啤酒没确定,所以啤酒位置也确定了,由条件12知道了bluemaster的位置。       l、国家也只有德国和瑞典没有确定,因为5位置有bluemaster了,所以德国,瑞典位置也确定了,由条件13知道了prince的位置。       m、由条件2知道狗的位置。        n、看表就知道现在pallmall位置也知道了,由条件6知道鸟的位置。       o、由条件10和鸟的位置知道了猫的位置。         最后表上就只有一个空没有填了,就是鱼的位置。

所有最终答案是:德国人养鱼

 

2015年02月16日 00:05:25

u014728930

毕业生沈阳大学

用填表格的方法

  1.    英国人住在红色房屋里
     
  2.    瑞典人养了一只狗
     
  3.     丹麦人喝茶
     
  4. 绿色的房子在白色的房子的左边
     
  5.  绿色房屋的屋主喝咖啡
     
  6. 抽pall mall香烟的屋主养鸟
     
  7. 黄色屋主抽dunhill
     
  8. 位于最中间的屋主喝牛奶
     
  9.  挪威人住在第一间房屋里
     
  10.  抽blend的人住在养猫人家的隔壁
     
  11.     养马的屋主在抽dunhill的人家的隔壁
     
  12.  抽blue master的屋主喝啤酒
     
  13.  德国人抽prince
     
  14. 挪威人住在蓝色房子隔壁
  15. 只喝开水的人家住在抽blend的隔壁

Step1 根据条件8,9,14直接被记录如下表

                1          2          3       4        5

颜色                 蓝色                  

国家      挪威                               

饮品                            牛奶             

香烟       

宠物

Step 2 根据条件4,5表格更新如下

                1         2          3         4         5  

颜色        黄色         蓝色               绿色     白色

国家      挪威                               

饮品                            牛奶       咖啡      

香烟       

宠物

Step3 根据条件1,7,11表格更新如下

                1              2          3                 4         5  

颜色       黄色       蓝色       红色         绿色     白色

国家      挪威                       英国        

饮品                                     牛奶        咖啡      

香烟       dunhill

宠物                       马

剩下的条件如下:

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

2.    瑞典人养了一只狗
 

3.    丹麦人喝茶
 

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

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

6.    抽pall mall香烟的屋主养鸟
 

7.    黄色屋主抽dunhill
 

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

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

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

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

12.    抽blue master的屋主喝啤酒
 

13.    德国人抽prince
 

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

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

Step4 根据条件3,丹麦人住在2号或5号房间

如果丹麦人住在5号房间,根据条件12,挪威人只喝水不变,但是与条件15矛盾,所以,丹麦人住在2号,剩下饮品剩下水和啤酒,根据条件12,挪威人是只喝水的,再根据条件15隔壁蓝色屋子人必需是抽blend的。又因为条件10,挪威人养猫,表格更新如下

                1              2               3                 4         5  

颜色       黄色          蓝色       红色         绿色     白色

国家      挪威          丹麦        英国        

饮品       水                茶         牛奶        咖啡      啤酒

香烟       dunhill       blend                                    bluemaster

宠物           猫            马

Step 5根据条件13,6可知,瑞典人住在5号房间,再加上条件2表格更新如下

               1              2               3                 4         5  

颜色       黄色          蓝色       红色         绿色     白色

国家      挪威          丹麦        英国        德国       瑞典

饮品       水                茶         牛奶        咖啡      啤酒

香烟       dunhill       blend       pall mall  prince     bluemaster

宠物           猫            马          鸟              鱼         狗            

所以,根据表格德国人养鱼。

2015年02月15日 21:11:06

纵横车

毕业生湖北大学知行

感谢,管理员新年也快乐。

2015年02月15日 14:17:40

CSDN-木水辰

毕业生北京邮电大学

虽然答案是正确的,但是没有提供详细的思路过程,是不能获得积分和C币的。

2015年02月15日 10:19:45

CSDN-木水辰

毕业生北京邮电大学

分析细致,思路清晰详尽。恭喜你applaud,获得高校俱乐部送出的30个C币和30个积分。新年快乐~gift

2015年02月15日 10:16:39
Top_arrow