99久久国产精品免费,一本到国产在线不卡免费观看,欧美一级片视频中文字幕

500桶酒其中1桶有毒答案其實(shí)原題就是500桶酒，其中1桶是毒酒；48小時后要舉行酒會；毒酒喝下去會在之后的第23-24小時內(nèi)毒死人；國王要用囚犯來試試，那么問問你要試多少囚犯才能夠找出來呢，這個答案簡直了，快來看看吧。

500桶酒其中1桶有毒原題目

題目一：

1000桶酒，其中2桶是毒酒；48小時后要舉行酒會；毒酒喝下去會在之后的第23-24小時內(nèi)毒死人；國王決定用囚犯來試酒，不介意囚犯死多少，只要求用最少的囚犯來測試出哪兩桶是毒酒，問需要最少需要多少囚犯才能保證找出毒酒？

題目二：

有500桶酒,其中1桶有毒.而一旦吃了,毒性會在1周后發(fā)作.現(xiàn)在我們用小老鼠做實(shí)驗(yàn),要在1周內(nèi)找出那桶毒酒,問最少需要多少老鼠.

選項是5只、9只、20只、499只。

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

答案應(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。

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

可以把老鼠換成囚犯是一樣的道理哦！