最近一個十分有趣的問題來了500桶酒 一桶有毒這個問題是由一筐雞蛋一個一個拿正好拿完····什么的衍生出來的,其實道理倒是類似,都是一個套路,現(xiàn)在為大家?guī)硭耐暾鸢负驮囶},感興趣的可以看看哦!
500桶酒毒酒的試題
500桶酒,其中1桶是毒酒;48小時后要舉行酒會;毒酒喝下去會在之后的第23-24小時內(nèi)毒死人;國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,問需要最少需要多少囚犯才能保證找出毒酒?
是按照之前的1000桶酒出的題,原理都是一樣的!
這個題目看上去是1000桶酒中含一桶毒酒問題的簡單擴展,但是實際上難度遠遠大于一桶毒酒問題的情況.
500桶酒毒酒參考答案
1、23人,每人喝22至23種酒,24小時,毒死一人,能確定毒酒在23種以內(nèi),剩下的22人,每人喝一種,再過24小時就能找出毒酒。
2、22人也行,一人喝22種,如果死人,確定22種,否則16種,剩下的21人,沒人一種,24小時后死不死人都可確定是哪一桶。
3、最多9人,三維空間定酒,xyz三維各站3人,原點不站,來兩輪,可判斷。
4、21個人就夠了,需要計時。每個人每1小時喝一個沒嘗過的酒,哪個人掛了,往前推算23.5小時就知道了。
5、我覺得比較直接的辦法是20個人,將酒按編號分為20組,其中10組是1~10,11~20,21~30....,另外10組是1,11,21...;2,22,32,...;3,13,23,....;每個人喝一組酒,最多死4個人,根據(jù)死的人所喝的組數(shù)來交叉確定毒酒,不知道對每桶酒進行2進制編號是不是也行,因為2的9次方等于1024,也就是說,9個人就夠了--麻煩的是,每個人要喝500桶酒的混合液....然后根據(jù)死的人喝的酒的代碼進行交叉,找到毒酒。
6、應(yīng)該五人足夠,每人喝一種,然后兩兩組合喝一種,再三三組合喝一種,再四四組合喝一種,再五人同喝一種,可以試31種,然后過一個小時重復(fù)之前的喝法,五個人41個小時就能試出來。
7、最少2個囚犯。
酒從1-500編號,第一個囚犯喝0時刻喝標號1~20的酒,1時刻喝21~40的酒,……24時刻喝481~500的酒,第二個囚犯0時刻喝標號1、21、41、……481的25種酒,……19時刻喝標號20、40、……500的酒,根據(jù)兩只老鼠死的時間就可以推出是哪一桶酒有毒。
500桶酒毒酒答案是什么
到這里似乎答案已經(jīng)揮之欲出了,找到21個人,在每小時各自和一桶,最后在第幾小時死掉的那個人,就知道那桶酒了,其實下面才是真正的主題
上面的情況也是我剛剛開始考慮的結(jié)果,但后來一討論也許不用21人來判斷,當(dāng)然組合排列,首先考慮
c5取1+c5取2+c5取4+c5取5>21當(dāng)然我也算過c4取···得合<21··所以答案是多少呢!已經(jīng)出來了!