500桶酒其中1桶有毒答案其实原题就是500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王要用囚犯来试试，那么问问你要试多少囚犯才能够找出来呢，这个答案简直了，快来看看吧。
500桶酒其中1桶有毒原题目
题目一：
1000桶酒，其中2桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪两桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？
题目二：
有500桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
选项是5只、9只、20只、499只。
500桶酒其中1桶有毒答案解析
答案应该是9只老鼠 说起来可能有些不可思议，一只老鼠喝酒后有两种状态：死(0) 和 活(1)。所以 9 只老鼠就可以表示 2 的 9 次方个状态(512个) 所以设有 9 只老鼠的编号为 2^0, 2^1, …… 2^8。然后500桶酒的的编号为1 2 3 … 500。
任何一桶酒的编号都能分解成2的幂指数之和，并且唯一。比如：第九桶酒 9 = 2^0 + 2^3。
那么我们就让满足这个映射的老鼠去喝每一桶酒，最后只要看哪几只老鼠死了，并把这几只老鼠的编号加起来，就是酒桶的编号。
可以把老鼠换成囚犯是一样的道理哦！
下载仅供下载体验和测试学习，不得商用和正当使用。
下载体验