Вопрос школьника
Можно ли из любых девяти различных чисел, написанных в ряд, выбрать четыре, идущих в порядке убывания или возрастания?
Ответ от учителя
Да, можно.
Рассмотрим случай, когда числа в ряду упорядочены по возрастанию. Тогда первые четыре числа будут идти в порядке возрастания. Аналогично, последние четыре числа будут идти в порядке убывания.
Если же числа в ряду не упорядочены, то можно выбрать любые четыре числа и отсортировать их в порядке возрастания или убывания. Таким образом, из любых девяти различных чисел, написанных в ряд, можно выбрать четыре, идущих в порядке убывания или возрастания.
