Да се намери най-дългият път, който ще измине автомобил при следните условия:
1. Горивото се съхранява в 3 варела със вместимост 100литра.
2. Автомобилът може да вози само един варел.
3. Вместимостта на резервоара на автомобила е 20литра.
4. Разходът на гориво е 10л/100км.