500桶酒其中1桶是毒酒答案大全-500桶酒其中一桶有毒答案及分析完整版-东坡下载

有一个数学题目是这样的：500桶酒中有一桶毒酒，毒酒喝后24小时准时身亡，酒会48小时后召开，国王想用囚犯实验出毒酒最少需要多少个囚犯？很多朋友有不同的理解，答案也是千奇百怪，东坡小编就给大家整理了500桶酒其中一桶有毒答案及分析，快过来看看吧。

500桶酒其中一桶有毒题目

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

如你们没做过，欢迎大家动动脑筋。伯克利金工的面试题

500桶酒其中一桶有毒分析

图附参考答案，但不知你的答案是什么？

500桶酒有毒答案参考

1、23人，每人喝22至23种酒，24小时，毒死一人，能确定毒酒在23种以内，剩下的22人，每人喝一种，再过24小时就能找出毒酒。

2、22人也行，一人喝22种，如果死人，确定22种，否则16种，剩下的21人，没人一种，24小时后死不死人都可确定是哪一桶。

3、最多9人，三维空间定酒，xyz三维各站3人，原点不站，来两轮，可判断。

4、21个人就够了，需要计时。每个人每1小时喝一个没尝过的酒，哪个人挂了，往前推算23.5小时就知道了。

5、我觉得比较直接的办法是20个人，将酒按编号分为20组，其中10组是1~10，11~20，21~30....，另外10组是1，11，21...；2，22，32，...；3，13，23，....；每个人喝一组酒，最多死4个人，根据死的人所喝的组数来交叉确定毒酒，不知道对每桶酒进行2进制编号是不是也行，因为2的9次方等于1024，也就是说，9个人就够了--麻烦的是，每个人要喝500桶酒的混合液....然后根据死的人喝的酒的代码进行交叉，找到毒酒。

6、应该五人足够，每人喝一种，然后两两组合喝一种，再三三组合喝一种，再四四组合喝一种，再五人同喝一种，可以试31种，然后过一个小时重复之前的喝法，五个人41个小时就能试出来。

7、最少2个囚犯。

酒从1-500编号，第一个囚犯喝0时刻喝标号1～20的酒，1时刻喝21～40的酒，……24时刻喝481～500的酒，第二个囚犯0时刻喝标号1、21、41、……481的25种酒，……19时刻喝标号20、40、……500的酒，根据两只老鼠死的时间就可以推出是哪一桶酒有毒。