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。
那么我们就让满足这个映射的老鼠去喝每一桶酒,最后只要看哪几只老鼠死了,并把这几只老鼠的编号加起来,就是酒桶的编号。
可以把老鼠换成囚犯是一样的道理哦!
- PC官方版
- 500桶酒一桶有毒试题及答案标准版 500桶酒囚犯找1桶毒酒答案最新完整版【附详细解答过程】 500桶酒有一个有毒囚犯答案解法大全完整版 500桶酒其中1桶是毒酒找毒酒答案最新版【附公式详解】
- 安卓官方手机版
- IOS官方手机版