A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Két várost egy autóút köt össze. A városokban olyan autók vannak, amelyek éppen annyi benzint képesek tankolni, amennyi a két város közti út felének a megtételéhez elegendő. Segédautók felhasználásával az egyik városból egy autót akarunk eljuttatni a másik városba. A segédautók az út bizonyos pontjain benzint adhatnak át egymásnak és -nak, de csak annyit, hogy kiindulási állomásukra visszatérhessenek. Mennyi a szükséges segédautók minimális száma? |