Перевалка (#143)
Представьте себе транспортную систему, устроенную следующим образом. Есть завод в Арктике, чью продукцию могут забрать только специальные суда в виду суровых ледовых условий. Одно судно может вывозить ровно одную партию груза. Точка доставки всегда одна. Все суда ходят с постоянной одинаковой скоростью, время на портовые операции игнорируем. В текущий момент все специальные суда работают без простоя. Таким образом, каждый месяц вывозится некоторое фиксированное количество партий.
Допустим, требуется вывезти на одну партию в месяц больше. Дополнительные специальные суда взять негде. Однако можно организовать перевалку ровно посередине маршрута. От перевалочного комплекса партию подхватит конвенциональное судно и доставит до точки назначения. Сколько перевалок в месяц необходимо организовать для вывоза дополнительной партии в месяц?