- 帖子
- 1436
- 积分
- 1436
- 经验
- 1436 点
- 威望
- 43 点
- 金钱
- 2139 NG
- 魅力
- 2055
- 性别
- 男
- 来自
- 日本
- 注册时间
- 2003-5-15
我们约会吧!
|
24#
发表于 2003-6-6 01:08
| 只看该作者
Re:IBM的关于狗的招聘题。(看的头大的说。)
有几条病狗就在第几天枪响。
可以用归纳法搞定。1条病狗的时候,该主人第一天就发现外面没病狗,因此判断自己的狗有病,开枪杀狗。假设<=k的时候结论成立,那么对于k+1条病狗的情形来说,病狗主人总是看到外边有k条病狗,所以他知道病狗应有k或k+1条。根据假设,第k天枪都没响,于是第k+1天时,病狗主知道病狗数不是k,一定是k+1,于是开枪杀狗。 |
|