爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题，考查应聘者的IQ，现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变态”，如果是你，拿到了这样的笔试题目，你能做得出来吗？



　　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香烟的人有一个喝水的邻居

　　以上是爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。



用递归算法实现-Einstein in the early 20th century out of this riddle. He said the world have 98% of the people not answer. A company in interviews when candidates use Einstein's IQ that, to investigate the IQ candidates, we will put aside the discussion of the company do not use this topic to test the IQ candidates how "abnormal", if you get such a written subject, can you come up with? ? One, in a street, five houses, sprayed the five colors. Two, every room of different nationalities lived three people each drink different drinks, pumping different brands of cigarettes, raising the pet question is : Who fish? Tip : 1, the British Red lived two houses, three dogs Sweden, Denmark, four tea, green house in the house left five white, green coffee house owner 6, pumping Pall Mall cigarettes be