【5月征答】爱因斯坦做过的难题

Newton1983

<>爱因斯坦说，这道题世界上有98％的人答不出来
1、在一条街上，有5座房子，喷了5种颜色。  </P>
<>2、每个房里住着不同国籍的人  </P>
<>3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物  </P>
<P>问题是：谁养鱼？  </P>
<P>提示：  </P>
<P>1、英国人住红色房子  </P>
<P>2、瑞典人养狗  </P>
<P>3、丹麦人喝茶  </P>
<P>4、绿色房子在白色房子左面  </P>
<P>5、绿色房子主人喝咖啡  </P>
<P>6、抽Pall Mall 香烟的人养鸟  </P>
<P>7、黄色房子主人抽Dunhill 香烟  </P>
<P>8、住在中间房子的人喝牛奶  </P>
<P>9、 挪威人住第一间房  </P>
<P>10、抽Blends香烟的人住在养猫的人隔壁  </P>
<P>11、养马的人住抽Dunhill 香烟的人隔壁  </P>
<P>12、抽Blue Master的人喝啤酒  </P>
<P>13、德国人抽Prince香烟  </P>
<P>14、挪威人住蓝色房子隔壁  </P>
<P>15、抽Blends香烟的人有一个喝水的邻居  </P>
<P>爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。</P>
<P>
</P>

Newton1983

解答将在5月低公布。

foxwolf

<TABLE border=0 cellPadding=0 cellSpacing=0 style="BORDER-COLLAPSE: collapse; WIDTH: 269pt" width=358 x:str><COLGROUP><COL span=3 style="WIDTH: 54pt" width=72><COL style="WIDTH: 53pt; mso-width-source: userset; mso-width-alt: 2240" width=70><COL style="WIDTH: 54pt" width=72><TR height=19 style="HEIGHT: 14.25pt"><TD height=19 style="HEIGHT: 14.25pt; WIDTH: 54pt" width=72>黄色</TD><TD 54pt" width=72>蓝色</TD><TD 54pt" width=72>红色</TD><TD 53pt" width=70>绿色</TD><TD 54pt" width=72>白色</TD></TR><TR height=19 style="HEIGHT: 14.25pt"><TD height=19 style="HEIGHT: 14.25pt">挪威</TD><TD>丹麦</TD><TD>英国</TD><TD>德国</TD><TD>瑞典</TD></TR><TR height=19 style="HEIGHT: 14.25pt"><TD height=19 style="HEIGHT: 14.25pt">猫</TD><TD>马</TD><TD>鸟</TD><TD>（鱼）</TD><TD>狗</TD></TR><TR height=19 style="HEIGHT: 14.25pt"><TD height=19 style="HEIGHT: 14.25pt">水</TD><TD>茶</TD><TD>牛奶</TD><TD>咖啡</TD><TD>啤酒</TD></TR><TR height=21 style="HEIGHT: 15.75pt"><TD class=xl22 height=21 style="HEIGHT: 15.75pt">DH</TD><TD class=xl22>B</TD><TD class=xl22>M</TD><TD class=xl22></TD><TD class=xl22>BM</TD></TR></TABLE><>住绿色房子 喝咖啡，抽Prince的德国人养鱼。呵呵</P>

heyi

这个问题的最优解答方式也是用计算机模拟,其实很简单的.象哈耶松分酒问题就难一些了,不用计算机模拟简直无法解决.

Newton1983

第3楼回答正确，能不能将一下理由。此题有多种组合答案，大家可以在想想。

foxwolf

如果编程的话可能可以做出全部的答案，这个答案是我在EXCEL上填着好玩填出来的，只是个特解。

foxwolf

这个相当于一个5*5的方阵的覆盖问题

花儿这样开

我试了一下，手工的，确实只是一个特解，不过我试了几十种，好象只有两个解啊！问有没其他的更多的解啊！至于编程又怎么搞呢，我不会啊！

heyi

一般情况下用c语言就可以编出这个程序了，还比较简单。用别的语言情况如何我不清楚，但我想也不难 。

heyi

现在看来昨天的说法是太草率的结果,这个程序不是很简单的.我让我宿舍的同学帮忙编一下,粗略的写出后竟然有25个for相连(这还不完整).看来这个程序还是很考思维的.不能说很简单.