Masalah jip,[1] masalah melintasi gurun[2] atau masalah penjelajahan[3] adalah sebuah masalah matematika dimana sebuah mobil jip harus memaksimalkan jarak yang dapat ditempuh di sebuah padang gurun dengan kadar BBM yang dimiliki. Mobil jip tersebut hanya dapat mengangkut kadar BBM tetap dan terbatas, namun dapat meninggalkan BBM dan mengumpulkan BBM di tong-tong BBM di titik manapun di padang gurun tersebut.
Masalah tersebut mula-mula muncul dalam karya abad ke-9 Propositiones ad Acuendos Juvenes yang diatributkan kepada Alcuin.[4] De viribus quantitatis (sekitar 1500) karya Luca Pacioli juga membahas masalah tersebut. Sebuah pernyataan modern dibuat oleh N. J. Fine pada 1947.[1]
Referensi
- ^ a b (Inggris) Weisstein, Eric W. "Jeep Problem". MathWorld.
- ^ Gardner, Martin (1994). My Best Mathematical and Logic Puzzles. Dover. hlm. 53. ISBN 0-486-28152-3.
- ^ "Exploration problems. Another common question is concerned with the maximum distance into a desert which could be reached from a frontier settlement by an explorer capable of carrying provisions that would last him for a days." W. W. Rouse Ball and H.S.M. Coxeter (1987). Mathematical Recreations and Essays, Thirteenth Edition, Dover, p32. ISBN 0-486-25357-0.
- ^ Problems to Sharpen the Young, John Hadley and David Singmaster, The Mathematical Gazette, 76, #475 (March 1992), pp. 102–126.