[其他] 一个经典问题，只要你给出算法即可，当然一定要明确

班超

爱因斯坦在20世纪初出的。
　　
      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香烟的人有一个喝水的邻居
　　

班超

发帖时间起3小时内给出好办法者偶请你吃饭。

[ 本帖最后由 班超 于 2006-12-10 17:48 编辑 ]

trau

小班班，这题俺做过不止两次了，你干脆直接请我吃饭好了:naughty:

班超

原帖由 trau 于 2006-12-10 18:14 发表
小班班，这题俺做过不止两次了，你干脆直接请我吃饭好了:naughty:

请写出来办法。

dongfeng71

很容易解， 德国人住绿色的房子 、喝咖啡 、抽Prince 牌香烟 、养鱼。  

班超班长老请大餐噢！       

dongfeng71

目前得出的唯一的解答刚刚已经通过音频对话详细阐述给出题人了， 打字传上来太繁琐， 推理结果是唯一的， 即：


   
               

黄	蓝	红	绿	白
水	茶	牛奶	咖啡	啤酒
Dunhill	Blends	Pall Mall	Prince	Blue Master
猫	马	鸟	鱼	狗
挪威	丹麦	英国	德国	瑞典

班超

原帖由 dongfeng71 于 2006-12-10 19:51 发表
目前得出的唯一的解答刚刚已经通过音频对话详细阐述给出题人了， 打字传上来太繁琐， 推理结果是唯一的， 即：


   
               
  黄蓝
红
绿
白
水
茶
牛奶 咖啡 啤酒 Dunhill
Blen ...

maxmax

答案并不是唯一的,应该有两组.
因为 第9条说到、 挪威人住第一间房,即挪威人可能住左边第一间,也可能住右边第一间.但其实两组答案是一个意思.

dongfeng71

原帖由 maxmax 于 2006-12-10 20:39 发表
答案并不是唯一的,应该有两组.
因为 第9条说到、 挪威人住第一间房,即挪威人可能住左边第一间,也可能住右边第一间.但其实两组答案是一个意思.

提醒的很好！  应当考虑最右边的房是第一间房的情况。 如果这样定义第一间房， 也只有一种解答， 即：

绿	白	红	蓝	黄
咖啡	啤酒	牛奶	茶	水
Prince	Blue Master	Pall Mall	Blends	Dunhill
鱼	狗	鸟	马	猫
德国	瑞典	英国	丹麦	挪威

非常感谢！ 看来还是集思广益啊。      

班超老前辈要兑现承诺哦， 俺们期待着你的大餐宴请噢！  

trau

嗯。。。答案和6楼一样，不过8楼说的那点当初我也没有考虑到

至于算法就是从9开始，然后根据提示找出可能出现的情况，最后再和已知的进行比较，一一排除。

老早就把算法通过msn总结给出题人了，不过被告知比较繁琐，晕~~~~~~

等最科学的算法