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

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

Никита Жуковский

Обозначим наши пять чисел через a, b, c, d, e (считаем, что они стоят именно в таком порядке). Расставим между ними знаки '<', '>'. Если среди этих четырех знаков есть два одинаковых, идущих подряд, то нашлись три числа, стоящие по возрастанию или убыванию (x>y>z или x<y<z). Пусть нет двух одинаковых, стоящих подряд. Тогда знаки чередуются. Без ограничения общности можно считать, что знаки стоят так: a<b>c<d>e. Если b<d, то a, b, d стоят по возрастанию. Если же b>d, то b, d, e стоят по убыванию. Значит, всегда можно выбрать три числа, стоящие по возрастанию или убыванию.

Ответ: Да.

Report Page