至少需要7个犯人。不过从人道主义讲，应该用4楼的方法，只用999人就可以了。.

一次实验二进制，二次实验三进制，三次实验四进制，依次类推。
此题是3^7=2187>1000 3^6=729<1000,所以需要7个人。
通过构造一个一一映射，就可以证明充分必要性。

[ 本帖最后由 xyq2100 于 2008-10-22 12:04 编辑 ].

我举一个9瓶葡萄酒的例子,这时候两次实验需要2个犯人
第一次实验 分为               2^2=4 (1,2,3,4)                   2^1=2 (5,6)          2^1= (7,8)                     1(9)
                                             都不喝                                 1号犯人喝           2号犯人喝                2个犯人同时2个喝
第二次实验 (1) 2个犯人都不中毒           (1,2,3,4) 中有一瓶有毒   用2个犯人可以检验出那一瓶有毒
(2) 1号犯人中毒           5,6号 中有一瓶有毒   用2号犯人可以检验出那一瓶有毒
(2) 2号犯人中毒           7,8号 中有一瓶有毒   用1号犯人可以检验出那一瓶有毒
(4) 2个犯人同时中毒           9号 瓶 有毒.

0表示不喝，1表示第一次试验喝，2表示第二次试验喝，
例如3瓶葡萄酒 编号 0，1，2   有1个犯人
第一次试验 犯人喝1号葡萄酒  
如果中毒  1号葡萄酒有毒
如果不中毒  进行第二次试验 犯人喝2号葡萄酒
如果中毒  2号葡萄酒有毒
如果不中毒 0号葡萄酒有毒

例如9瓶葡萄酒 编号 00，01，02 ,10，11，12,20，21，22       有2个犯人 1,2分别对应三进制编号首位，第二位
第一次试验 1号犯人喝10,11,12号葡萄酒  2号犯人喝01,11,21号葡萄酒
如果2个犯人同时中毒  11号葡萄酒有毒
如果只有1号犯人中毒 10 12号葡萄酒有毒，再用1号犯人试验可验出有毒葡萄酒
如果只有2号犯人中毒 01 21号葡萄酒有毒，再用2号犯人试验可验出有毒葡萄酒
如果都不中毒  00 02 20 22号葡萄酒有毒 用2个犯人进行第二次试验可验出有毒葡萄酒

以下依次类推，41楼的方法是一样的，只不过排了序，更容易理解
基本原理3^n=(2+1)^n=2^n+n*2^(n-1)+......+n*2+1.