有15個瓶子,其中最多有一瓶有毒晃危,現在有四只老鼠叙赚,喝了有毒的水之后老客,第二天就會死。如何在第二天就可以判斷出哪個瓶子有毒震叮?
分析
首先明確胧砰,第二天判斷出有毒的水,常規(guī)的讓4個老鼠一瓶一瓶的試苇瓣,到第2天尉间,只能實驗出4瓶。
現在击罪,我將引出終究分析問題的方法:
先假定這個問題有解哲嘲,必然需要檢查出每一瓶水是否有毒?(注意:必然有一種方式至少不小于15種媳禁,否則眠副,無解
)
老鼠喝完水可能會死,那么死1只竣稽、死2只囱怕、死3只、或者死4只的所有組合是15種丧枪。
如何算出15種呢光涂?假定老鼠編號 a b c d.
死1只,共四只老鼠拧烦,那么就是4種。
a 钝计、b恋博、c、d
死2只私恬,四只老鼠選2只债沮,那么是6種。
ab本鸣、ac疫衩、ad、bc荣德、bd闷煤、cd
死3只,四只老鼠選3只涮瞻,那么是4種鲤拿。
abc、abd署咽、acd近顷、bcd
死4只生音,四只老鼠選4只,那么只有1種窒升。
abcd
總共就是6 + 4 + 1 = 15.
以下就是老鼠如何喝水的組合缀遍。
NOTE:1-15是瓶子的編號
如上圖可知,
1.如果第2天饱须,沒有老鼠死去域醇,那么沒有水有毒。
2.如果死了1只冤寿,那么1歹苦、2、3督怜、4水有毒殴瘦,如圖很容易看出,如果a死了号杠,那么1有毒蚪腋。同理推出其他水。
3.如果死了2只姨蟋,有6種組合屉凯,如是ab老鼠死去,那么是5號眼溶,有毒悠砚。同理,可推出其他方式堂飞。
4.如果死了3只灌旧,有4種組合,如abc死去绰筛,那么11號水有毒枢泰。同理可推。
5.如果死了4只铝噩,直接推出15有毒衡蚂。
擴展:
算老鼠的組合,可以通過排列組合很容易算出骏庸。