- 最后登录
- 2020-4-26
- 在线时间
- 1819 小时
- 阅读权限
- 70
- 注册时间
- 2005-6-29
- 积分
- 5924
- 帖子
- 3936
- 精华
- 0
- UID
- 1290
- 兴趣爱好
- 结构
理论
- 积分
- 5924
- 帖子
- 3936
- 精华
- 0
- UID
- 1290
- 兴趣爱好
- 结构
理论
|
想了一下没想明白,只有1瓶的时候,10个人怎么试出来?
——————————————————————————————————
呃想错了,10个人肯定可以的……
19楼的答案是有一定道理的,至少给出了一个下界。
因为这是从信息量的角度来考虑的,要能试出哪两瓶有毒,那么测试的总的结果数应该≥C10002,
而如果有n个人,结果数差不多就是2n(每个人有生死两种结果)。
[ 本帖最后由 Cielo 于 2009-6-29 04:52 编辑 ] |
|