pustynia

[Gość: grzesiek]

Posterunek na skraju wielkiej pustyni dysponuje trzema samochodami terenowymi.
Samochód na pelnym baku może przejechać 600 km. Jak daleko w gląb pustyni może
dojechać chociaż jeden samochód, tak aby wszystkie samochody mogly wrócić?

Warunki dodatkowe:
- na pustyni nie ma stacji benzynowych ani żadnych możliwości jej magazynowania,
- posterunek dysponuje dowolną ilością benzyny,
- benzynę można przewozić tylko w baku,
- można dowolnie przelewać benzynę z baku do baku.

[Gość: .]

525?

[Gość: grzesiek]

Gość portalu: . napisał(a):

> 525?

Ale jak? A może ktoś da więcej?

[Gość: gosc]

Prawie 900km

[Gość: grzesiek]

Gość portalu: gosc napisał(a):

> Prawie 900km

Znowu spytam: jak?

[Gość: Uważny]

samochody startuja jednoczesnie. Po 150km pierwszy pojazd wlewa pozostałym do
baków paliwo na dalsze 150 km i wraca do bazy. Pozostałe maja pełne baki. Po
następnych 150 km drugi uzupełnia bak trzeciego do pełna (juz może) i wraca
300km do bazy. Trzeci z pełnym bakiem może przejechać jeszcze 150 km i ma zapas
na powrót 450 km.
Odpowiedź brzmi: Przy podanych warunkach można najdalej wjechac w pustynie na
450 km.o ile nie moga przewozić paliwa poza bakiem
W ogólnym bilansie samochody przejadą ospowiednio 300, 600 i 900 km i będą w
bazie.

[Gość: zylo]

Rozwiazanie 898km (mozna analogicznie dowolnie blisko 900)

samochod A zatrzymuje sie w odleglosci 299 (1 baza) (ma w baku 301km)
samochod B zatrzymuje sie w odleglosci 598 (2 baza) (ma w baku 2km)

samochod C kursuje w kolko pomiedzy posterunkiem, a 1 baza za kazdym razem
zostawiajac w baku samochodu A 2km benzyny, gdy bak samochodu A bedzie
napelniony jedzie on do 2 bazy przelewajac na miejscu do samochodu B 2km
i tak w kolko az samochod B bedzie mial pelny bak, wtedy jedzie on na odleglosc
898 i wraca do 2 bazy, po czym znowu jego bak jest napelniany poprzez kursy
samochodow A i C, wtedy B wraca na posterunek, C wykonuje jeszcze troche kursow
zeby napelnic do polowy bak samochodu A w bazie 1, po czym obydwa wracaja na
posterunek
to rozwiazanie wymaga okolo 2*300*300 km paliwa

[Gość: uważny]

Poprzednie rozwiązanie jest ograniczome do paliwa na 1800km, t zn, trzy pełne
baki. Nie zauwazyłem warunku o nieograniczonej ilości paliwa.

[Gość: grzesiek]

"prawie 900" to jest prawidłowe rozwiąznie. Bardzo szybko się
rozprawiliście z tą zagadką.

[Gość: realistka]

Za tę kwote możnma by wybudować szosę o tej długosći.Dla zapewnienia 899,9 km
nawet autostradę.