有乙個數學題目是這樣的：500桶酒中有一桶毒酒，毒酒喝後24小時準時身亡，酒會48小時後召開，國王想用囚犯實驗出毒酒最少需要多少個囚犯？
答案：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的酒，根據兩隻老鼠死的時間就可以推出是哪一桶酒有毒。
500桶酒 其中1桶是毒酒 找毒酒
500桶酒 其中1桶是毒酒 找毒酒 500桶酒，其中1桶是毒酒 48小時後要舉行酒會 毒酒喝下去會在之後的第23 24小時內毒死人。國王決定用囚犯來試酒，不介意囚犯死多少，只要求用最少的囚犯來測試出哪一桶是毒酒，問需要最少需要多少囚犯才能保證找出毒酒？需要9個人 將500桶毒酒進行編號,並用二進位制...
邏輯 500桶酒，其中1桶是毒酒，找毒酒
500桶酒，其中1桶是毒酒 48小時後要舉行酒會 毒酒喝下去會在之後的第23 24小時內毒死人 國王決定用囚犯來試酒，不介意囚犯死多少，只要求用最少的囚犯來測試出哪一桶是毒酒，問需要最少需要多少囚犯才能保證找出毒酒？需要9個人 將500桶毒酒進行編號,並用二進位制表示.得到000000000 111...
排序演算法（一）桶排法
啊哈磊 坐在馬桶上看演算法 演算法1 最快最簡單的排序 桶排序 問題 隨機輸入五個0 10之間的數，對輸入的數由小到大排列 方法 桶排法 用乙個大小為11的一維陣列，陣列下標0 10分別表示分數0 10，不同的分數所對應單元格則儲存得此分數的人數 1 include 2 3int main void...