Условие

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке (число n фиксировано). Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.

Показать решение