问题是：写出那国人，喝什么饮料，什么颜色房子，什么宠物，抽什么烟。并说出自己的思路！
提示：
1、英国人住红色房子
2、瑞典人养狗
3、丹麦人喝茶
4、绿色房子在白色房子左面
5、绿色房子主人喝咖啡
6、抽PallMall香烟的人养鸟
7、黄色房子主人抽Dunhill香烟
8、住在中间房子的人喝牛奶
9、挪威人住第一间房
10、抽Blends香烟的人住在养猫的人隔壁
11、养马的人住抽Dunhill香烟的人隔壁
12、抽BlueMaster的人喝啤酒
13、德国人抽Prince香烟
14、挪威人住蓝色房子隔壁
15、抽Blends香烟的人有一个喝水的邻居
这题目见过很多次了,,大家帮帮忙啊,,先谢过了,,
13 个解决方案
#1
《如何求解问题》有解答
#2
同一类型的题目：这个的答案是江小姐养蛇，呵呵比较笨花了半个小时，画一个矩阵，把每个相同约束按行排，然后根据每个条件推理即可。
>>> 還輯思考題目二：
>>>題目源自1981年柏林的德國邏輯思考學院改編的，98%的測試者無法解題
>>>(國內某家半導體設計公司曾以此題目招考員工)
>>>題目如下:：
>>>有五位小姐排成一列
>>>所有小姐穿的衣服顏色都不一樣
>>>所有小姐的姓也不同
>>>所有的小姐都養不同的寵物，喝不同的飲料，吃不同的水果
>>>錢小姐穿紅色的衣服
>>>翁小姐養了一隻狗
>>>陳小姐喝茶
>>>穿綠衣服的站在穿白衣服的左邊
>>>穿綠衣服的小姐喝咖啡
>>>吃西瓜的小姐養鳥
>>>穿黃衣服的小姐吃柳丁
>>>站在中間的小姐喝牛奶
>>>趙小姐站在最左邊
>>>吃橘子的小姐站在養貓的隔壁
>>>養魚的小姐隔壁吃柳丁
>>>吃蘋果的小姐喝香檳
>>>江小姐吃香蕉
>>>趙小姐站在藍衣服的隔壁
>>>只喝開水的小姐站在吃橘子的隔壁
>>>請問那位小姐養蛇？
>>>
>>>
>>>
>>>
>>>
>>>繼元註：此種題目著重正反向思維同時進行，採用消去法與延伸消去法
>>>
>>> 還輯思考題目二：
>>>題目源自1981年柏林的德國邏輯思考學院改編的，98%的測試者無法解題
>>>(國內某家半導體設計公司曾以此題目招考員工)
>>>題目如下:：
>>>有五位小姐排成一列
>>>所有小姐穿的衣服顏色都不一樣
>>>所有小姐的姓也不同
>>>所有的小姐都養不同的寵物，喝不同的飲料，吃不同的水果
>>>錢小姐穿紅色的衣服
>>>翁小姐養了一隻狗
>>>陳小姐喝茶
>>>穿綠衣服的站在穿白衣服的左邊
>>>穿綠衣服的小姐喝咖啡
>>>吃西瓜的小姐養鳥
>>>穿黃衣服的小姐吃柳丁
>>>站在中間的小姐喝牛奶
>>>趙小姐站在最左邊
>>>吃橘子的小姐站在養貓的隔壁
>>>養魚的小姐隔壁吃柳丁
>>>吃蘋果的小姐喝香檳
>>>江小姐吃香蕉
>>>趙小姐站在藍衣服的隔壁
>>>只喝開水的小姐站在吃橘子的隔壁
>>>請問那位小姐養蛇？
>>>
>>>
>>>
>>>
>>>
>>>繼元註：此種題目著重正反向思維同時進行，採用消去法與延伸消去法
>>>
#3
不过图论不懂，人工推算的，没有编写程序（可能比较麻烦）
#4
小学的时候练过很多这种奥数题
#5
没有人说说怎么解吗??大家具体说说怎么做啊.谢谢
#6
先把各个事物定义为各个原子,上面的各种关系都可以用离散数学中的与,或,非,条件等关系符号和原子的搭配表达出来.再利用相应的一堆关于这些关系运算的规则,就可以推出另外一些结论,推出所需要的结论.这大概就是通用方法
#7
不懂规则
#8
这不同于人的逻辑推理.只要有一本规则手册,机械地推出所有相关结论,再在里面找需要的结论就可以了
#9
那些规则离散数学书上都有,简单的就如R or 0=R,R and 0=0这类的,也就是各种逻辑运算.当然还有复杂的.
#10
不知道是我推断的原因还是题目就是这样，推出最后结果少一个条件，德国人养什么好像条件中没有，不过不影响判断结果。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
第一间房子：
挪威人，屋子是黄色的，喝水，抽 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、这样就剩下德国人没有宠物养了，题目中没给出还是我没仔细读，以*代替！
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
第一间房子：
挪威人，屋子是黄色的，喝水，抽 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、这样就剩下德国人没有宠物养了，题目中没给出还是我没仔细读，以*代替！
#11
不想动脑子,随便想了一点:
1.穷举法
2.定个五元组,用A*搜（还有其他好多方法的，可惜我都没学好）
1.穷举法
2.定个五元组,用A*搜（还有其他好多方法的，可惜我都没学好）
#12
题目太长了！
#13
依然认为是图的着色。
#1
《如何求解问题》有解答
#2
同一类型的题目：这个的答案是江小姐养蛇，呵呵比较笨花了半个小时，画一个矩阵，把每个相同约束按行排，然后根据每个条件推理即可。
>>> 還輯思考題目二：
>>>題目源自1981年柏林的德國邏輯思考學院改編的，98%的測試者無法解題
>>>(國內某家半導體設計公司曾以此題目招考員工)
>>>題目如下:：
>>>有五位小姐排成一列
>>>所有小姐穿的衣服顏色都不一樣
>>>所有小姐的姓也不同
>>>所有的小姐都養不同的寵物，喝不同的飲料，吃不同的水果
>>>錢小姐穿紅色的衣服
>>>翁小姐養了一隻狗
>>>陳小姐喝茶
>>>穿綠衣服的站在穿白衣服的左邊
>>>穿綠衣服的小姐喝咖啡
>>>吃西瓜的小姐養鳥
>>>穿黃衣服的小姐吃柳丁
>>>站在中間的小姐喝牛奶
>>>趙小姐站在最左邊
>>>吃橘子的小姐站在養貓的隔壁
>>>養魚的小姐隔壁吃柳丁
>>>吃蘋果的小姐喝香檳
>>>江小姐吃香蕉
>>>趙小姐站在藍衣服的隔壁
>>>只喝開水的小姐站在吃橘子的隔壁
>>>請問那位小姐養蛇？
>>>
>>>
>>>
>>>
>>>
>>>繼元註：此種題目著重正反向思維同時進行，採用消去法與延伸消去法
>>>
>>> 還輯思考題目二：
>>>題目源自1981年柏林的德國邏輯思考學院改編的，98%的測試者無法解題
>>>(國內某家半導體設計公司曾以此題目招考員工)
>>>題目如下:：
>>>有五位小姐排成一列
>>>所有小姐穿的衣服顏色都不一樣
>>>所有小姐的姓也不同
>>>所有的小姐都養不同的寵物，喝不同的飲料，吃不同的水果
>>>錢小姐穿紅色的衣服
>>>翁小姐養了一隻狗
>>>陳小姐喝茶
>>>穿綠衣服的站在穿白衣服的左邊
>>>穿綠衣服的小姐喝咖啡
>>>吃西瓜的小姐養鳥
>>>穿黃衣服的小姐吃柳丁
>>>站在中間的小姐喝牛奶
>>>趙小姐站在最左邊
>>>吃橘子的小姐站在養貓的隔壁
>>>養魚的小姐隔壁吃柳丁
>>>吃蘋果的小姐喝香檳
>>>江小姐吃香蕉
>>>趙小姐站在藍衣服的隔壁
>>>只喝開水的小姐站在吃橘子的隔壁
>>>請問那位小姐養蛇？
>>>
>>>
>>>
>>>
>>>
>>>繼元註：此種題目著重正反向思維同時進行，採用消去法與延伸消去法
>>>
#3
不过图论不懂，人工推算的，没有编写程序（可能比较麻烦）
#4
小学的时候练过很多这种奥数题
#5
没有人说说怎么解吗??大家具体说说怎么做啊.谢谢
#6
先把各个事物定义为各个原子,上面的各种关系都可以用离散数学中的与,或,非,条件等关系符号和原子的搭配表达出来.再利用相应的一堆关于这些关系运算的规则,就可以推出另外一些结论,推出所需要的结论.这大概就是通用方法
#7
不懂规则
#8
这不同于人的逻辑推理.只要有一本规则手册,机械地推出所有相关结论,再在里面找需要的结论就可以了
#9
那些规则离散数学书上都有,简单的就如R or 0=R,R and 0=0这类的,也就是各种逻辑运算.当然还有复杂的.
#10
不知道是我推断的原因还是题目就是这样，推出最后结果少一个条件，德国人养什么好像条件中没有，不过不影响判断结果。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
第一间房子：
挪威人，屋子是黄色的，喝水，抽 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、这样就剩下德国人没有宠物养了，题目中没给出还是我没仔细读，以*代替！
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
第一间房子：
挪威人，屋子是黄色的，喝水，抽 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、这样就剩下德国人没有宠物养了，题目中没给出还是我没仔细读，以*代替！
#11
不想动脑子,随便想了一点:
1.穷举法
2.定个五元组,用A*搜（还有其他好多方法的，可惜我都没学好）
1.穷举法
2.定个五元组,用A*搜（还有其他好多方法的，可惜我都没学好）
#12
题目太长了！
#13
依然认为是图的着色。