首 页最新软件下载排行文章资讯投稿发布下载专题
维维下载站
您的位置:首页业界新闻 → 500桶酒一桶有毒怎么解 500桶酒有一个有毒囚犯答案解法

500桶酒一桶有毒怎么解 500桶酒有一个有毒囚犯答案解法

来源:维维整理 发布时间:2017-3-7 11:57:58 人气:

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

500桶酒一桶有毒怎么解 500桶酒有一个有毒囚犯答案解法

500桶酒有一个有毒原题:

烧下脑子,请给王一个想法:500桶酒,其中一桶有毒; 48小时后将举行鸡尾酒会;有毒的酒会在接下来的23-24小时内中毒;国王决定用囚犯来测试葡萄酒。不要介意有多少囚犯死亡,只要求最少的囚犯来测试哪个桶是有毒的,并且至少询问需要多少囚犯才能确保发现有毒的葡萄酒?

不同解法:

第一种解法:

答案应该是9喝酒后有两种状态可能不可思议:死亡(0)和生活(1)。因此,9可以表示2(512)的9次幂,所以9的个数为2 ^ 0,2 ^ 1,... 2 ^ 8。那么500桶酒的数量是1 2 3 ... 500。

任何酒桶的数量可以分解为2的幂指数的和,并且是独一无二的。例如:第九桶葡萄酒9 = 2 ^ 0 + 2 ^ 3。

然后,我们让符合这张地图的囚犯喝下每一桶酒,最后看看哪一个人死了,然后把这些囚犯号码加在一起,这就是桶的数量。

请注意,这个解决方案是错误的,因为囚犯太多了。

第二种解法:

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

直接拿500桶,一边囚犯喝酒,另一边喝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时刻喝第二十五组酒,根据囚犯死亡时间和死去囚犯的标号,即可知道是第几组第几个酒桶有毒。

相关下载
栏目导航
本类热门阅览