有这样一个智力题目:有三个分别是 3 升、5 升和 8 升容积的水桶,其中容积为 8 升的水桶中装满了水,容积为 3 升和容积为 5 升的水桶是空的,三个水桶都没有体积刻度。现在需要把大水桶中的 8 升水等分成两份,每份都是 4 升水,附加条件是只能使用这 8 升水和另外两个空水桶,不能借助其他容器或更多的水。
问题分析
好莱坞电影《虎胆龙威 3》中,布鲁斯·威利斯饰演的纽约警探约翰·麦克莱恩被恐怖分子点名挑战,让他在指定的时间内完成各种危险指令,否则就威胁炸掉整个纽约市。其中有一个情节就是在一个街心喷泉的边上放了一个容积为 3 加仑的水桶和一个容积为 5 加仑的水桶,让约翰在指定的时间倒腾出来 4 加仑的水,用 4 加仑的水的重量解除炸弹。我们的英雄曾一阵手忙脚乱,不过最终解决了问题。电影中的问题与本课的问题稍有差别,电影中只有两个水桶,但是水可以无限使用。我们的题目有三个水桶,但是只能用 8 升水,不能用额外的水,当然也不能将水洒出来。
这个问题其实并不难,大部分人都可以在一分钟内给出答案,并且这个问题的答案也不止一个。最快的倒水操作如下所示,共需要 7 次倒水动作:
(1)从 8 升水桶中倒 5 升水到 5 升水桶中
(2)从 5 升水桶中倒 3 升水到 3 升水桶中
(3)从 3 升水桶中倒 3 升水到 8 升水桶中
(4)从 5 升水桶中倒 2 升水到 3 升水桶中
(5)从 8 升水桶中倒 5 升水到 5 升水桶中
(6)从 5 升水桶中倒 1 升水到 3 升水桶中