第16章 一个人的挑战

【开启单人限时任务。】

【混乱的电池。】

你是一个巨人家族里的管家，今晚巨人们要在家里举行盛大的宴会，巨人们对宴会的要求有很高的标准，所以你不能有一丝一毫的马虎。

男主人今晚要穿的白衬衫变皱了，你需要赶快用巨人电熨斗把衬衫给熨平着。

这个电熨斗是用两节电池供电的，你这里本来堆放着4个新电池和4个废旧电池，不过淘气的巨人宝宝已经把这些电池给混在了一起。

你得赶紧找出两节新电池装到电熨斗上熨衣服，否则今晚宴会的主菜就是你了。

由于巨人的电池都特别大，特别重，所以有限时间里，你只能有限的搬动它们，你剩余的时间只够测试7次。

那么你该如何测试电池，从而确保在测试7次之内就能找到两节新电池呢？

……

陈晨看完题目，心里大概有个底了。

显而易见，将这全部8节电池测试一遍，共有28种组合，如果你运气爆棚，说不定前几次测试就能成功，但如果运气不佳，那么你就需要不断的把电池搬来搬去进行测试，不仅要消耗大量的体力，关键是时间也不允许，所以不能靠运气。

关键的一点在于，根本没必要测试全部的电池组合。

已经知道8节电池里面有4节新电池，那么随便挑出超过4节电池，里面就一定会有新电池。

启动熨斗需要两节新电池，所以只要任意挑出6节电池，经过测试就可以找出两节新电池。

但是这也不保险，因为测试这6节电池也得需要15次组合，显然还是有赌运气的成分在，所以需要再次优化方案。

如果把电池分成小一点的测试组合，那么相应的组合结果也会少很多。

接下来，要做的就是先任意调出三节电池，这三节电池共有三个组合结果。

不过，目前的线索无法判断失败的电池组合里，是一节废电池还是两节都是废电池。

但如果这三节电池的所有组合都失败了，那就说明这三节电池里可能有一节新电池，也可能都是废旧电池。

好了, 现在把这3节电池的分别组合放进去一遍，然后再对另外的3节电池重复同样的过程。

如果测试的这三节电池组合中有一组成功了，那就再好不过了，直接可以省略掉后面的测试。

如果全都失败了，那就可以得出结论，这3节电池中最多有一节新电池。

本章未完，请点击下一页继续阅读！ 第1页 / 共3页