新闻  |   论坛  |   博客  |   在线研讨会
有多少条狗被枪杀 (answer)
shadowind | 2008-07-24 21:49:20    阅读:598   发布文章

数学归纳法!
第一天没有dog被杀->病狗>1.
因为只有一条病狗的话,他的主人回观察到其他49条
是健康的,从而判断是自己的狗并了。
第二天没有dog被杀->病狗>2。
因为只有2条病狗的话,他两的主人在第1天都会
观察到48条好狗和1条病狗,无法判断自己的好坏。所以无法开腔。
而第二天,他两的主人仍然看见48条好狗和1条病狗的话,说明自己的是
病狗。否则,对方根据自己是好狗就会把他自己的狗杀掉,自己应该看到
48条好狗。而现在没有狗在第2天死,则说明病狗不只2个。
第三天,居然有人开腔了!!
根据递归原理,如果有3条病狗,他们的主人在连续两天看到了47好狗
与2条病狗后,终于发现自己的是病狗拉!
如果是n条病狗的话,要在第N天才有狗死

*博客内容为网友个人发布,仅代表博主个人观点,如有侵权请联系工作人员删除。

参与讨论
登录后参与讨论
推荐文章
最近访客