Решение задачи 147

Условие:

Существуют ли различные девять чисел, среди которых нельзя выбрать четыре, стоящие в порядке возрастания или в порядке убывания?

Решение:

Да, существуют. Например 789456123. Пример не единственный (при фиксированных числах), но он самый "простой".

Ответ: Да.

Задача для размышления(возможно, когда-то появится в "Ежидзе"):

Дано натуральное число n. При каком наименьшем N, среди любых N различных чисел можно выбрать n+1 чисел так, чтобы они шли по возрастанию или убыванию?