简单智力题,好像是图论应用,大家帮帮忙,定结贴,谢谢

Question

在一条街上，有5座房子，喷了5种颜色。每个房里住着不同国籍的人。每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物。 　　问题是：写出那国人，喝什么饮料，什么颜色房子，什么宠物，抽什么烟。并说出自己的思路！ 　　提示： 
    1、英国人住红色房子 　　2、瑞典人养狗 　　3、丹麦人喝茶 　　4、绿色房子在白色房子左面 　　5、绿色房子主人喝咖啡 　　6、抽PallMall香烟的人养鸟 　　7、黄色房子主人抽Dunhill香烟 　　8、住在中间房子的人喝牛奶 　　9、挪威人住第一间房 　　10、抽Blends香烟的人住在养猫的人隔壁 　　11、养马的人住抽Dunhill香烟的人隔壁 　　12、抽BlueMaster的人喝啤酒 　　13、德国人抽Prince香烟 　　14、挪威人住蓝色房子隔壁 　　15、抽Blends香烟的人有一个喝水的邻居
这题目见过很多次了,,大家帮帮忙啊,,先谢过了,,

Answer 1

同一类型的题目：这个的答案是江小姐养蛇，呵呵比较笨花了半个小时，画一个矩阵，把每个相同约束按行排，然后根据每个条件推理即可。>>>   還輯思考題目二：
>>>題目源自1981年柏林的德國邏輯思考學院改編的，98%的測試者無法解題
>>>(國內某家半導體設計公司曾以此題目招考員工)
>>>題目如下:：
>>>有五位小姐排成一列
>>>所有小姐穿的衣服顏色都不一樣
>>>所有小姐的姓也不同
>>>所有的小姐都養不同的寵物，喝不同的飲料，吃不同的水果
>>>錢小姐穿紅色的衣服
>>>翁小姐養了一隻狗
>>>陳小姐喝茶
>>>穿綠衣服的站在穿白衣服的左邊
>>>穿綠衣服的小姐喝咖啡
>>>吃西瓜的小姐養鳥
>>>穿黃衣服的小姐吃柳丁
>>>站在中間的小姐喝牛奶
>>>趙小姐站在最左邊
>>>吃橘子的小姐站在養貓的隔壁
>>>養魚的小姐隔壁吃柳丁
>>>吃蘋果的小姐喝香檳
>>>江小姐吃香蕉
>>>趙小姐站在藍衣服的隔壁
>>>只喝開水的小姐站在吃橘子的隔壁
>>>請問那位小姐養蛇？
>>>
>>>
>>>
>>>
>>>
>>>繼元註：此種題目著重正反向思維同時進行，採用消去法與延伸消去法
>>>

Answer 2

那些规则离散数学书上都有,简单的就如R or 0=R,R and 0=0这类的,也就是各种逻辑运算.当然还有复杂的.

Answer 3

不知道是我推断的原因还是题目就是这样，推出最后结果少一个条件，德国人养什么好像条件中没有，不过不影响判断结果。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝第一间房子： 挪威人，屋子是黄色的，喝水，抽 Dunhill，养的是猫。 
第二间房子： 
丹麦人，屋子是蓝色的，喝茶，抽 Blends，养的是马。 
第三间房子： 
英国人，屋子是红色的，喝牛奶，抽 Pall Mall，养的是鸟。 
第四间房子： 
德国人，屋子是绿色的，喝咖啡，抽 Prince，养的是*。 
第五间房子： 
瑞典人，屋子是白色的，喝啤酒，抽 Blue Master，养的是狗。 
==================================================================
推理：五间房子分别为1 2 3 4 5 
1、挪威人住第一间房－>挪威人 1号房(同时可以得到英国人不是1号）  住在中间房子的人喝牛奶->牛奶 3号房
2、绿色房子在白色房子左面 、绿色房子主人喝咖啡 ->绿色房子非3号，而绿色在白色左边，所以绿色比白色小一个号。可能值：绿1 白 2，绿4 白5。由 挪威人住蓝色房子隔壁－>2号 蓝色，所以 得到绿4 白5。从而得到 英国人住3号房，喝牛奶，挪威人住 黄色的屋。
3、黄色房子主人抽Dunhill香烟－>挪威人抽 Dunhill，养马的人住抽Dunhill香烟的人隔壁－>2号屋主人养马 
4、进行一下排除，2号屋人养马说明不是瑞典，4号屋喝咖啡说明不是丹麦。假设2号德国，责4号瑞典，5号丹麦。－>2号抽prince。抽BlueMaster的人喝啤酒 （由于在这个假设条件下，1 2号都有烟抽，3 4 5 都有饮料喝。从而推出假设不成立。从而由假设得出，2号必然是丹麦，从而2号屋的人喝茶。
5、继续进行排除，假设4号是瑞典，则5号是德国。从而4号养狗，5号抽prince。按照此假设的话，1 5 号都有烟抽，2 3 4 都有饮料喝，又与  抽BlueMaster的人喝啤酒 相矛盾。从而得出此假设不成立。有4 、5两步的假设可以得出 2号 丹麦 4号德国 5号 瑞典 －>2号 喝茶 ，4号抽prince，5号养狗。
6、此时既没有烟抽又没有饮料喝的就是5号，从而 5号抽bluemaster 喝啤酒。
7、此时2 3号没有烟抽，而  抽Blends香烟的人有一个喝水的邻居，3号的两个邻居都不是水，从而 2号 抽 blends，3 号抽pallmall－》1号喝水，养猫，3号养鸟。
8、这样就剩下德国人没有宠物养了，题目中没给出还是我没仔细读，以*代替！