最近一个十分有趣的问题来了500桶酒 一桶有毒这个问题是由一筐鸡蛋一个一个拿正好拿完····什么的衍生出来的,其实道理倒是类似,都是一个套路,现在为大家带来他的完整答案和试题,感兴趣的可以看看哦!
500桶酒毒酒的试题
500桶酒,其中1桶是毒酒;48小时后要举行酒会;毒酒喝下去会在之后的第23-24小时内毒死人;国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,问需要最少需要多少囚犯才能保证找出毒酒?
是按照之前的1000桶酒出的题,原理都是一样的!
这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.
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的酒,根据两只老鼠死的时间就可以推出是哪一桶酒有毒。
500桶酒毒酒答案是什么
到这里似乎答案已经挥之欲出了,找到21个人,在每小时各自和一桶,最后在第几小时死掉的那个人,就知道那桶酒了,其实下面才是真正的主题
上面的情况也是我刚刚开始考虑的结果,但后来一讨论也许不用21人来判断,当然组合排列,首先考虑
c5取1+c5取2+c5取4+c5取5>21当然我也算过c4取···得合<21··所以答案是多少呢!已经出来了!