相聲馬志明品酒師中毒

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

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



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



酒 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



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

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

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

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



酒 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號(hào)桶有毒，那么只有4號(hào)死刑犯死了，其他情況大家可以自己試試看

當(dāng)然4位的二進(jìn)制后面還有，所以4個(gè)死刑犯其實(shí)最多能找出出16桶酒中被下了毒的那1桶酒。



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



答案很簡(jiǎn)單，10桶中1桶被下毒則有10中情況

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

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

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



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



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


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

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



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

酒里面的酒精是沒(méi)有毒的，但是過(guò)量實(shí)用是有害的。

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

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

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

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

用銀試驗(yàn)顏色較深有害健康

《天亮以后》這個(gè)虐