Pozdrav svima. Da li je neko u stanju da resi ovaj zanimljiv zadatak?
Akropor i Mirin su gradovi koji se nalaze u sred pustinje.
U Akroporu se nalaze mazga i [inlmath]4500[/inlmath] jabuka. Cilj je da pomoću mazge preterate što više jabuka u tačno [inlmath]1.500\text{ km}[/inlmath] udaljeni Mirin. Mazga može da ponese najviše [inlmath]1.500[/inlmath] jabuka, a na svaki pređeni kilometar pojede po jednu.
Dakle, kada bi mazga išla odjednom od Akropora do Mirina, pojela bi svih [inlmath]1.500[/inlmath] jabuka do tamo i ne bi mogla da se vrati natrag po još.

1. Koliko najviše celih jabuka može da pretera mazga do Mirina?
2. Na koji način to može da se ostvari?

primuse, nije fora linkovati na gotovo rešenje, fora je da malo razgibavamo vijuge.

Kako god, prednost dajem ovoj radetovoj verziji zadatka, jer su u njoj brojne vrednosti tako zgodno odabrane da pri računanju figurišu celi brojevi (što nije slučaj s linkovanom verzijom).

Daniel je napisao:primuse, nije fora linkovati na gotovo rešenje, fora je da malo razgibavamo vijuge.

Aha...onda evo još mozgalica

Mi rešavamo ovaj zadatak prevozeći [inlmath]4500[/inlmath] jabuka iz Akropa do Mirina u nekoliko etapa, tako što postavljamo međuskladišta. Pošto mazga može da nosi najviše [inlmath]1500[/inlmath] jabuka i troši jednu jabuku po pređenom kilometru, moramo pažljivo planirati naše kretanje. Prvo prevozimo sve jabuke [inlmath]300\text{ km}[/inlmath] – to zahteva tri punjenja, što znači da idemo tri puta napred i dva puta se vraćamo prazan, odnosno pređemo [inlmath]5[/inlmath] puta po svakom pređenom kilometru. Tako trošimo [inlmath]5\cdot300=1500[/inlmath] jabuka, i na [inlmath]300\text{ km}[/inlmath] ostaje nam [inlmath]4500−1500=3000[/inlmath] jabuka. Zatim prevozimo tih [inlmath]3000[/inlmath] jabuka još [inlmath]500\text{ km}[/inlmath] dalje. Ovog puta nam je potrebno dva punjenja, pa idemo dva puta napred i jednom se vraćamo prazan, odnosno pređemo [inlmath]3[/inlmath] puta po kilometru, čime potrošimo [inlmath]3\cdot500=1500[/inlmath] jabuka. Na [inlmath]300+500=800\text{ km}[/inlmath] imamo [inlmath]3000−1500=1500[/inlmath] jabuka. Na kraju, prevozimo tih [inlmath]1500[/inlmath] jabuka direktno do Mirina koji je udaljen [inlmath]1500−800=700\text{ km}[/inlmath], pri čemu mazga troši jednu jabuku po [inlmath]\text{km}[/inlmath], dakle [inlmath]700[/inlmath] jabuka, ostavljajući nam [inlmath]1500−700=800[/inlmath] jabuka u Mirinu.

Na ovaj način smo, prevozeći jabuke u etapama i postavljajući međuskladišta, optimizovali prevoz i preuzeli maksimalno moguće – [inlmath]800[/inlmath] jabuka stiže u Mirin.