魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: dextersa
打印 上一主题 下一主题

1000瓶酒2瓶毒酒的问题,目前最少41人(待验证) [复制链接]

透魔

有空了学学4D二阶

Rank: 6Rank: 6

积分
5924
帖子
3936
精华
0
UID
1290
兴趣爱好
结构
理论

魔方破解达人 八年元老

1#
发表于 2009-6-28 01:49:25 |显示全部楼层
想了一下没想明白,只有1瓶的时候,10个人怎么试出来?
——————————————————————————————————
呃想错了,10个人肯定可以的……

19楼的答案是有一定道理的,至少给出了一个下界。
因为这是从信息量的角度来考虑的,要能试出哪两瓶有毒,那么测试的总的结果数应该≥C10002
而如果有n个人,结果数差不多就是2n(每个人有生死两种结果)。

[ 本帖最后由 Cielo 于 2009-6-29 04:52 编辑 ]

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-12 22:58

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部