Выбрать главу

Возможны различные способы организации движения туристов, но меньше чем за четыре часа туристы никак не смогут оба добраться до селения (один из них, конечно, может добраться и за два часа, но другой при этом потратит все шесть часов). Это можно объяснить тем, что в общей сложности (в сумме) туристы должны пройти расстояние 30 + 30 = 60 км. Из этих 60 км на велосипеде можно проехать в общей сложности не более 30 км, а остальные 30 км нужно пройти пешком. Таким образом, суммарное время движения туристов не может быть меньше чем часов, а, значит, если нужно, чтобы оба туриста добрались до селения одновременно, то это может произойти не ранее чем через 8/2 = 4 часа.

14.8. Движение можно организовать так. Два туриста отправляются на велосипедах, а третий пешком одновременно с ними. Первый турист проезжает две трети пути до селения, оставляет велосипед и далее идет до селения пешком. Второй турист проезжает треть пути, оставляет велосипед, далее проходит еще треть пути пешком и затем едет на велосипеде, оставленном первым туристом. Наконец, третий турист проходит треть пути пешком, а затем садится на велосипед, оставленный вторым туристом, и едет на нем др селения. Таким образом, каждый турист одну треть пути пройдет пешком и две трети проедет на велосипеде, следовательно, все трое прибудут в селение одновременно.

Докажем, что быстрее туристы никак не смогут все трое добраться до селения. Действительно, в сумме три туриста должны пройти утроенное расстояние до селения, причем на велосипедах можно проехать в общей сложности не более чем удвоенное расстояние до селения, так как велосипедов только два. Поэтому суммарное время движения туристов не может быть меньше, чем время проезда на велосипеде удвоенного пути плюс время прохождения пешком однократного пути. Поделив это суммарное время на троих, мы получим как раз то наименьшее время движения каждого туриста, которое будет реализовано при указанной выше организации движения.

14.9. Могут. Движение можно организовать так. Пусть двое туристов отправляются на мотоцикле, а третий турист идет пешком. Через час один турист слезает с мотоцикла и проходит оставшиеся 10 км за два часа пешком (50 км мотоцикл уже проехал за первый час). Другой же турист возвращается на мотоцикле назад и, встретив третьего туриста, подвозит его до конечного пункта. Докажем, что эта последняя операция, связанная с возвращением назад, займет не более двух часов. В самом деле, через час после начала движения расстояние между мотоциклистом и третьим туристом равно 45 км, а расстояние между третьим туристом и конечным пунктом равно 55 км. Даже если третий турист остановится и будет просто ждать мотоциклиста, и то общее расстояние 45 + 55 = 100 км мотоциклист преодолеет за два часа. Тем более это удастся сделать, если третий турист пойдет навстречу мотоциклисту, сократив тем самым суммарный его пробег.

14.10. Пусть длина маршрута равна 80 км и A, В, С, D, Е - последовательные точки маршрута, отстоящие друг от друга на расстояние 20 км, причем А - начальная, а Е - конечная точка маршрута (рис. 46). Так как с трехдневным запасом продовольствия путешественник может пройти только 60 км, то ему придется хотя бы в одной из точек В, С или D устроить склад. Понятно, что первый раз склад может быть устроен только в точке В, поскольку, если его устроить в точке С или D, то путешественнику уже не хватит запаса продовольствия для возвращения назад в точку А за новой его порцией. Оставить в точке В он может только однодневный запас продовольствия, так как на путь от точки А до точки В и обратно путешественник тратит два дня. Если после этого он снова выйдет из точки А с трехдневным запасом продовольствия, то, дойдя до точки В и забрав находящийся там однодневный запас продовольствия, он дойдет до конечной точки Е. Итак, наименьшее количество дней, необходимое путешественнику для прохождения маршрута в 80 км, равно шести.

Рис. 46

Если маршрут имеет длину 100 км, то путешественник сможет пройти его за 15 дней следующим образом. За восемь дней он сделает в первой точке В, отстоящей от начальной точки А на 20 км, склад с четырехдневным запасом продовольствия. Затем путешественник заберет в точке А трехдневный запас и придет в точку В, имея там в общей сложности шестидневный запас продовольствия. Из предыдущего рассуждения в решении настоящей задачи нам известно, то за шесть дней путешественник сможет пройти 80 км. Итак, на весь путь ему понадобится 8 + 1 + 6 = 15 дней (попробуйте доказать, что менее 15 дней ему не хватит).