问题是:写出那国人,喝什么饮料,什么颜色房子,什么宠物,抽什么烟。并说出自己的思路!
提示:
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
依然认为是图的着色。