思路：把1000瓶酒用2進(jìn)制表示,每一個(gè)囚犯對(duì)應(yīng)一位,因而1000需要用10位來表示,答案就是10.
第一步把十個(gè)人編號(hào),比如說他們是ABCDEFGHIJ,A對(duì)應(yīng)的是1,B對(duì)應(yīng)的是2,C對(duì)應(yīng)的是4,D對(duì)應(yīng)的是8,E對(duì)應(yīng)的是16,F對(duì)應(yīng)的是32,G對(duì)應(yīng)的是64,H對(duì)應(yīng)的是128,I對(duì)應(yīng)的是256,J對(duì)應(yīng)的是512.
然后這些酒每瓶都編號(hào),從1到1000;然后把編號(hào)分解成那十個(gè)數(shù)字代表的數(shù)字(這是一個(gè)特殊的數(shù)列,這些數(shù)字不重復(fù)相加,可以組成1-1023 的任何一個(gè)數(shù)字)比如說3就是1+2(A+B),769就是512+256+1(A+I+J).喂酒的時(shí)侯就把這瓶酒分給帶有對(duì)應(yīng)數(shù)字的a,3號(hào)酒就給A 和B喝,769號(hào)酒就給A和I和J喝.
第二天將死去的幾個(gè)囚犯所代表的數(shù)字加起來,數(shù)字的總和代表毒酒的編號(hào),就能找出哪一瓶是毒酒了