Найти тему
Лампово

Задача "Полный бак"

Сегодня вам предстоит попробовать себя в роли водителя, но немного необычного. Вашей задачей будет уехать как можно дальше!

Авторская иллюстрация для задачки. На этом грузовичке вы будете преодолевать трудности.
Авторская иллюстрация для задачки. На этом грузовичке вы будете преодолевать трудности.
Итак, в вашем распоряжении 5 автомобилей и 5 водителей. Каждое авто полностью заправлено, это позволяет проехать ему 100 км. Как далеко вы сможете доехать, используя все имеющиеся ресурсы.

Автомобили (как и их водителей) можно бросать, буксировать, сливать топливо (из водителей топливо лучше не сливать), и т.д.
Но вы не можете
хранить топливо (перелить можно только напрямую).

Авторская иллюстрация для задачки.
Авторская иллюстрация для задачки.
Нашли решение? Поделитесь им в комментариях. А я помогу вам, если у вас возникли трудности.