Условие
В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается.
(а) (3 балла) Через какое минимальное количество операций мог закончиться процесс?
(б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Куда шагнул флажок
В ящике 7 нечётное число шариков (там флажок), а в ящике 8 — чётное (флажка нет). Из ящика 7 переложили один шарик в ящик 8. В каком из этих двух ящиков теперь стоит флажок? Впиши номер ящика.
Встреча двух флажков
Флажки стоят в ящиках 5 и 7, в ящике 6 флажка нет. Флажок из ящика 7 стоит на месте. Сколько операций нужно, чтобы флажок из ящика 5 наступил на него?
Пункт (а)
Через какое минимальное количество операций мог закончиться процесс?
Самый длинный путь
Флажок из ящика 1 идёт вправо, пока не уйдёт в ящик 20. Сколько шагов (операций) он может сделать самое большее?
Пункт (б)
Через какое максимальное количество операций мог закончиться процесс?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
2:53
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20.»
Ящики стоят в одну линию. Самый левый — ящик 1, за ним ящик 2, и так до ящика 20. Ящик 20 — крайний справа.
-
«В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46.»
В ящиках 1, 3, 5, …, 19 — по 45 шариков. В ящиках 2, 4, 6, …, 20 — по 46. Заметим: 45 — число нечётное, 46 — чётное.
-
«За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков…»
Операция — это один ход. Ящик 20 выбирать нельзя: он крайний справа. Выбрать можно только ящик, где шариков нечётное число. Например, в начале ящик 3 выбрать можно (45 шариков), а ящик 4 нельзя (46 шариков).
-
«…и переложить один шарик из него в соседний справа ящик.»
Из выбранного ящика берём ровно один шарик и кладём в следующий ящик справа. Например, из ящика 3 в ящик 4: в ящике 3 станет 44 шарика, в ящике 4 — 47.
-
«Если никакую операцию сделать невозможно, процесс заканчивается.»
Операции делаем одну за другой. Когда ни один ящик выбрать нельзя, процесс закончен.
-
«(а) (3 балла) Через какое минимальное количество операций мог закончиться процесс?»
«3 балла» — это баллы за пункт на олимпиаде, на решение они не влияют. Ящики можно выбирать по-разному, поэтому процесс может закончиться через разное число операций. В пункте (а) нужно найти самое маленькое возможное число.
-
«(б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?»
А в пункте (б) — самое большое возможное число операций.
Ящики в начале. Внутри — число шариков, под ящиком — его номер.
Пример операции: ящик 3 выбрать можно (45 — нечётное), ящик 4 нельзя (46 — чётное). Шарик из ящика 3 переложили в ящик 4.
Задача: найти, через какое (а) наименьшее и (б) наибольшее число операций может закончиться процесс.
Сначала реши основную задачу
3 задачи без подсказок
Те же ящики и те же правила, другое число ящиков.