При организации экспедиции на Эверест участниками было установлено
четыре высотных лагеря (не считая базового), на растоянии дня пути друг
от друга, после чего все спустились вниз. Пересчитав запасы, руководитель
решил, что надо занести еще один баллон кислорода в четвертый лагерь, а
потом всем опять вернуться вниз на отдых. При этом каждый участник
1) может нести вверх не больше трех баллонов,
2) сам тратит в день ровно один баллон кислорода.
Какое наименьшее количество баллонов придется взять из лагеря для достижения
поставленной цели? (Оставлять баллоны можно только в лагерях.)
Заметим, что для того, чтобы из одного высотного лагеря перенести один баллон в следующий, требуется 3 баллона: один, собственно, нужно занести, и еще два тратит участник экспедиции по пути туда и обратно. Следовательно, для выполнения задачи нужно доставить не меньше трех баллонов в третий лагерь; для этого нужно доставить не меньше 3*3=9 баллонов во второй лагерь; рассуждая аналогично, получаем, что из базового лагеря нужно унести не меньше 81 баллона. Легко показать, что имея в базовом лагере 81 баллон, можно выполнить поставленную задачу.
81 баллон.
Процессы и операции