58楼xyq2100
(......)
发表于 2008-10-23 10:58
只看此人
回复 36#ITmeansit 的帖子
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.