Egy autónak egy sivatagos részen kell átkelnie,600 km-t kell megtennie. Az autó 400 km-re elegendő üzemanyagot tud magával vinni a benzintartályában, más módon üzemanyagot nem tud szállítani. (Folytatás. )?

Ahhoz, hogy a kocsi átjusson a sivatagon az kell, hogy 200km után TELE LEGYEN A tankja.

Induláskor beleteszünk 400 egységet. 200 km után marad benne 200 egység, tehát kell egy másik kocsi, ami ezt odaadja.

Ugye ennek a 2. autónak vissza is kell térnie.

200-at ment befelé, 200-at kell mennie kifelé, és még 200-at oda is adott. Ez 600 egység, és csak 400 fért bele eredetileg. Vagyis kell még egy 3. kocsi is, amiből ez tud tankolni.

A 3. kocsinak oda kell adnia 200-at a 2.-nak, akkor neki 200 egység marad, amiből 100-at tud menni befelé, 100-at vissza. Ami jó is, tehát 3 kocsi elég lesz.

Összefoglalva:

3 autó elindul 400-400-400 benzinnal

100 km után 300-300-300 benzinük van, a 3. kocsi átad 200-at (ezt úgy tudja, ha betöltenek 100-100-at), és a maradék 100-al hazamegy.

100km-el később

300-300 benzinük marad, amiből a 2. kocsi átad 100-at, a többivel hazamegy.

Így jön ki a 3 autó.

Azt nézted be, hogy ha beleraksz egy kocsiba 400 egységet, és akkor adsz neki 200-at, amikor már teljesen kifogyott, akkor sokkal messzebbre kell elcipelni a benzint, mintha

200 km után tankolnád újra tele.

Utóbbi a jobb megoldás, és ezért lesz elég 3 kocsi.