Все задачи » Сложность 4


Максимальная дистанция
Представьте себе, что 9 спортсменов обладающих сверхвыносливостью в беге решили пробежать совместно очень большую дистанцию. Каждый из спортсменов может пробежать 40 км пути, при этом ему необходимо на этот отрезок 1 литр воды. Всего с собой каждый из спортсменов взял по 10 литровых бутылок воды. Задача спортсменов, чтобы обмениваясь водой сделать самый большой забег туда и обратно, но до самой дальней точки не обязательно добегать всем. То есть некоторые из участников являются помощниками других в смысле переноса воды. Но каждый из участников должен вернуться назад и на это ему вода нужна в таком же объеме – 1 литр на 40 км. Определите, на какое максимальное расстояние может пробежать хотя бы один бегун, но при этом все спортсмены должны возвратиться обратно?






uCoz