性别:男-离线 ouyangnitian
(欧阳)

★★

Rank: 13Rank: 13Rank: 13Rank: 13
组别 羽林都尉
级别 卫将军
功绩 85
帖子 6486
编号 281681
注册 2008-6-10


发表于 2011-4-21 13:52 资料 个人空间 短消息 看全部作者 QQ
第一次5人上阵,
5人都吃过的 1桶 
4人都吃过的2+1          共5种组合       2是4人共吃而第5人没吃部分
3人都吃过的4+3+1        共10种组合      4是3人共吃而非4人以上部分
2人都吃过的8+7+3+1      共10种组合      8是2人共吃而非3人以上部分
每人至多吃16+15+7+3+1桶  共5种组合       16是1人独吃而非2人以上部分
没人吃的32桶 
如此至多可以尝过1+5×2+10×4+10×8+16×5+32=243>240

死了5个人,结果显而见,
死了4个人,得出有毒的2桶剩下1人试之
死了3个人,4桶2人试通过
死了2个人,8桶3人试通过
死了1个人,16桶4人试通过
没死人,32桶5人试,通过

所以就算总共有243桶酒,这5个人也可以两次就试出来

[ 本帖最后由 ouyangnitian 于 2011-4-21 14:02 编辑 ]


顶部
性别:男-离线 ouyangnitian
(欧阳)

★★

Rank: 13Rank: 13Rank: 13Rank: 13
组别 羽林都尉
级别 卫将军
功绩 85
帖子 6486
编号 281681
注册 2008-6-10


发表于 2011-4-21 14:04 资料 个人空间 短消息 看全部作者 QQ
越搞越乱了


顶部
性别:男-离线 ouyangnitian
(欧阳)

★★

Rank: 13Rank: 13Rank: 13Rank: 13
组别 羽林都尉
级别 卫将军
功绩 85
帖子 6486
编号 281681
注册 2008-6-10


发表于 2011-4-21 14:14 资料 个人空间 短消息 看全部作者 QQ
将240分成32个互斥区,
5人共吃者1 个区   每区1桶酒
4人共吃者5 个区   每区2桶酒
3人共吃者10个区   每区4桶酒
2人共吃者10个区   每区8桶酒
1人独吃者5 个区   每区16桶酒
没人吃者 1 个区   每区32桶酒

上面说的太乱了,其实每个究竟喝了多少已经不重要!重要的是能实现上述分配!
顶部

正在浏览此帖的会员 - 共 9 人在线




当前时区 GMT+8, 现在时间是 2025-1-6 00:43
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009977 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP