本文探讨了一个经典的水量测量问题：如何使用3加仑和5加仑的容器准确地量出4加仑水。通过一系列步骤，从容器的完全空置到最终目标的达成，详细解析了解题过程。
1、 Problem Description
This is a problem that is prominently featured in the lm Die Hard With a Vengeance. You have a
3-gallon and a 5-gallon jug that you can ll from a fountain of water. The problem is to ll one of
the jugs with exactly 4 gallons of water. How do you do it?
This is the solution (not the only solution):
1. Fill up the 3-gallon jug
2. Transfer to the 5-gallon jug
3. Fill up the 3-gallon jug again
4. Transfer water to ll up the 5-gallon jug, leaving 1 gallon in the 3-gallon jug
5. Empty out the 5-gallon jug
6. Transfer the 1 gallon to the 5-gallon jug
7. Fill up the 3-gallon jug and transfer that to the 5-gallon jug
8. The 5-gallon jug contains 4 gallons of water
The sequence here is:
(0; 3)
This is a problem that is prominently featured in the lm Die Hard With a Vengeance. You have a
3-gallon and a 5-gallon jug that you can ll from a fountain of water. The problem is to ll one of
the jugs with exactly 4 gallons of water. How do you do it?
This is the solution (not the only solution):
1. Fill up the 3-gallon jug
2. Transfer to the 5-gallon jug
3. Fill up the 3-gallon jug again
4. Transfer water to ll up the 5-gallon jug, leaving 1 gallon in the 3-gallon jug
5. Empty out the 5-gallon jug
6. Transfer the 1 gallon to the 5-gallon jug
7. Fill up the 3-gallon jug and transfer that to the 5-gallon jug
8. The 5-gallon jug contains 4 gallons of water
The sequence here is:
(0; 3)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
