加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

逻辑题:谁养鱼?

(2015-03-13 09:43:21)
标签:

宠物

分类: 专业

逻辑题:

5房子5色,5国人住,他们抽不同香烟,喝不同饮料,养不同宠物。

已知:
英国人住红房子。
瑞士人养狗。
丹麦人喝茶。
绿房子右面是白房子。
绿房子主人喝咖啡。
P烟的养鸟。
黄房子主人抽登喜路(D)。
中间房子主人喝牛奶。
挪威人住第一套房子。
10 抽混合烟的与养猫的相邻。
11 抽登喜路烟的与养马的相邻。
12 B烟的喝啤酒。
13 德国人抽王子烟(Pr)。
14 挪威人与蓝色房子相邻。
15 抽混合烟的与喝矿泉水的相邻。

问:谁养鱼?

 

 

思路:

有一问题框架:5组(u位置,v房色,w国籍,x香烟,y饮料,z宠物),按房子位置从左至
右横排。

位置:                                5
房色: v1      v2        v3        v4         v5
国籍: w1      w2        w3        w4         w5
香烟: x1      x2        x3        x4         x5
饮料: y1      y2        y3        y4         y5 
宠物: z1      z2        z3        z4         z5

已知信息如同预制件:

1.     2.    3.   4.     5.   6.    7.     8. 
                      绿        绿                  
                                                
                                         P     D      
                                                   
                                                    
 
  
 9.     10.    .or.   11.     .or.       12.         
                                                          
                                                         
                               D                 B          
                                                                    
                                                      
  
  
   13.     14.        15.     .or.   
                                          
                                      
       Pr                              
                                           
                                      

须无冲突地填入整体框架内。

约定符号 的意义为:第i步,根据已知信息j,在前面步骤已确定某些值条件下只能
填入值X
如非只有一种可能,记为 hj,意为假设 在此位置,遇矛盾后可退回到最后的假设

如假设中只剩一种可能时,不用h标记,遇矛盾可追溯到更前面假设。

 

 

 

 

有:

位置:                                5
房色: 6   214     5     4绿     44
国籍: 1   10    5    1213    132
香烟:   915    11    12 Pr 13  14 12
饮料:15   10     3     4   1412
宠物:1510   711    11    16    132

1,挪威人住1号。
2,蓝色房是2号。
3,住3号的喝奶。
4,绿左白右,绿在1则白与蓝冲突,绿在3则咖啡与牛奶冲突,所以绿在4,同时确定4号喝
咖啡,5号白。
5,红色在什么位置,在1英国人与挪威人冲突,只有3号,同时确定英国人住3号。
6,黄色只能在1号,同时确定D烟。
7,马与D烟相邻,在2号。
8,挪威人喝什么?奶、咖啡已定,茶与丹麦人冲突,啤酒D烟与B烟冲突,所以是矿泉水。

9,混合烟与矿泉水相邻,在2号。
102号喝什么,啤酒与B烟冲突,所以是茶,同时确定2号住丹麦人。
113号抽什么,B烟与奶冲突,Pr烟与德国人冲突,所以是P烟,同时确定鸟。
124号抽什么,B烟与咖啡冲突,所以是Pr烟,同时确定德国人住4号。
13,瑞典人只能住5号,同时确定狗。
14,瑞典人只能抽B烟,喝啤酒。
153号养鸟,与混合烟相邻的猫只能在左。
16,鱼只能由德国人养。

本题可以找到一定的次序,使每步只有一种可能性,而不需标记假设。

答案是:德国人养鱼。



希望大家训练系统地思维与表达!

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有