[ zzzz @ 09.07.2005. 01:02 ] @
Ovo nisam izmislio ja već neki Dejan.A možda je i on odnekud prekopirao.Dakle:
Tenk krcat gorivom (sa svim kanisterima ukupno: 500 l)može preći 500 km.Ako na startuima goriva u izobilju,a treba prevaliti put od 1000 km,kakvu strategiju treba primjeniti?
Formiranje skladišta usput je dozvoljeno.Broj skladišta je proizvoljan.Količina
goriva na tim punktovima je proizvoljna.Broj vraćanja u bazu po novo gorivo nije ograničen.
U povratku se smije pomoći gorivom iz tih punktova.Cilj je samo preći put od 1000 km.
------------------------
Lako je ovo riješiti,ali traži se da se cilj ostvari sa minimalnim utroškom goriva.
(Što takođe nije teško riješiti.)
[ heheh @ 10.07.2005. 19:58 ] @
sad san na 1875 l
jel to bar blizu?

[Ovu poruku je menjao heheh dana 10.07.2005. u 21:00 GMT+1]
[ zzzz @ 10.07.2005. 22:29 ] @
Kako si uspija sa tako malo goriva?A troši se i kad se vraća u
bazu po novo gorivo.Dakle,neće neka pješadija napraviti
one baze usput,već mora sam prevoziti i lagerovati.
[ heheh @ 12.07.2005. 01:06 ] @
malo san krivo izracuna...
dobija san nekih 3625 litara...:)
[ Bojan Basic @ 31.08.2005. 14:11 ] @
Ja se baš ne bih kladio da je to izmislio taj Dejan A. jer je problem mnogo stariji - prvi izvor za koji se zna je latinska knjiga Propositiones ad acuendos iuvenes (Problemi za izoštravanje uma) koju je napisao Alcuin of York. U toj knjizi problem 52 se zove Propositio de homine patrefamilias i zadatak je da se prenese određena količina žita sa jednog mesta na drugo kamilama, pri čemu kamila usput jede to žito, što je samo jedna reformulacija našeg problema (sa neznatnim izmenama). E sad, ako se zna da je Alcuin živeo oko 732-804. godine otprilike stičemo utisak o starosti zadatka :)

Što se tiče samog rešenja nije teško. Ako je kapacitet rezervoara može se dokazati da se sa ukupnom količinom goriva (gde je ) može preći najviše (ko više voli može ovu poslednju formulu da zapiše i u obliku gde je Ojler-Mašeronijeva konstanta a digama funkcija :). Dokaz nije težak pa koga interesuje neka se sam pozabavi detaljima.
[ zzzz @ 03.09.2005. 13:44 ] @
Tačan rezultat je:
Q= 7*500+15*500*2021/45045=3836.4968365 litara.
(Zapravo nešto blizu.)
-Poslednja (osma)etapa je duga 500 km.Punkt snabdjeven
sa 500 l.Prelazi se jedanput.

-Sedma ..500/3 km...1000 l. ...3x.
-Šesta ..500/5 km...1500 l. ...5x.
-Peta ...500/7 km...2000 l. ...7x.
---------------------------------
-Druga ..500/13 km..3500 l. ...13x.
-Prva ...(2021/45045)*500 km (beskonačno litara)..15x.

Cilj je što je moguće manje šetati unutar etape naprijed
-nazad.A i da etape sa manjim brojem šetanja budu što duže.
Time je i ukupno šetanje minimalno,a i potrošnja goriva.