-
Mamy samochod i 3000 jednolitrowych pojemnikow z benzyna.
Mamy przetransportowac maksymalna ilosc benzyny o 1000 km.
Mozemy zaladowac najwyzej 1000 pojemnikow na raz.
Samochod pali 1 litr na kilometr.
Ile benzyny przewieziemy?
-
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.
-
Na wyspie znajduje sie pewna liczba samolotow. Bak paliwa kazdego z nich jest
wystarczajaco duzy, by obleciec na zawartej w nim benzynie polowe kuli
ziemskiej. W trakcie lotu jest mozliwe tankowanie polegajace na przelaniu
paliwa z jednego do drugiego samolotu (tankowanie odbywa sie momentalnie), a
innych mozliwosci uzupelnienia zapasu paliwa podczas lotu nie ma. Piloci
dostali zadanie, by jeden z samolotow wykonal lot dookola Ziemi, i by
wszystkie samoloty po wypelnieniu misji w ...