一道经典的逻辑题

孤荷

4654

收藏 2010-01-14

大家可以看看这道逻辑题，可以发表下自己的意见，共同讨论下

五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人？
1，红房子在蓝房子的右边，白房子的左边（不一定紧邻）
2，黄房子的主人来自香港，而且他的房子不在最左边。
3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。
5，吸希尔顿香烟的人住在养马的人?右边隔壁。
6，爱喝啤酒的人也爱吃鸡。
7，绿房子的人养狗。
8，爱吃面条的人住在养蛇的人的隔壁。
9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

全部回复

yjwang05

2010-1-14 15:27:16

thanks for sharing this

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

畅神天下

2010-1-14 15:46:15

成都人！答案就是一部电影！

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

aucu

2010-1-14 20:38:34

啥？我不晓得喃，说哈 3# 畅神天下

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

hanson.don

2010-1-14 21:01:59

/**原题为：五个房子，五种颜色，分别住着五个国籍的人，每人养的宠物不同，喝的饮料不同，抽的烟不同
*条件：1、英国人住红色房子；2、瑞典人养狗；3、丹麦人喝茶；4、绿色房子在白色房子左边；
   *5、绿色房子主人和咖啡；6、抽Pail Mail香烟的人养鸟；7、黄色房子主人抽Dunhill香烟；
   *8、住在中间房子的人和牛奶；9、挪威人住第一间房子；10、抽Blends香烟的人住在养猫的隔壁；
   *11、养马的人住抽Dunhill香烟的隔壁；12、抽Blue Master的人喝啤酒；13、德国人抽Prince香烟；
   *14、挪威人住蓝色房子隔壁；15、抽Blends香烟的人有一个喝水的邻居。问谁养鱼？
*解题的关键在于如何将这个问题化成数学问题：将五个房子分别编上序号（1、2、3、4、5），
   然后求出颜色、国籍、宠物、香烟、饮料的各个具体数值*/
我曾用java语言编了个程序来解这道题
原程序如下:
import java.awt.event.*;
import javax.swing.*;
import java.awt.*;

public class EnstenFrame extends JFrame{
/**各个国籍的变量，求出它们的数值，就可以知道哪个房子住着那国人*/
protected static int nEnglish,nSweden,nDanmark,nGermany;
/**颜色变量，作用如上*/
protected static int cred,cgreen,cwhite,cyellow;
/**宠物变量，作用如上*/
protected static int pdog,pbird,pcat,phorse;
/**饮料变量，作用如上*/
protected static int dtea,dcoffee,dbeer,dwater;
/**香烟变量，作用如上*/
protected static int spail,sdunhill,sblends,sblue,sprince;
/**数组a[5][5]用来容纳答案*/
protected static String a[][] = new String[5][5];
protected JTextArea[][] jt ;
JPanel[] p ;
JButton jb ;
public EnstenFrame(){
super("爱因斯坦迷题");
try{
UIManager.setLookAndFeel(
UIManager.getSystemLookAndFeelClassName());
}catch(Exception e){System.err.println("找不到此种外观："+e);}
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
jt = new JTextArea[5][5];
p = new JPanel[2];
p[0] = new JPanel();
p[1] = new JPanel();
for(int i = 0;i < 5;i++)
for(int j = 0;j < 5; j++){
jt[i][j] = new JTextArea();
jt[i][j].setEditable(false);
}
jb = new JButton("解题");
jb.addActionListener(new ActionListener(){
public void actionPerformed(ActionEvent e){
solution();
}
});
p[0].setLayout(new GridLayout(5,5,5,8));
for(int i = 0 ; i < 5; i++)
for (int j = 0; j < 5;j++)
p[0].add(jt[i][j]);
p[1].add(jb);
setLayout(new BorderLayout());
add(p[0],BorderLayout.CENTER);
add(p[1],BorderLayout.SOUTH);
setSize(400,300);
setResizable(false);
Dimension screen = getToolkit().getScreenSize();
setLocation((screen.width - getSize().width)/2,
(screen.height - getSize().height)/2);
setAlwaysOnTop(true);
setVisible(true);
}
public static void main(String[] args){
System.out.println("原题为：五个房子，五种颜色，分别住着五个国籍的人，每人养的宠物不同，喝的饮料不同，抽的烟不同");
System.out.println("条件为：1.英国人住红色房子\n"
+"2.瑞典人养狗\n"+"3.丹麦人喝茶\n"+"4.绿色房子在白色房子左边\n"
+"5.绿色房子主人喝咖啡\n"+"6.抽Pail Mail香烟的人养鸟\n"+"7.黄色房子主人抽Dunhill香烟\n"
+"8.住在中间房子的人喝牛奶\n"+"9.挪威人住第一间房子\n"
+"10.抽Blends香烟的人住在养猫的隔壁\n"+"11.养马的人住抽Dunhill香烟的隔壁\n"
+"12.抽Blue Master的人喝啤酒\n"+"13.德国人抽Prince香烟\n"
+"14.挪威人住蓝色房子隔壁\n"+"15.抽Blends香烟的人有一个喝水的邻居\n"
+"问谁养鱼？");
EnstenFrame n =new EnstenFrame();

}
public void solution(){
int n = 0;
int m = 0;
for(int i=0;i<5;i++){
for(int j=0;j<5;j++)
a[i][j]="no";
}
for (nEnglish=3;nEnglish <6;nEnglish++){ //根据条件，挪威人住1号房，2号房为蓝色，住红色房子的英国人只能是住3号以后的房子
cred=nEnglish;
for(nSweden=2;nSweden<6;nSweden++){
if (nSweden == nEnglish)//排除挪威人和英国人的住房
continue;
else {
pdog = nSweden;
for (nDanmark=2;nDanmark<6;nDanmark++){
if (nDanmark == nEnglish || nDanmark == nSweden )//排除挪威人、英国人、瑞典人的住房
continue;
else{
dtea=nDanmark;
for(nGermany=2;nGermany<6;nGermany++){
if(nGermany==nEnglish || nGermany== nSweden || nGermany== nDanmark)//排除挪威人、英国人、瑞典人、丹麦人的住房
continue;
else{
sprince = nGermany;
for(cgreen=1;cgreen < 5;cgreen++)
/*排除红色、蓝色*/
if(cgreen == cred || cgreen + 1 == cred || cgreen ==2 || cgreen + 1 == 2 || cgreen ==3)
continue;
else{
cwhite = cgreen + 1;
dcoffee = cgreen;
for (cyellow = 1 ;cyellow < 6; cyellow++)
if(cyellow == cred || cyellow == cgreen || cyellow == cwhite || cyellow ==2 || cyellow == sprince)
continue;
else{
sdunhill=cyellow;
for(pbird = 1;pbird <6 ; pbird++){
if(pbird == pdog || pbird == sprince || pbird ==sdunhill )
continue;
else{
spail = pbird;
for(pcat = 1;pcat <6;pcat++){
if (pcat == pdog || pcat == pbird  )
continue;
else{
for(phorse =1;phorse <6;phorse++){
if(phorse == pdog || phorse == pbird || phorse == pcat)
continue;
else{
for(dbeer =1;dbeer <6;dbeer++){
if (dbeer == 3 || dbeer ==dtea || dbeer == dcoffee || dbeer == sprince || dbeer == sdunhill || dbeer == spail )
continue;
else{
sblue = dbeer;
for (dwater = 1; dwater < 6;dwater++){
if (dwater == dtea || dwater == dcoffee || dwater == dbeer || dwater==3)
continue;
else{
for(sblends=1;sblends <6;sblends++){
if (sblends == sprince || sblends == spail || sblends == sdunhill || sblends == sblue)
continue;
else{
if ((sblends - pcat)*(sblends - pcat) == 1 && (sdunhill - phorse)*(sdunhill - phorse) == 1 && (sblends - dwater)*(sblends - dwater) == 1)
   {
   a[0][0]="挪威";a[0][nEnglish-1]="英国";a[0][nSweden-1]="瑞典";a[0][nDanmark-1]="丹麦";a[0][nGermany-1]="德国";
   a[1][cred-1]="红色";a[1][cgreen-1]="绿色";a[1][cwhite-1]="白色";a[1][cyellow-1]="黄色";a[1][1]="蓝色";
   a[2][2]="牛奶";a[2][dtea-1]="茶";a[2][dcoffee-1]="咖啡";a[2][dwater-1]="水";a[2][dbeer-1]="啤酒";
   a[3][pdog-1]="狗";a[3][pbird-1]="鸟";a[3][pcat-1]="猫";a[3][phorse-1]="马";
   a[4][sprince-1]="Prince";a[4][spail-1]="Pail Mail";a[4][sdunhill-1]="Dunhill";a[4][sblue-1]="Blue Master";a[4][sblends-1]="Blends";
   for(int i=0;i<5;i++){
   if (a[3][i].equals("no"))
   a[3][i]="鱼★";
   }
   for(int i=0;i<5;i++)
   for(int j=0;j<5;j++){
   jt[i][j].setText(a[i][j]);
   if (jt[i][j].getText().equals("鱼★")){
   n = i;
   m = j;
   }
   }
   jt[n][m].setToolTipText("答案是丰富多彩的！");
   JOptionPane.showMessageDialog(this,"答案是："+a[0][m]+"人养鱼！");
   /*System.out.print("nE=" + nEnglish + "nS=" + nSweden
   + "nD=" + nDanmark + "nG=" + nGermany  );
   System.out.println();
   System.out.print("cr=" + cred + "cg=" + cgreen + "cw=" + cwhite + "cy=" + cyellow);
   System.out.println();
   System.out.print("dt=" + dtea + "dc=" + dcoffee + "dw=" + dwater + "db=" +dbeer);
   System.out.println();
   System.out.print("pd=" + pdog + "pb=" + pbird + "pc=" + pcat + "ph=" + phorse);
   System.out.println();
   System.out.print("sprince=" +sprince + "spail=" +spail+"sdunhill=" +sdunhill+"sblue="+sblue+"sblends=" + sblends);
   System.out.println();*/
   }
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

赵晓东

2010-1-14 21:06:07

那位编程的大哥太牛了。。。。。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

点击查看更多内容…

hanmeiwenyanjun

2010-1-14 21:14:22

哇，搞得太高深了吧

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

孤荷

2010-1-15 13:32:02

5楼的太牛了，不过由于对编程不了解，所以没看懂。。。。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

feiyangzhilan

2010-1-15 23:06:24

我看编程现在就像看天书了

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

southasia

2010-1-16 03:35:43

答案有很多组,一组可行的答案是:
房子排列顺序：(蓝绿红白黄)
住蓝房子的人喝茅台吃比萨来自北京；住绿房子的人养狗喝矿泉水吃牛肉来自上海；住红房子的人养马吃面条来自天津；住白房子的人养蛇吸希尔顿来自成都；住黄房子的人喝啤酒吃鸡来自香港。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这种题类似于组合数学里面的"拉丁方阵".但是条件更多,包含的元素也多,用拉丁方的相关知识来解决太复杂,非数学专业的人如同看天书!
用纯粹的数理逻辑也是可以解决的,难点是列出来的式子太多,容易出错!
对于文科出身的人来说,相对容易理解的解决方法是用决策树(decision tree)，一种简单的图解方法。
对于本题来说，首先确定各种颜色的房子的排列顺序，一种可行的选择就是（蓝绿红白黄），从根节点出发，画一棵5叉树，树枝分别对应蓝、绿、红、白、黄这5种颜色；
其次设定人的籍贯，分别是京、沪、津、成、港；从上述5叉树的5个叶子节点各画出5个分支，每个树枝对应京、沪、津、成、港；这样就可以得出25种可能的方案，如果其中出现与条件发生冲突的分支，则将其除去！
以此类推，第三步，确定饮料；第四部，确定食品；第五步，确定宠物。
过程的原理很简单，但是文字描述起来就太复杂，就不啰嗦了！希望能帮助到大家！
这道题网上传得很广，但是大都语焉不详！本人在这里献丑了！

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

非冥无下

2010-1-16 08:44:15

牛人…幸好我编程不太懂，不然头发早掉光了…

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

孤荷

2010-1-16 09:42:38

10# southasia
谢谢。很详细的分析，不过我是学文科的，对于这些还不是很容易理解，尤其是那个决策树的方法，以前貌似没听说过。。。呵呵不过还是谢谢。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

southasia

2010-1-16 11:29:07

孤荷发表于 2010-1-16 09:42
10# southasia
谢谢。很详细的分析，不过我是学文科的，对于这些还不是很容易理解，尤其是那个决策树的方法，以前貌似没听说过。。。呵呵不过还是谢谢。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
你可以找找有关数据、模型、决策的书看一看，一般学管理的研究生估计都知道吧！坛子里就有相关的书，你可以搜索一下！我给你一个链接，你自己去下载吧：
http://www.pinggu.org/bbs/viewthread.php?tid=565209&highlight=%CA%FD%BE%DD%2B%C4%A3%D0%CD%2B%BE%F6%B2%DF
理工科的人，只要学过《运筹学》，应该都看得懂我的解题方法！