Question

исследователю - путешественнику необходимо совершить шестидневный поход через бесплодную пустыню. Один человек может нести на себе четырёх дневный запас воды и пищи. Какое наименьшее чисол носильщиков потребуется для этого похода? ( замечание к задаче:носильщики хотят вернуться домой)

Answer 1

2 носильщика вместе с путешественником смогут взять пищи и воды на 12 дней для одного. В 1-й день они израсходуют 3-дневный запас, и один носильщик отправится обратно с 1-дневным запасом, которого ему хватит, чтобы вернуться. Во 2-й день путешественник и носильщик израсходуют 2-дневный запас, и носильщик отправится обратно с 2-дневным запасом, которого ему хватит, чтобы вернуться. На 3-й день путешественник останется один, имея 4-дневный запас.