Автомобиль
Алгоритмы
144
17
Решили 0.8% из 73522
16.01.2007
У Мегамозга есть автомобиль с пустым баком вместительностью 20 л и есть три бочонка с топливом, каждый — по 100 л. В автомобиле можно увезти не больше одного бочонка. Мегамозг хочет уехать от места, где он находится с автомобилем и тремя бочонками, как можно дальше. Как далеко он может уехать, если на 1 км расходуется 1 л топлива? Необходимо найти расстояние до наиболее удаленного положения, до которого можно доехать в данных обстоятельствах. (Доказательство максимальности пути не требуется).
Поделиться
51 комментарий