[es] - Kombinacijski minimum

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 990
*.dialup.blic.net.

Profil

^{09.07.2005. u 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.)

^{09.07.2005. u 01:02}

heheh
Split

Član broj: 5705
Poruke: 39
*.adsl.net.t-com.hr.

ICQ: 91014514
Sajt: www.heheh.freedothosting...

Profil

Re: Kombinacijski minimum

^{10.07.2005. u 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]}

mislim, dakle jesam...

^{10.07.2005. u 19:58}

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 990
*.dialup.blic.net.

Profil

Re: Kombinacijski minimum

^{10.07.2005. u 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.

^{10.07.2005. u 22:29}

heheh
Split

Član broj: 5705
Poruke: 39
*.adsl.net.t-com.hr.

ICQ: 91014514
Sajt: www.heheh.freedothosting...

Profil

Re: Kombinacijski minimum

^{12.07.2005. u 01:06}

malo san krivo izracuna...
dobija san nekih 3625 litara...:)

mislim, dakle jesam...

^{12.07.2005. u 01:06}

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3637
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: Kombinacijski minimum

^{31.08.2005. u 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.

Ljubičice crvena, što si plava kô zelena trava.

^{31.08.2005. u 14:11}

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 990
*.blic.net.

Profil

Re: Kombinacijski minimum

^{03.09.2005. u 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.

^{03.09.2005. u 13:44}