500桶酒有一个有毒答案-500桶酒有一个有毒囚犯答案解法大全完整版-东坡下载

500桶酒有一个有毒囚犯答案解法大全包含了最新的八种解法，就是奥数题目里面的，有时候领导出来的题目让我们解，无法解出来，真是尴尬了，500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？看看这些公式解法吧。

500桶酒有一个有毒囚犯答案解法大全原题

烧下脑子，请诸位为国王出个主意：500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒？

下图，不填6填什么。

500桶酒有一个有毒囚犯答案解法大全不同解法

第一种解法

答案应该是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。

那么我们就让满足这个映射的囚犯去喝每一桶酒，最后只要看哪个死了，并把这几只囚犯编号加起来，就是酒桶的编号。

注意这个解法是错的原因是用的囚犯太多了！

第二种解法

但道理是对的，正确答案是2

把500桶拍成一条直线，a囚犯从一边喝，b囚犯从另一边喝。等他们死的时候记录在23小时前喝的哪桶！

那就简单了，48/24等于2，如果国王不在乎死多少人的话，我们就不要操心人数了48小时后要开席，24小时内会检测一次，一定会死一个，48小时可以检测两次，就是死俩，真聪明！

24小时会毒发一次，48小时只能检测两次。死俩！

第三种解法

把500桶摆成22*23的矩阵，在第i小时，甲把第i行每一桶都尝一口，乙把第j列每一桶都尝一口。如果甲在第23+i小时后死亡，乙在第23+j小时候死亡，那就是第i行第j列那一桶有毒

第四种解法

500分解是2*2*5*5*5，48小时后要开酒会，毒酒24小时内会毒死人，在这个时间里只够检验两轮的。就是这五个约数之间的算术，2*2*5+5*5还是2+2*5*5*5这一类的，怎样使和最小？很明显，加号两边的数字越接近，越能够使和越小，就是20+25，但是按照常识，第一波活下来的人可以用在第二波，所以，只要25个人就可以了。

第五种解法

你说的5，是把500个酒桶分成25组，每组20桶，标号1～20五个囚犯分别标号2^0，2^1到2^4，0时刻给五个囚犯喝第一组酒(标号1的酒给2^0囚犯喝……标号20的酒给囚犯2^4和2^2喝)，1时刻喝第二组酒……24时刻喝第二十五组酒，根据囚犯死亡时间和死去囚犯的标号，即可知道是第几组第几个酒桶有毒。

500桶酒有一个有毒囚犯答案解法大全网友评价

很久以前就看过的题了。

今天被领导问起没能解。

我是看到楼上的跟到说的你可以去问哈信工的娃儿我见过类似的题这个题和10进制2进制有关！

其实不要囚犯，拿根银针或者拿去化验就好了。

让做酒的喝，保证下一次没有毒。

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

这是个穷国，作为一国之主，500桶酒算什么？倒掉。

PC官方版: 500桶酒其中1桶有毒答案最新完整版 500桶酒一桶有毒试题及答案标准版 500桶酒囚犯找1桶毒酒答案最新完整版【附详细解答过程】 500桶酒其中1桶是毒酒找毒酒答案最新版【附公式详解】

安卓官方手机版

IOS官方手机版

500桶酒有一个有毒囚犯答案解法大全完整版

相关软件

500桶酒一桶有毒试题及答案标准版

500桶酒其中1桶有毒答案最新完整版

500桶酒其中一桶是毒酒试题及答案整合最新版

奥数500桶酒其中1桶是毒酒试题及答案【附原题】完整打包下载

500桶酒囚犯找1桶毒酒答案最新完整版【附详细解答过程】

500桶酒其中一桶有毒答案及分析完整版

500桶酒其中1桶是毒酒找毒酒答案最新版【附公式详解】

1000桶酒有两桶毒酒试题及答案标准版

有1000桶酒其中1桶有毒答案大全最新完整版

500桶1毒酒囚犯试酒题目答案完整带图版