最近一道500桶酒的奧數試題讓許多小伙伴感到為難,不知道答案到底是多少,小編為各位收集整理了奧數500桶酒其中1桶是毒酒試題及答案,為你詳細解析,還有圖文解答,想查看答案的小伙伴趕緊來下載吧!
奧數500桶酒其中1桶是毒酒完整原題
500桶酒,其中1桶是毒酒;48小時后要舉行酒會;毒酒喝下去會在之后23-2小時內毒死人;
國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,
問需要最少需要多少囚犯才能保證找出毒酒?
23-24小時內毒死人。
500桶酒毒酒答案是什么 500桶酒其中1桶有毒答案解析
到這里似乎答案已經揮之欲出了,找到21個人,在每小時各自和一桶,最后在第幾小時死掉的那個人,就知道那桶酒了,其實下面才是真正的主題
上面的情況也是我剛剛開始考慮的結果,但后來一討論也許不用21人來判斷,當然組合排列,首先考慮
c5取1+c5取2+c5取4+c5取5>21當然我也算過c4取···得合<21··所以答案是多少呢!已經出來了!
500桶酒毒酒答案參考
1、23人,每人喝22至23種酒,24小時,毒死一人,能確定毒酒在23種以內,剩下的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個人,根據死的人所喝的組數來交叉確定毒酒,不知道對每桶酒進行2進制編號是不是也行,因為2的9次方等于1024,也就是說,9個人就夠了--麻煩的是,每個人要喝500桶酒的混合液....然后根據死的人喝的酒的代碼進行交叉,找到毒酒。
6、應該五人足夠,每人喝一種,然后兩兩組合喝一種,再三三組合喝一種,再四四組合喝一種,再五人同喝一種,可以試31種,然后過一個小時重復之前的喝法,五個人41個小時就能試出來。
7、最少2個囚犯。
酒從1-500編號,第一個囚犯喝0時刻喝標號1~20的酒,1時刻喝21~40的酒,……24時刻喝481~500的酒,第二個囚犯0時刻喝標號1、21、41、……481的25種酒,……19時刻喝標號20、40、……500的酒,根據兩只老鼠死的時間就可以推出是哪一桶酒有毒。