南大中文

天大地大,唯我南大;东文西文,吾擅中文

795 成员3,852 主题29,210 回复0 张照片

动动脑筋玩一玩

黑
黑芝麻
2002-08-16 13:01
一个大院子里住了50户人家,每家都养了一条狗,有一天他们接到通知说院子里有狗生病了,并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他们的狗都不能够离开自己的房子,主人与主人之间也不能通过任何方式进行沟通,他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。(就是说,每个主人只能看出其他49家的狗是不是生病,单独看自己的狗是看不出来的)
第一天没有枪声,第二天还是没有枪声,第三天传出一阵枪声,问有多少条狗被枪杀。
黑
黑芝麻
2002-08-16 21:13
据说这是微软面试的题目
黑
黑芝麻
2002-08-16 23:50
没人做得出吗?
还是觉得太简单了都懒得答??
无
无心
2002-08-17 00:59
我来试试
应该是3

第一天没开枪,说明至少两条病狗,使每人都能看到至少1条;

假如只有2条,有病狗的人会根据自己只能看到1条而枪杀自己的狗,没有开枪,说明不止2条;

第三天,看到2条病狗的人会枪杀自己的狗。所以是3
O
odysseus
2002-08-17 04:01
不明白
我满怀憧憬,不抱任何希望!
迦
迦楼罗王
2002-08-17 19:25
有点绕
黑
黑芝麻
2002-08-17 22:43
绕明白了就好
无
无心
2002-08-18 22:09
黑芝麻
我答的对还是不对?

看不明白可能是因为我说的简略,而且第二段漏了“第二天”三个字。
黑
黑芝麻
2002-08-19 01:10
对的呀
黑
黑芝麻
2002-08-19 01:14
如果还没想明白的可以看看下面这篇东西,道理相同
[转帖]狂怒的大女子主义者的寓言和股票市场

我写这个寓言是在1997年10月股市大跌的一个星期之后。它发生在一个地点不明的愚昧的大女子主义村子里。在这个村子里,有50 对夫妇,每个女人在别人的丈夫对妻子不忠实时会立即知道,但从来不知道自己的丈夫如何。该村严格的大女子主义章程要求,如果一个女人能够证明她的丈夫不忠实,她必须在当天杀死他。又假定女人们是赞同这一章程的、聪明的、能意识到别的妇女的聪明、并且很仁慈(即她们从不向那些丈夫不忠实的妇女通风报信)。假定在这个村子里发生了这样的事:所有这50个男人都不忠实,但没有哪一个女人能够证明她的丈夫的不忠实,以至这个村子能够快活而又小心翼翼地一如既往。有一天早晨,森林的远处有一位德高望重的女族长来拜访。她的诚实众所周知,她的话就像法律。她暗中警告说村子里至少有一个风流的丈夫。这个事实,根据她们已经知道的,只该有微不足道的后果,但是一旦这个事实成为公共知识,会发生什么?   

答案是,在女族长的警告之后,将先有49个平静的日子,然后,到第50天,在一场大流血中,所有的女人都杀死了她们的丈夫。要弄明白这一切是如何发生的,我们首先假定这里只有一个不忠实的丈夫A先生。除了A太太外,所有人都知道A先生的背叛,因而当女族长发表她的声明的时候,只有A太太从中得知一点新消息。作为一个聪明人,她意识到如果任何其他的丈夫不忠实,她将会知道。因此,她推断出A先生就是那个风流鬼,于是在当天就杀了他。

现在假定有两个不忠实的男人,A先生和B先生。除了A太太和B太太以外,所有人都知道这两起背叛,而A太太只知道B太太家的,B太太只知道A太太家的。A太太因而从女族长的声明中一无所获。但是第一天过后,B太太并没有杀死B先生,她推断出A先生一定也有罪。B太太也是这样,她从A太太第一天没有杀死A先生这一事实得知,B先生也有罪。于是在第二天,A太太和B太太都杀死了她们的丈夫。   

如果情形改为恰好有三个有罪的丈夫,A先生、B先生和C先生,那么女族长的声明在第一天不会造成任何影响,但类似于前面描述的推理过程,A太太、B 太太和C太太会从头两天里未发生任何事推断出,她们的丈夫都是有罪的,因而在第三天杀死了他们。借助一个数学归纳法的过程,我们能够得出结论:如果所有50个丈夫都是不忠实的,他们的聪明的妻子们终究能在第50天证明这一点,使那一天成为正义的大流血日。   

现在我们把森林远处来的女族长的警告代替为对去年(1997)夏天泰国、马来西亚和其他亚洲国家的通货问题的警告;妻子们的紧张和不安代替为投资者的紧张和不安;妻子们只要自己的“公牛”没有被刺伤就心满意足代替为投资者们只要自己的“公牛”没有被刺伤就心满意足;杀丈夫代替为抛股票;警告和杀戮之间的50天间隔代替为东亚问题和大崩盘之间的延迟,你就会得到这次大崩盘的成因。更清楚地说,利益息息相关的金融集团们可能已经在怀疑其他的亚洲经济是不堪一击的,但直到某人如此公开地说,并最终发觉了他们自身的不堪一击以前,他们是不会行动的。这样,马来西亚总理在1997年4月批评西方银行的讲话就起着女族长的警告那样的作用,促成了他最担心的这次危机。

幸好不像是故事中的丈夫们那样,市场是能够再生的。华尔街波涛后来的此起彼伏说明,如果妻子们能够让丈夫们在炼狱中短暂停留之后再复活的话,这种类比就会更加逼真。这就是地球村中的生与死、买和卖。

(注:本文是美国数学家珀洛斯(J. P. Paulos)1998年的科普畅销书《从前有个数(Once upon a number)》的片断。)
迦
迦楼罗王
2002-08-19 16:25
哈,精彩
猪
猪猪风满袖
2002-08-20 23:18
kao
当然是全死了,每个人都认为自己家的狗好好的,别人家的狗都有病。所以最后不管三七二十一,四八三十二,统统杀光
耶和华总是不停地问:
阿要辣油?阿要辣油?阿要辣油…
黑
黑芝麻
2002-08-20 23:58
胡说八道
迦
迦楼罗王
2002-08-21 00:04
喔,血流成河~~~~~~
黑
黑芝麻
2002-08-21 00:08
红烧狗肉
O
odysseus
2002-08-21 05:31
数学是美的。
因为数学能给我们提供一顿狗肉大餐。
我满怀憧憬,不抱任何希望!
黑
黑芝麻
2002-08-21 16:57
上,下
形而上到形而下是如此水到渠成
O
odysseus
2002-08-22 00:07
才明白芝麻的签名是多么地有意义!
我满怀憧憬,不抱任何希望!
黑
黑芝麻
2002-08-22 00:11
不敢
芝麻的签名本来不过是说上网下线上网下线……
O
odysseus
2002-08-22 06:46
我懂!
彻底的形而下就是彻底的形而上。
我满怀憧憬,不抱任何希望!
黑
黑芝麻
2002-08-22 07:54
1 / 1

登录后回复。