国王验毒酒

45940 · 发表于 2017-8-11 14:24:40

一个国王，有1000瓶美酒，其中有1瓶毒酒，现在他手里有1批奴隶（数量不限），他准备用奴隶来验酒，但是时间只有24小时，毒酒产生效应时间是在24小时内，请问他至少需要使用多少奴隶来验酒？如何验？

45001 · 发表于 2017-8-11 14:29:26

这个题目出过了，还是我解答的

45001 · 发表于 2017-8-11 14:31:52

至少十个，一个奴隶可以从两瓶酒里测出毒酒，两个奴隶可以测出四瓶里的一瓶毒酒。以此类推，二的次方离1000最近的是1024,即2^10, 不可以是9个人，因为2^9并不能测试全部1000瓶酒。
看不懂的话这里有解释。逻辑很简单。一个奴隶可以测两瓶酒里面的毒酒，他喝其中一瓶，死了就是有毒，没死就是另外一瓶有毒。而两个奴隶的测毒能力并不是单单的加法上的增加，而是以二的次方递进。两个奴隶便可以A喝第一瓶和第四瓶，B喝第三瓶和第四瓶。这样一来，两人都没死就是第二瓶有毒，A B都死就是第四瓶有毒。以此类推

46268 · 发表于 2017-8-14 19:30:51

测完之后。没酒了

[IQ风暴] 国王验毒酒