拼图 |分配水

问题陈述：假设有3个容器；容器 I (3L) 、容器 II (5L) 、容器 III (8L) 。容器 III 装满了 8L 的水，而另外两个是空的。借助这 3 个容器，如何分配等量的水，即容器 II 中的 4L 和容器 III 中的 4L。考虑将水从一个容器转移到另一个容器时不会损失水。

解决方案：
当水从一个容器转移到另一个容器时没有损失。完成所需任务的唯一方法是反复将水从一个容器转移到另一个容器，直到达到有利的结果。

步骤 1：将 8L 容器装满。

第 2 步：从 8 升至 3 升的容器中倒入水。 8L 容器中的水现在为 5L，而 3L 容器中的水现在已满。

步骤3：将水从3L容器倒入5L容器。 5L 容器中的水现在是 3L，而 3L 容器现在是空的。

步骤4：将水从8L容器倒入3L容器。现在 8L 容器中的水为 2L，而 3L 容器中的水已满。

第 5 步：从 3L 到 5L 的容器中倒入水。 5L 容器现在已满，3L 容器中的水现在是 1L。

步骤 6：将水从 5L 容器倒入 8L 容器。 8L 容器中的水现在是 7L，而 5L 容器现在是空的。

步骤7：将3L容器中的水倒入5L容器中。 3L 容器现在是空的，5L 容器中的水是 1L。

步骤8：将8L容器中的水倒入3L容器中。 3L容器中的水现在是3L，8L容器中的水是4L。

步骤9：将3L容器中的水倒入5L容器中。 3L 容器现在是空的，5L 容器中的水现在是 4L。

下表总结了上述解决方案：

Step	Container I	Container II	Container III
1	0	0	8
2	3	0	5
3	0	3	5
4	3	3	2
5	1	5	2
6	1	0	7
7	0	1	7
8	3	1	4
9	0	4	4