Условие
Грузовой поезд состоит из локомотива за которым следуют вагоны, в каждом из которых расположен ровно один пронумерованный контейнер. Контейнеры должны выгружаться в порядке возрастания номера, начиная с 1. Для выгрузки контейнера его вагон располагается непосредственно под краном. Кран неподвижен, а поезд может двигаться только вперёд по кругу. Для разгрузки всех вагонов требуется несколько заходов. Каждый заход начинается с того, что под краном располагается локомотив.
В приведённом выше примере для разгрузки требуется три захода: в первом выгружаются контейнеры 1 и 2, во втором – контейнер 3, в третьем – контейнер 4.
Какое минимальное число заходов нужно для разгрузки поезда на рисунке ниже?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Первый заход
Сколько контейнеров снимут в первом заходе, если снимать всё, что можно?
Заходы 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. Нужно наименьшее число заходов, за которое можно снять все контейнеры.
Задача: найти наименьшее число заходов, за которое можно снять все 10 контейнеров.
Сначала реши основную задачу
3 задачи без подсказок
Тот же кран и тот же пример, но другие поезда. Реши сам и впиши число заходов.