好看的电视剧,穿越小说排行榜,完美世界有声小说

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

題目一：

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

題目二：

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

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

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

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

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

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

PC官方版: 500桶酒一桶有毒試題及答案標準版 500桶酒囚犯找1桶毒酒答案最新完整版【附詳細解答過程】 500桶酒有一個有毒囚犯答案解法大全完整版 500桶酒其中1桶是毒酒找毒酒答案最新版【附公式詳解】

变态重口极致另类在线-波多久久夜色精品国产-波多野结衣在线观看一区-波多野结衣在线观看一区二区-污污的网站免费阅读-污污视频网址