Пусть числа выписаны в порядке  a₁, ..., a₁₀₀;   x_k и y_k – соответственно наибольшие длины возрастающей и убывающей последовательностей, начинающихся с a_k. Предположим, что  x_k ≤ 10  и  y_k ≤ 10  для всех k. Тогда количество всех различных пар  (x_k, y_k)  не превосходит 100. Поэтому  x_k = x_l  и  y_k = y_l  для некоторых номеров  k < l.  Но этого не может быть: если  a_k < a_l,  то  x_k > x_l,  а если  a_k > a_l,  то  y_k > y_l.

Ответ задачи отсутствует