📜  谜题54 |装满水壶

📅  最后修改于: 2022-05-13 01:57:25.130000             🧑  作者: Mango

谜题54 |装满水壶

有两个水罐,分别是4升和3升,没有任何测量标记。将 2 升水倒入 4 升水罐所需的最少步骤(水罐可以装满水任意次,也可以倒空任意次)。


请注意,这个谜题与此处讨论的谜题不同。在这里,我们需要在 4 升水壶中加入 2 升水(不是在两个水壶中的任何一个)。


答案:6
 
解释:



递归思考:
由于我们需要 4 升杯子中的 2 升水,因此可以通过以下最后状态来实现:
1. 在 3 升的杯子里装 1 升
2. 4 升杯子里有 2 升

1.第一个像杯子的区别一样容易思考(4-3=1)

第 1 步:将 4 升水罐完全装满水
第 2 步:将 4 升水壶中的水倒空至 3 升(在 4 升马克杯中留出 1 升,在 3 升马克杯中留出 3 升)
第 3 步:从 3 升中倒空水
第 4 步:将 4 升水壶中的水倒入 3 升水壶中(在 4 升杯子中留下 0 升,在 3 升杯子中留下 1 升)
第 5 步:再次将 4 升水罐完全装满水。
第 6 步:将 4 升水壶中的水转移到 3 升水壶中,从而使 4 升水壶中有 2 升水。 2. 第二种方法:
第 1 步:将 3 升水罐完全装满水
第 2 步:将 3 升水壶中的水倒空到 4 升水壶中
第 3 步:再次将 3 升水罐完全装满水
第 4 步:然后将 3 升水壶中的水倒入 4 升水壶中,直到 4 升水壶装满
第 5 步:清空 4 升的水壶。现在,我们在 3 升水壶中剩下 2 升水,而 4 升水壶是空的。
第 6 步:将 3 升水壶中的水转移到 4 升水壶中,从而使 4 升水壶中有 2 升水。