Двое играют в следующую игру. Каждый игрок по очереди вычёркивает 9 чисел (по своему выбору) из последовательности 1, 2, 3, ..., 100, 101. После одиннадцати таких вычёркиваний останутся два числа. Затем второй игрок присуждает первому столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.

   Решение

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

Сложность: 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.

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