Перестановки без довгої спадної підпослідовності
Умова задачі
Перестановка чисел називається «поганою», якщо вона містить підпослідовність з 10 чисел у спадному порядку, і «хорошою» в іншому випадку. Наприклад, для ,
є поганою перестановкою, бо вона містить підпослідовність
Доведіть, що для кожного кількість хороших перестановок не перевищує .