Группа энтузиастов решила совершить поход на полярную станцию на Южном полюсе. Продолжительность похода - 8 суток.

. Каждый полярник способен нести еду на 5 суток. Притом они удовлетворяют свои потребности в еде исключительно за счёт носимой с собой провианта. Полюса должен достичь лишь один из них - остальные возвращаются на базу старта. Из какого минимального числа участников должна состоять экспедиция?
Cведения о задаче. Вчера её задал мне сын: сказал, что она взята из тестовых задач Принстонского университета - на её решене отводятся две минуты. Вспомнил, что много лет назад точно эту задачу - только в общем виде - придумал и решил я сам. Даже отправил её в журнал Квант. Помню и название материала: Идёмте к полюсу! Ответа на него не получил. Если не ошибаюсь, задачу задал и здесь - в Ответах.
Теперь, к сожалению, почти полностью забыл, как решить её.
8 месяцев назад от valera kudiyarov

1 ответ



0 голосов
Выходят они вчетвером, через 2 суток трое отдают еду на сутки четвертому (3 суточные порции) и возвращаются каждый с 2-мя суточными порциями еды. Ну будет четвертый слегка перегружен, но своя ноша не тянет .
8 месяцев назад от Георгий Жарких

Связанные вопросы

1 ответ
5 года назад от i/m ai-m
1 ответ
8 месяцев назад от рауан калкен