Задача
№ 13916
Инварианты и полуинварианты, чётность
Ур. 5
Всероссийская олимпиада школьников по математике, 10 класс, школьный этап 2025/26 уч. г. (Москва), задача 8
В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается.
1. Через какое минимальное количество операций мог закончиться процесс?
2. Через какое максимальное количество операций мог закончиться процесс?
1. Через какое минимальное количество операций мог закончиться процесс?
2. Через какое максимальное количество операций мог закончиться процесс?
Ответ:
Решение: