淘小兔

做多了一筐鸡蛋一个一个拿正好拿完,两个两个拿正好拿完,九个九个拿正好拿完的猜鸡蛋游戏,猜了这么久是不是不想玩了,这份500桶酒一桶有毒试题及答案就送给大家了,看看你是否能够猜出来最后那一桶酒没有毒吧。

500桶酒一桶有毒原题

知识兔

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

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

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

23-24小时内毒死人。

500桶酒一桶有毒答案

知识兔

是按照之前的1000桶酒出的题,原理都是一样的!

这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.

利用信息论容易得出至少需要19个死囚才有可能找出所有毒酒.但是这只是一个粗糙的下界.

方案一:链接7#中六边形鸡尾酒构图使得使用6a+3个囚犯可以识别3a^2+3a+1桶酒(至多两桶毒酒)

202202072255106072120000

点击下载

下载仅供下载体验和测试学习,不得商用和正当使用。

下载体验

请输入密码查看内容!

如何获取密码?

 

点击下载