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




Можно ли из любых девяти различных чисел, написанных в ряд, выбрать четыре, идущих в порядке убывания или возрастания?
спросил 12 Март, 17 от simaks в категории школьный раздел


решение вопроса

+4
Ответ
Напишем ряд из следующих девяти чисел: 3, 2, 1, 6, 5, 4, 9, 8, 7. Докажем, что никакие четыре числа в этой последовательности не идут ни в порядке возрастания, ни в порядке убывания. Для этого разобьем их на тройки: 321, 654, 987.
Если какие-то два числа из этих девяти упорядочены по возрастанию, они будут из разных троек. Поскольку троек всего три, нельзя выбрать более трех цифр, располагающихся в возрастающем порядке.
Если же какие-то два числа из этих девяти стоят в убывающем порядке, они обязательно из одной тройки. Поэтому нельзя выбрать более трех чисел, стоящих в убывающем порядке, так как все они должны располагаться в одной тройке.
ответил 12 Март, 17 от sderow

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.