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

lulijie

1000瓶太多，先从少数瓶开始，容易一点。

N瓶酒中有两瓶毒酒，需试验的最少杯数为S
      N=             S=
      2                0
      3                2
      4                3
      5                4
      6                4？
      7                5？

6瓶酒中有两瓶毒酒，理论上S必须>=4，S=4的方案能不能举出例子呢？若N=6，理论上的最少值都无法取到，有理由相信对于1000这么大的数，理论上的最少值19也无法取到。

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个人

lulijie

楼上的结果
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

左边是最少需要的人数，右边是酒的总瓶数

---------------------------------------
观察上述结果，好像从6开始，最少值等于  理论的最少值+1
能否对N=8-16各举出一个例子来。
我怀疑他的程序设计有问题。

superacid

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

ting12377

好难哦-.-...
数学真有趣-.-

kf2004

这还不简单吗?
直接摆个XYZ的三位立体坐标,
X轴上是X1,X2,X3,X4,X5,X6,X7,X8,X9,X10(每个坐标放一只老鼠)
Y轴上是Y1,Y2,Y3,Y4,Y5,Y6,Y7,Y8,Y9,Y10(每个坐标放一只老鼠)
Z轴上是Z1,Z2,Z3,Z4,Z5,Z6,Z7,Z8,Z9,Z10(每个坐标放一只老鼠).
这样一共30只老鼠
然后再在每个对应的XYZ的三位坐标上放一瓶酒,这样刚好放1000瓶酒
每只老鼠喝掉对应轴上的酒一滴,
比如X3老鼠,那么它要喝掉X3轴对应的100瓶酒每滴
比如Y6老鼠,那么它要喝掉Y6轴对应的100瓶酒每滴

毒性发作时死掉的老鼠对应的坐标位置就是毒酒的位置.

flwb

只需一个就行：每隔3秒喝一瓶酒中的一滴，23小时后，根据死亡时间断定是哪一瓶。

flwb

如果是2瓶毒酒，就需要两个，一个从1喝到1000，另一个从1000喝到1。