愛情毒酒

正常釀造的白酒是沒有毒的，工業(yè)兌造的酒是有毒的。
但是酒少量飲用是藥過度酗酒是毒……

首先簡單來說我們先假設(shè)只有10桶酒，其中有一桶被下了毒，那個需要多少個死刑犯呢?



為了能夠充分利用這些死刑犯，每個人肯定需要嘗試多桶酒，那么對于死刑犯來說，對于每一瓶酒喝與不喝有兩個選擇，我們分別記為0和1，那么對于每一個死刑犯來說，就會產(chǎn)生一個10位的二進制數(shù)，我們先假設(shè)全部不喝，并如下所示把它們橫著排列起來:



酒 1 2 3 4 5 6 7 8 9 10

死刑犯1 0 0 0 0 0 x1 0 0 0 0

死刑犯2 0 0 0 0 0 x2 0 0 0 0

死刑犯3 0 0 0 0 0 x3 0 0 0 0

......

死刑犯n 0 0 0 0 0 xn 0 0 0 0



如上所示，如果我們豎起來看的話，每一列的二進制數(shù)據(jù)就決定了某一桶酒相對應(yīng)有哪些死刑犯來喝

比如上圖中(x1,x2,x3,...,xn)的意思就是說 對于6號桶酒來說，如果xn=0 則死刑犯n不用喝，如果xn=1 則死刑犯n需要喝

所以如果要用最少的死刑犯來找出毒酒的話，就需要10組不同的二進制數(shù)(相同沒有意義)

那么如果需要10組不同的二進制數(shù)，最少需要幾位呢?很顯然需要4個，簡單羅列如下:



酒 1 2 3 4 5 6 7 8 9 10

死刑犯1 0 0 0 0 0 0 0 1 1 1

死刑犯2 0 0 0 1 1 1 1 0 0 0

死刑犯3 0 1 1 0 0 1 1 0 0 1

死刑犯4 1 0 1 0 1 0 1 0 1 0



結(jié)果很顯然，如果1號桶有毒，那么只有4號死刑犯死了，其他情況大家可以自己試試看

當然4位的二進制后面還有，所以4個死刑犯其實最多能找出出16桶酒中被下了毒的那1桶酒。



好了，現(xiàn)在10桶酒中有2桶被下了毒，那么怎么辦呢?



答案很簡單，10桶中1桶被下毒則有10中情況

而10桶中2桶被下毒則有10x9/2=45種情況

也就是說，我只要有主夠的不同的二進制數(shù)來代表至少45種不同情況，就可以找到那被下了毒的2桶酒

所以至少需要6個死刑犯就可以找出10桶中被下了毒的2桶酒



好了大家現(xiàn)在應(yīng)該很清楚了，這個問題普遍意義上來說可以成為下面的問題



在n桶酒中有m桶酒被下了毒(m


答案是 以下不等式中x的最小值

2^x > n!/((n-m)!m!)



所以原題的答案是 2^x > 1000x999/2 ? x >= 19

酒里面的酒精是沒有毒的，但是過量實用是有害的。

酒精本身具有消毒作用，但純酒精不能食用

工業(yè)酒精有毒，食用酒精沒有毒。

你大概說的是蘇格拉底吧。。。他是哲學(xué)家

巫山高，巫女妖，雨為暮兮云

大蒜汁都比那強

用銀試驗顏色較深有害健康

《天亮以后》這個虐