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

xhzwd

要喝掺酒啦！
方法是用到黄金分割法，黄金分割为0.618，为了好理解我们用0.5。
就是说呢：第一位囚犯喝的酒为500瓶掺的酒，第二位囚犯喝的酒为另外500瓶掺的酒。
1                      1X1                 1X2                1X3               1X4---------
500/1000       250/500        125/500         75/125         38/75
                         1X11              1X12              1X13            1X14---------
                         250/500        125/500         75/125         38/75
                                                 1X121           1X123          1X124---------
                                                 125/500         75/125         38/75
                                                     ------              ------               ------
2                      2X1                 2X2                2X3               2X4---------
500/1000       250/500        125/500         75/125         38/75
嗨费时间不计算了。