奧數(shù)500桶酒其中1桶是毒酒試題及答案【附原題】完整打包下載

最近一道500桶酒的奧數(shù)試題讓許多小伙伴感到為難，不知道答案到底是多少，小編為各位收集整理了奧數(shù)500桶酒其中1桶是毒酒試題及答案，為你詳細(xì)解析，還有圖文解答，想查看答案的小伙伴趕緊來下載吧！

奧數(shù)500桶酒其中1桶是毒酒完整原題

500桶酒，其中1桶是毒酒；48小時(shí)后要舉行酒會；毒酒喝下去會在之后23-2小時(shí)內(nèi)毒死人；

國王決定用囚犯來試酒，不介意囚犯死多少，只要求用最少的囚犯來測試出哪一桶是毒酒，

問需要最少需要多少囚犯才能保證找出毒酒？

23-24小時(shí)內(nèi)毒死人。

500桶酒毒酒答案是什么 500桶酒其中1桶有毒答案解析

到這里似乎答案已經(jīng)揮之欲出了，找到21個(gè)人，在每小時(shí)各自和一桶，最后在第幾小時(shí)死掉的那個(gè)人，就知道那桶酒了，其實(shí)下面才是真正的主題

上面的情況也是我剛剛開始考慮的結(jié)果，但后來一討論也許不用21人來判斷，當(dāng)然組合排列，首先考慮

c5取1+c5取2+c5取4+c5取5>21當(dāng)然我也算過c4取···得合<21··所以答案是多少呢!已經(jīng)出來了！

500桶酒毒酒答案參考

1、23人，每人喝22至23種酒，24小時(shí)，毒死一人，能確定毒酒在23種以內(nèi)，剩下的22人，每人喝一種，再過24小時(shí)就能找出毒酒。

2、22人也行，一人喝22種，如果死人，確定22種，否則16種，剩下的21人，沒人一種，24小時(shí)后死不死人都可確定是哪一桶。

3、最多9人，三維空間定酒，xyz三維各站3人，原點(diǎn)不站，來兩輪，可判斷。

4、21個(gè)人就夠了，需要計(jì)時(shí)。每個(gè)人每1小時(shí)喝一個(gè)沒嘗過的酒，哪個(gè)人掛了，往前推算23.5小時(shí)就知道了。

5、我覺得比較直接的辦法是20個(gè)人，將酒按編號分為20組，其中10組是1~10，11~20，21~30....，另外10組是1，11，21...；2，22，32，...；3，13，23，....；每個(gè)人喝一組酒，最多死4個(gè)人，根據(jù)死的人所喝的組數(shù)來交叉確定毒酒，不知道對每桶酒進(jìn)行2進(jìn)制編號是不是也行，因?yàn)?的9次方等于1024，也就是說，9個(gè)人就夠了--麻煩的是，每個(gè)人要喝500桶酒的混合液....然后根據(jù)死的人喝的酒的代碼進(jìn)行交叉，找到毒酒。

6、應(yīng)該五人足夠，每人喝一種，然后兩兩組合喝一種，再三三組合喝一種，再四四組合喝一種，再五人同喝一種，可以試31種，然后過一個(gè)小時(shí)重復(fù)之前的喝法，五個(gè)人41個(gè)小時(shí)就能試出來。

7、最少2個(gè)囚犯。

酒從1-500編號，第一個(gè)囚犯喝0時(shí)刻喝標(biāo)號1～20的酒，1時(shí)刻喝21～40的酒，……24時(shí)刻喝481～500的酒，第二個(gè)囚犯0時(shí)刻喝標(biāo)號1、21、41、……481的25種酒，……19時(shí)刻喝標(biāo)號20、40、……500的酒，根據(jù)兩只老鼠死的時(shí)間就可以推出是哪一桶酒有毒。