* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
226 Энциклопедия лучших игр
Упорядоченные тройки
Условие
Можно ли из любых 5 чисел, написанных в ряд, выбрать три, идущих в порядке убывания или в порядке возрастания?
Ответ
Предположим, что n и s — наибольшее и наименьшее из написанных чисел. Если между ними есть какое-либо число, то утверждение верно.
Если они располагаются рядом, то либо справа, либо слева от них есть еще 2 числа. Именно они и образуют нужную тройку чисел либо с числом n, либо с числом s.
Упорядоченные четверки
Условие
Можно ли из любых 9 различных чисел, написанных в ряд, выбрать четыре, идущих в порядке убывания или возрастания?
Ответ
Напишем ряд из следующих 9 чисел: 3, 2, 1, 6, 5, 4, 9, 8, 7. Докажем, что никакие 4 числа в этой последовательности не идут ни в порядке возрастания, ни в порядке убывания. Для