java国王毒酒答案,500桶48小时国王囚犯答案解析-奥数500桶酒其中1桶是毒酒试题及答案【附原题】完整打包下载-东坡下载...

最近一道500桶酒的奥数试题让许多小伙伴感到为难，不知道答案到底是多少，小编为各位收集整理了奥数500桶酒其中1桶是毒酒试题及答案，为你详细解析，还有图文解答，想查看答案的小伙伴赶紧来下载吧！

奥数500桶酒其中1桶是毒酒完整原题

500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后23-2小时内毒死人；

国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，

问需要最少需要多少囚犯才能保证找出毒酒？

23-24小时内毒死人。

500桶酒毒酒答案是什么 500桶酒其中1桶有毒答案解析

到这里似乎答案已经挥之欲出了，找到21个人，在每小时各自和一桶，最后在第几小时死掉的那个人，就知道那桶酒了，其实下面才是真正的主题

上面的情况也是我刚刚开始考虑的结果，但后来一讨论也许不用21人来判断，当然组合排列，首先考虑

c5取1+c5取2+c5取4+c5取5>21当然我也算过c4取···得合<21··所以答案是多少呢!已经出来了！

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的酒，根据两只老鼠死的时间就可以推出是哪一桶酒有毒。