Разгрузка поезда

Условие

Грузовой поезд состоит из локомотива за которым следуют вагоны, в каждом из которых расположен ровно один пронумерованный контейнер. Контейнеры должны выгружаться в порядке возрастания номера, начиная с 1. Для выгрузки контейнера его вагон располагается непосредственно под краном. Кран неподвижен, а поезд может двигаться только вперёд по кругу. Для разгрузки всех вагонов требуется несколько заходов. Каждый заход начинается с того, что под краном располагается локомотив.

вперёд4132кран

В приведённом выше примере для разгрузки требуется три захода: в первом выгружаются контейнеры 1 и 2, во втором – контейнер 3, в третьем – контейнер 4.

Какое минимальное число заходов нужно для разгрузки поезда на рисунке ниже?

10397162854
3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Первый заход

Сколько контейнеров снимут в первом заходе, если снимать всё, что можно?10397162854

Заходы 2–4

В каком по счёту заходе снимут контейнер 6?

Последние заходы

В каком по счёту заходе снимут последний контейнер — 10?

Почему быстрее нельзя

Сколько раз следующий по номеру контейнер стоит ближе к локомотиву, чем предыдущий? Например, 3 стоит ближе, чем 2 — это один раз.

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    2:34

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «Грузовой поезд состоит из локомотива за которым следуют вагоны, в каждом из которых расположен ровно один пронумерованный контейнер.»

      Впереди локомотив, за ним вагоны. В каждом вагоне один контейнер с номером.

    • «Контейнеры должны выгружаться в порядке возрастания номера, начиная с 1.»

      Сначала снимают контейнер 1, потом 2, потом 3 и так далее. Перескакивать нельзя.

    • «Для выгрузки контейнера его вагон располагается непосредственно под краном. Кран неподвижен, а поезд может двигаться только вперёд по кругу.»

      Кран стоит на месте. Поезд едет по кругу и назад не сдаёт. Контейнер снимают, когда его вагон под краном.

    • «Для разгрузки всех вагонов требуется несколько заходов. Каждый заход начинается с того, что под краном располагается локомотив.»

      Заход — это один круг поезда. В начале захода под краном локомотив. Потом под краном по очереди проезжают вагоны: первый за локомотивом, второй, третий… до последнего. Потом снова локомотив — начинается новый заход.

    • «В приведённом выше примере для разгрузки требуется три захода…»

      В примере вагоны 4, 1, 3, 2. Первый заход: снимаем 1, потом 2, а 3 уже проехал. Второй заход: снимаем 3, а 4 снова проехал раньше. Третий заход: 4.

    • «Какое минимальное число заходов нужно для разгрузки поезда на рисунке ниже?»

      В нашем поезде 10 вагонов: 10, 3, 9, 7, 1, 6, 2, 8, 5, 4. Нужно наименьшее число заходов, за которое можно снять все контейнеры.

    10397162854

    Задача: найти наименьшее число заходов, за которое можно снять все 10 контейнеров.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Тот же кран и тот же пример, но другие поезда. Реши сам и впиши число заходов.