愛因斯坦迷題：誰養魚？


原題為：
 1．有5棟5種顏色的房子
 2．每一位房子的主人國籍都不同
 3．這五個人每人只喝一個牌子的飲料，只抽一個牌子的香煙，只養一種寵物
 4．沒有人有相同的寵物，抽相同牌子的煙，喝相同牌子的飲料
 已知條件：
 1．英國人住在紅房子里
 2．瑞典人養了一條狗
 3．丹麥人喝茶
 4．綠房子在白房子的左邊
 5．綠房子主人喝咖啡
 6．抽pallmall煙的人養了一只鳥
 7．黃房子主人抽dunhill煙
 8．住在中間房子的人喝牛奶
 9．挪威人住在第一間房子
 10．抽混合煙的人住在養貓人的旁邊
 11．養馬人住在抽dunhill煙人的旁邊
 12．抽bluemaster煙的人喝啤酒
 13．德國人抽prince煙
 14．挪威人住在藍房子旁邊
 15．抽混合煙的人的鄰居喝礦泉水
 問題：誰養魚？ 
 這道迷題出自1981年柏林的德國邏輯思考學院。
 據說世界上只有2%的人能出答案。
 就連大名鼎鼎的愛因斯坦也成為此題大傷腦筋。

 

 公布答案了：
 ==========Start==========
 答案1
 挪威人  丹麥人  英國人  德國人  瑞典人  
 黃房子  藍房子  紅房子  綠房子  白房子  
 貓  馬  鳥  魚  狗  
 水  茶  牛奶  咖啡  啤酒  
 DUNHILL  混合煙  PALLMALL PRINCE  BLUEMASTER  
 -----------------------------------------------
 答案2
 挪威人  德國人  英國人  丹麥人  瑞典人  
 綠房子  藍房子  紅房子  黃房子  白房子  
 鳥  貓  馬  魚  狗  
 咖啡  水  牛奶  茶  啤酒  
 PALLMALL PRINCE  混合煙  DUNHILL  BLUEMASTER  
 -----------------------------------------------
 答案3
 挪威人  德國人  英國人  丹麥人  瑞典人  
 綠房子  藍房子  紅房子  黃房子  白房子  
 鳥  魚  馬  貓  狗  
 咖啡  水  牛奶  茶  啤酒  
 PALLMALL PRINCE  混合煙  DUNHILL  BLUEMASTER  
 -----------------------------------------------
 答案4
 挪威人  德國人  瑞典人  英國人  丹麥人  
 綠房子  藍房子  黃房子  紅房子  白房子  
 魚  貓  狗  馬  鳥  
 咖啡  水  牛奶  啤酒  茶  
 混合煙  PRINCE  DUNHILL  BLUEMASTER PALLMALL  
 -----------------------------------------------
 答案5
 挪威人  德國人  瑞典人  英國人  丹麥人  
 綠房子  藍房子  白房子  紅房子  黃房子  
 鳥  貓  狗  馬  魚  
 咖啡  水  牛奶  啤酒  茶  
 PALLMALL PRINCE  混合煙  BLUEMASTER DUNHILL  
 -----------------------------------------------
 答案6
 挪威人  德國人  瑞典人  丹麥人  英國人  
 綠房子  藍房子  白房子  黃房子  紅房子  
 鳥  貓  狗  魚  馬  
 咖啡  水  牛奶  茶  啤酒  
 PALLMALL PRINCE  混合煙  DUNHILL  BLUEMASTER  
 -----------------------------------------------
 答案7
 挪威人  德國人  瑞典人  丹麥人  英國人  
 綠房子  藍房子  白房子  黃房子  紅房子  
 鳥  魚  狗  貓  馬  
 咖啡  水  牛奶  茶  啤酒  
 PALLMALL PRINCE  混合煙  DUNHILL  BLUEMASTER  
 -----------------------------------------------
 我不是推理的，是用程序做的。代碼如下（代碼比較爛:-)）：



--------------------------------------------------------------------------------

 

/*
* Created on 2005-11-8
*
1．有5棟5種顏色的房子
2．每一位房子的主人國籍都不同
3．這五個人每人只喝一個牌子的飲料，只抽一個牌子的香煙，只養一種寵?
4．沒有人有相同的寵物，抽相同牌子的煙，喝相同牌子的飲料
已知條件：
1．英國人住在紅房子?
2．瑞典人養了一條狗
3．丹麥人喝?
4．綠房子在白房子的左?
5．綠房子主人喝咖啡
6．抽pallmall煙的人養了一只?
7．黃房子主人抽dunhill煙
8．住在中間房子的人喝牛奶
9．挪威人住在第一間房子
10．抽混合煙的人住在養貓人的旁?
11．養馬人住在抽dunhill煙人的旁?
12．抽bluemaster煙的人喝啤酒
13．德國人抽prince煙
14．挪威人住在藍房子旁?
15．抽混合煙的人的鄰居喝礦泉水
問題：誰養魚？
這道迷題出自1981年柏林的德國邏輯思考學院。據說世界上只有2%的人能出答案。就連大名鼎鼎的愛因斯坦也成為此題大傷腦?
* TODO To change the template for this generated file go to
* Window - Preferences - Java - Code Style - Code Templates
*/
package com.netengine.test;
/**
* @author cds
*
* TODO To change the template for this generated type comment go to
* Window - Preferences - Java - Code Style - Code Templates
*/
public class WhoFeedsFish {

    public static final int NATIONALITY_ENGLISH = 1;
    public static final int NATIONALITY_SWIDISH = 2;
    public static final int NATIONALITY_DAMARK  = 3;
    public static final int NATIONALITY_NORWAY  = 4;
    public static final int NATIONALITY_GERMAN  = 5;
    private int[] nationalities = {1,2,3,4,5};

    public static final int COLOR_RED    = 1;
    public static final int COLOR_GREEN  = 2;
    public static final int COLOR_YELLOW   = 3;
    public static final int COLOR_WHITE  = 4;
    public static final int COLOR_BLUE = 5;
    private int[] colors = {1,2,3,4,5};

    public static final int PET_DOG   = 1;
    public static final int PET_BIRD  = 2;
    public static final int PET_CAT  = 3;
    public static final int PET_HORSE = 4;
    public static final int PET_FISH  = 5;
    private int[] pets = {1,2,3,4,5};

    public static final int DRINK_TEA    = 1;
    public static final int DRINK_COFFEE = 2;
    public static final int DRINK_MILK   = 3;
    public static final int DRINK_BEER   = 4;
    public static final int DRINK_WATER  = 5;
    private int[] drinks = {1,2,3,4,5};

    public static final int TOBACCO_PALLMALL   = 1;
    public static final int TOBACCO_DUNHILL    = 2;
    public static final int TOBACCO_BLUEMASTER = 3;
    public static final int TOBACCO_PRINCE     = 4;
    public static final int TOBACCO_MIXED      = 5;
    private int[] tobaccoes = {1,2,3,4,5};

    private int[][] key ={nationalities,colors,pets,drinks,tobaccoes};

    private int[][] values = {
        {1,2,3,4,5},
        {1,2,3,5,4},
        {1,2,4,3,5},
        {1,2,4,5,3},
        {1,2,5,3,4},
        {1,2,5,4,3},
        {1,3,2,4,5},
        {1,3,2,5,4},
        {1,3,4,2,5},
        {1,3,4,5,2},
        {1,3,5,2,4},
        {1,3,5,4,2},
        {1,4,2,3,5},
        {1,4,2,5,3},
        {1,4,3,2,5},
        {1,4,3,5,2},
        {1,4,5,2,3},
        {1,4,5,3,2},
        {1,5,2,3,4},
        {1,5,2,4,3},
        {1,5,3,2,4},
        {1,5,3,4,2},
        {1,5,4,2,3},
        {1,5,4,3,2},
        {2,1,3,4,5},
        {2,1,3,5,4},
        {2,1,4,3,5},
        {2,1,4,5,3},
        {2,1,5,3,4},
        {2,1,5,4,3},
        {2,3,1,4,5},
        {2,3,1,5,4},
        {2,3,4,1,5},
        {2,3,4,5,1},
        {2,3,5,1,4},
        {2,3,5,4,1},
        {2,4,1,3,5},
        {2,4,1,5,3},
        {2,4,3,1,5},
        {2,4,3,5,1},
        {2,4,5,1,3},
        {2,4,5,3,1},
        {2,5,1,3,4},
        {2,5,1,4,3},
        {2,5,3,1,4},
        {2,5,3,4,1},
        {2,5,4,1,3},
        {2,5,4,3,1},
        {3,1,2,4,5},
        {3,1,2,5,4},
        {3,1,4,2,5},
        {3,1,4,5,2},
        {3,1,5,2,4},
        {3,1,5,4,2},
        {3,2,1,4,5},
        {3,2,1,5,4},
        {3,2,4,1,5},
        {3,2,4,5,1},
        {3,2,5,1,4},
        {3,2,5,4,1},
        {3,4,1,2,5},
        {3,4,1,5,2},
        {3,4,2,1,5},