做多了一筐鸡蛋一个一个拿正好拿完,两个两个拿正好拿完,九个九个拿正好拿完的猜鸡蛋游戏,猜了这么久是不是不想玩了,这份500桶酒一桶有毒试题及答案就送给大家了,看看你是否能够猜出来最后那一桶酒没有毒吧。
500桶酒一桶有毒原题
500桶酒,其中1桶是毒酒;48小时后要举行酒会;毒酒喝下去会在之后23-2小时内毒死人;
国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,
问需要最少需要多少囚犯才能保证找出毒酒?
23-24小时内毒死人。
500桶酒一桶有毒答案
是按照之前的1000桶酒出的题,原理都是一样的!
这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.
利用信息论容易得出至少需要19个死囚才有可能找出所有毒酒.但是这只是一个粗糙的下界.
方案一:链接7#中六边形鸡尾酒构图使得使用6a+3个囚犯可以识别3a^2+3a+1桶酒(至多两桶毒酒)
- PC官方版
- 500桶酒其中1桶有毒答案最新完整版 500桶酒囚犯找1桶毒酒答案最新完整版【附详细解答过程】 500桶酒有一个有毒囚犯答案解法大全完整版 500桶酒其中1桶是毒酒找毒酒答案最新版【附公式详解】
- 安卓官方手机版
- IOS官方手机版