主题
Search

三个水罐问题


给定三个水罐,容量分别为 x 品脱、y 品脱和 z 品脱,通过完全装满和/或将水罐倒入其他水罐,在一个容器中获得所需的量。这个问题可以使用三线坐标(Tweedie 1939)来解决。

这个问题的一个变体要求仅使用两个初始为空的水桶(容量为 b_1b_2)以及一个包含取之不尽的水源的水井,来获得固定量的液体 x

这个两桶变体在电影Die Hard: With a Vengeance (1995) 中被使用。角色约翰·麦克莱恩和宙斯·卡弗(分别由布鲁斯·威利斯和塞缪尔·L·杰克逊饰演)使用两个水罐和公共喷泉的水解决了两桶变体问题,目的是通过仅使用 5 加仑和 3 加仑的水罐获得 4 加仑的水来阻止炸弹爆炸。

这类一般性问题有时统称为“倾析问题”。


使用 Wolfram|Alpha 探索

参考文献

Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 28 and 40, 1987.Bogomolny, A. "3 Glasses Problem in Barycentric Coordinates." http://www.cut-the-knot.org/triangle/glasses.shtml.Bogomolny, A. "Three Jugs Problem." http://www.cut-the-knot.org/ctk/Water.shtml.Bogomolny, A. "Two Pails Puzzle." http://www.cut-the-knot.org/ctk/CartWater.shtml.Boldi, P.; Santini, M.; and Vigna, S. "Measuring with Jugs." Theoret. Comput. Sci. 282, 259-270, 2002.Coxeter, H. S. M. and Greitzer, S. L. "The Three Jug Problem." §4.6 in Geometry Revisited. Washington, DC: Math. Assoc. Amer., pp. 89-93, 1967.Dudeney, H. E. Amusements in Mathematics. New York: Dover, p. 109, 1970.Eddy, R. H. and Fritsch, R. "The Conics of Ludwig Kiepert: A Comprehensive Lesson in the Geometry of the Triangle." Math. Mag. 67, 188-205, 1994.Hegde, S. M. and Kulamarva, S. "A Graph-Theoretic Model for a Generic Three Jug Puzzle." 26 Aug 2023. https://arxiv.org/abs/2308.13868.McDiarmid, C. and Ramirez Alfonsín, J. L. "Sharing Jugs of Wine." Disc. Math. 125, 279-287, 1994.O'Beirne, T. H. "Jug and Bottle Department." In Puzzles and Paradoxes. New York: Oxford University Press, pp. 49-75, 1965.Perel'man, A. I. Zanumatel'naya Geometria. Moscow, 1958.Steinhaus, H. Mathematical Snapshots, 3rd ed. New York: Dover, pp. 61-63, 1999.Trott, M. The Mathematica GuideBook for Programming. New York: Springer-Verlag, p. 104, 2004. http://www.mathematicaguidebooks.org/.Tweedie, M. C. K. "A Graphical Method of Solving Tartaglian Measuring Puzzles." Math. Gaz. 23, 278-282, 1939.

在 Wolfram|Alpha 中被引用

三个水罐问题

请这样引用

Weisstein, Eric W. “三个水罐问题。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ThreeJugProblem.html

主题分类