主題
Search

三個水罐問題


給定三個水罐,容量分別為 x 品脫、y 品脫和 z 品脫,透過完全裝滿和/或將水罐倒入其他水罐,在一個容器中獲得所需的量。這個問題可以使用三線座標(Tweedie 1939)來解決。

這個問題的一個變體要求僅使用兩個初始為空的水桶(容量為 b_1b_2)以及一個包含取之不盡的水源的水井,來獲得固定量的液體 x

這個兩桶變體在電影Die Hard: With a Vengeance (1995) 中被使用。角色約翰·麥克萊恩和宙斯·卡弗(分別由布魯斯·威利斯和塞繆爾·L·傑克遜飾演)使用兩個水罐和公共噴泉的水解決了兩桶變體問題,目的是透過僅使用 5 加侖和 3 加侖的水罐獲得 4 加侖的水來阻止炸彈爆炸。

這類一般性問題有時統稱為“傾析問題”。


使用 探索

參考文獻

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.

在 中被引用

三個水罐問題

請這樣引用

Weisstein, Eric W. “三個水罐問題。” 來自 Web 資源。 https://mathworld.tw/ThreeJugProblem.html

主題分類