1000瓶酒2瓶毒酒的问题，目前最少41人（待验证）

superacid

原帖由 yq_118 于 2009-6-29 02:57 发表
1000*999/2=499500
ln499500/ln2=18.93……
所以要19个人。

我也是这么想的，但是无法举出例子

superacid

是否能够这样：
把每两瓶酒组成的对子设为一瓶新的“酒”，这样就有499500瓶新“酒”，
题目变成：
有499500瓶“酒”，其中只有1“瓶”是毒“酒，现有足够的死刑犯供你试验，请问为了在24小时之内找出这两瓶毒酒的话至少需要多少个死刑犯？
这样19人就够了（仿照1000瓶10人的方法）

superacid

楼上的例子看上去挺有道理的，不过证明不太严密，有巨大漏洞没有讲清。

[ 本帖最后由 superacid 于 2009-6-30 10:10 编辑 ]

superacid

你仅仅说明了如果用进制方法最小可以达到50，如果不用这类方法呢？
需要严格证明。

superacid

确实是一道好题啊！我问问我的同学，看他们有什么想法。

superacid

经过我的同学的编程验证(比较可靠)：

0:2
2:3
3:4
4:5
5:6
6:7-8
7:9-12
8:13-16
9:17-24
10:25-32
11:33-48
12:49-64
13:65-96
14:97-128
15:129-192

左边是最少需要的人数，右边是酒的总瓶数，例如：如果酒的瓶数在129~192之间的话至少要15个人

superacid

有问题的，他题目理解错了