500桶酒有一個有毒囚犯答案解法大全完整版

500桶酒有一個有毒囚犯答案解法大全包含了最新的八種解法，就是奧數(shù)題目里面的，有時候領(lǐng)導出來的題目讓我們解，無法解出來，真是尷尬了，500桶酒，其中1桶是毒酒；48小時后要舉行酒會；毒酒喝下去會在之后的第23-24小時內(nèi)毒死人；國王決定用囚犯來試酒，不介意囚犯死多少，只要求用最少的囚犯來測試出哪一桶是毒酒，問需要最少需要多少囚犯才能保證找出毒酒？看看這些公式解法吧。

500桶酒有一個有毒囚犯答案解法大全原題

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

下圖，不填6填什么。

500桶酒有一個有毒囚犯答案解法大全不同解法

第一種解法

答案應(yīng)該是9 說起來可能有些不可思議，一個喝酒后有兩種狀態(tài)：死(0) 和 活(1)。所以 9 個可以表示 2 的 9 次方個狀態(tài)(512個) 所以設(shè)有 9 個的編號為 2^0, 2^1, …… 2^8。然后500桶酒的的編號為1 2 3 … 500。

任何一桶酒的編號都能分解成2的冪指數(shù)之和，并且唯一。比如：第九桶酒 9 = 2^0 + 2^3。

那么我們就讓滿足這個映射的囚犯去喝每一桶酒，最后只要看哪個死了，并把這幾只囚犯編號加起來，就是酒桶的編號。

注意這個解法是錯的原因是用的囚犯太多了！

第二種解法

但道理是對的，正確答案是2

把500桶拍成一條直線，a囚犯從一邊喝，b囚犯從另一邊喝。等他們死的時候記錄在23小時前喝的哪桶！

那就簡單了，48/24等于2，如果國王不在乎死多少人的話，我們就不要操心人數(shù)了48小時后要開席，24小時內(nèi)會檢測一次，一定會死一個，48小時可以檢測兩次，就是死倆，真聰明！

24小時會毒發(fā)一次，48小時只能檢測兩次。死倆！

第三種解法

把500桶擺成22*23的矩陣，在第i小時，甲把第i行每一桶都嘗一口，乙把第j列每一桶都嘗一口。如果甲在第23+i小時后死亡，乙在第23+j小時候死亡，那就是第i行第j列那一桶有毒

第四種解法

500分解是2*2*5*5*5，48小時后要開酒會，毒酒24小時內(nèi)會毒死人，在這個時間里只夠檢驗兩輪的。就是這五個約數(shù)之間的算術(shù)，2*2*5+5*5還是2+2*5*5*5這一類的，怎樣使和最小？很明顯，加號兩邊的數(shù)字越接近，越能夠使和越小，就是20+25，但是按照常識，第一波活下來的人可以用在第二波，所以，只要25個人就可以了。

第五種解法

你說的5，是把500個酒桶分成25組，每組20桶，標號1～20五個囚犯分別標號2^0，2^1到2^4，0時刻給五個囚犯喝第一組酒(標號1的酒給2^0囚犯喝……標號20的酒給囚犯2^4和2^2喝)，1時刻喝第二組酒……24時刻喝第二十五組酒，根據(jù)囚犯死亡時間和死去囚犯的標號，即可知道是第幾組第幾個酒桶有毒。

500桶酒有一個有毒囚犯答案解法大全網(wǎng)友評價

很久以前就看過的題了。

今天被領(lǐng)導問起 沒能解。

我是看到樓上的跟到說的你可以去問哈信工的娃兒我見過類似的題這個題和10進制2進制有關(guān)！

其實不要囚犯，拿根銀針或者拿去化驗就好了。

讓做酒的喝，保證下一次沒有毒。

真理是喝出來的，喝不死再喝。

這是個窮國，作為一國之主，500桶酒算什么？倒掉。