Кошка ловит мышку в лабиринтах А, Б, В. Кошка ходит первой, начиная с узла, отмеченного буквой "К". Затем ходит мышка (из узла "М"), затем опять кошка и т. д. Из любого узла кошка и мышка ходят в любой соседний узел. Если в какой-то момент кошка и мышка оказываются в одном узле, кошка ест мышку. Сможет ли кошка поймать мышку в каждом из случаев А, Б, В?

   Решение

Темы:    [ Раскладки и разбиения ] [ Геометрические интерпретации в алгебре ] [ Подсчет двумя способами ]

Сложность: 4- Классы: 8,9,10,11

Прислать комментарий

Условие

На доске написано n натуральных чисел. Пусть a_k – количество тех из них, которые больше k. Исходные числа стерли и вместо них написали все положительные a_k. Докажите, что если с новыми числами сделать то же самое, то на доске окажется исходный набор чисел.
Например, для чисел 5, 3, 3, 2, получается следующая цепочка   (5, 3, 3, 2)  →  (4, 4, 3, 1, 1)  →  (5, 3, 3, 2).

Подсказка

Проследите за изменением диаграммы Юнга.

Решение

См. задачу 98424.

Источники и прецеденты использования