Шарики в ящиках

Условие

В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается.

45146245346445546645746845946104511461245134614451546164517461845194620

(а) (3 балла) Через какое минимальное количество операций мог закончиться процесс?
(б) (4 балла) Через какое максимальное количество операций мог закончиться процесс?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +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 балла) Через какое максимальное количество операций мог закончиться процесс?»

      А в пункте (б) — самое большое возможное число операций.

    45146245346445546645746845946104511461245134614451546164517461845194620
    Ящики в начале. Внутри — число шариков, под ящиком — его номер.
    до451462453464455после451462443474455
    Пример операции: ящик 3 выбрать можно (45 — нечётное), ящик 4 нельзя (46 — чётное). Шарик из ящика 3 переложили в ящик 4.

    Задача: найти, через какое (а) наименьшее и (б) наибольшее число операций может закончиться процесс.

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

    Оформить

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

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

    Те же ящики и те же правила, другое число ящиков.