国产精品玖玖资源站大全,欧美啊v在线,久久久久久国产精品无码下载

有一個數學題目是這樣的：500桶酒中有一桶毒酒，毒酒喝后24小時準時身亡，酒會48小時后召開，國王想用囚犯實驗出毒酒最少需要多少個囚犯？很多朋友有不同的理解，答案也是千奇百怪，東坡小編就給大家整理了500桶酒其中一桶有毒答案及分析，快過來看看吧。

500桶酒其中一桶有毒題目

請諸位為烏有國王出個主意：500桶酒，其中1桶是毒酒；48小時后要舉行酒會；毒酒喝下去會在之后的第23-24小時內毒死人；國王決定用囚犯來試酒，不介意囚犯死多少，只要求用最少的囚犯來測試出哪一桶是毒酒，問最少需要多少囚犯才能保證找出毒酒？

如你們沒做過，歡迎大家動動腦筋。伯克利金工的面試題

500桶酒其中一桶有毒分析

圖附參考答案，但不知你的答案是什么？

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的酒，根據兩只老鼠死的時間就可以推出是哪一桶酒有毒。