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

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

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

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

下圖，不填6填什么。

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

第一種解法

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

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

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

注意這個(gè)解法是錯(cuò)的原因是用的囚犯太多了！

第二種解法

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

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

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

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

第三種解法

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

第四種解法

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

第五種解法

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

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

很久以前就看過的題了。

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

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

其實(shí)不要囚犯，拿根銀針或者拿去化驗(yàn)就好了。

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

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

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