Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-17T19:04:52.158Z Has data issue: false hasContentIssue false

The sprinkler problem – a mathematician waters the lawn

Published online by Cambridge University Press:  01 August 2016

Michael A. Jones
Affiliation:
Montclair State University, Upper Montclair, NJ 07043USA
Janet L. Stonick
Affiliation:
Orange County Community CollegeMiddletown, NY 10940USA

Extract

You never know from where your next mathematical problem will come. I was surprised to find it, literally, in my own back yard. Recently, I was trying to determine the optimal way to water the lawn. I say ‘optimal’ because there are a couple of constraints that I try to minimise. First, I try to minimise the area of the wasted water. Water is wasted if it lands on the concrete that borders the lawn or if it lands on a region of the grass that has already been watered. Second, I try to minimise the number of times that I have to move the sprinkler. More often than not, I forget to move it anyway. So, it might as well be as a minimum.

Type
Articles
Copyright
Copyright © The Mathematical Association 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Rogers, C.A., Packing and covering; Cambridge Tracts in Mathematics and Mathematical Physics, Cambridge University Press, Cambridge (1964).Google Scholar
2. Borsuk, K., Über die Zerlegung einer Euklidischen n-dimensionalen Vollkugel in n Mengen. Verh. Internat. Math.-Kongr. Zürich 2, (1932) p. 192.Google Scholar
3. Hadwiger, H. and Debrunner, H. (translated by Klee, V.), Combinatorial geometry in the plane, Holt, Rinehart, and Winston, New York (1964).Google Scholar
4. Göbel, F., Geometrical packing and covering problems, in Schrijver, A. (ed.), Packing and covering in combinatorics, Mathematical Centre Tracts Volume 106, Amsterdam (1979) pp. 179200.Google Scholar
5. Heppes, A. and Melissen, H., Covering a rectangle with equal circles. Period. Math. Hungar. 34, (1997) pp. 6581.CrossRefGoogle Scholar
6. Melissen, J. B. M. and Schuur, P. C., Improved coverings of a square with six and eight equal circles, The Electronic Journal of Combinatorics; 3, (1996) pp. 110.Google Scholar
7. Tarnai, T. and Gáspár, á, Covering a square by equal circles. Elem. Math; 50, (1995) pp. 167170.Google Scholar
8. Herman, J., Kucera, R. and Simsa, J., Counting and Configurations: Problems in Combinatorics, Arithmetic, and Geometry, Canadian Mathematical Society Books in Mathematics Volume 1, Springer Verlag, New York (2003).Google Scholar
9. Aste, T. and Weire, D., The pursuit of perfect packing, Institute of Physics Publishing, Philadelphia (2000).CrossRefGoogle Scholar