2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 По окружности расставлено 100 попарно различных чисел...
Сообщение28.08.2016, 23:54 
Аватара пользователя


01/12/11

8634
По окружности расставлено 100 попарно различных чисел. До-
кажите, что можно выбрать 4 подряд стоящих числа таким об-
разом, чтобы сумма двух крайних чисел этой четверки была
строго больше суммы средних. (С. Берлов)

Проверьте, пожалуйста, верно ли моё решение (критика приветствуется):

Предположим, что это не так. Тогда для любой четвёрки подряд идущих чисел $a, b, c, d$ разность $(a+d)-(b+c)$ будет либо нулевой, либо отрицательной.
Сложим все такие разности (их ровно 100, так как всего 100 таких четвёрок). Получится нуль, так как каждое число участвует ровно в четырёх четвёрках - два раза под знаком "плюс" и два - под знаком "минус".
Но раз получился нуль, это означает, что для любой четвёрки подряд идущих чисел $a, b, c, d$ разность $(a+d)-(b+c)$ будет только нулевой, иными словами, $a+d=b+c$
Но если $a+d=b+c$ , то $a-b=c-d$, а это означает, что любое число с чётным номером отличается от следующего за ним на одну и ту же величину.
А из этого следует, что за самым большим числом с чётным номером должно последовать самое большое число с нечётным номером (назовём эти два числа $m$ и $n$).
Но тогда их сумма, равная $m+n$, будет больше суммы двух крайних чисел в той четвёрке, в которой $m$ и $n$ являются средними (ведь по условию все числа попарно различны, а у крайних чисел тоже один номер чётный, а другой - нет).
А она не должна быть больше, так как мы уже доказали, что для любой четвёрки подряд идущих чисел $a, b, c, d$ разность $(a+d)-(b+c)$ будет только нулевой, иными словами, $a+d=b+c$.
Полученное противоречие доказывает то, что требовалось в задаче.

Заранее спасибо!

 Профиль  
                  
 
 Re: По окружности расставлено 100 попарно различных чисел...
Сообщение29.08.2016, 07:49 
Заслуженный участник
Аватара пользователя


23/08/07
5501
Нов-ск
Т.к. числа разные, то суммы двух (соседних) соседей тоже разные, причем $a_{n}+a_{n+1}$ - наименьшая из них.
Т.к. $a_{n-1} > a_{n+1}$ и $a_{n+2} > a_{n}$, то доказали что надо.

 Профиль  
                  
 
 Re: По окружности расставлено 100 попарно различных чисел...
Сообщение29.08.2016, 12:27 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
$a+d-b-c$ - это какая-то разновидность конечно-разностной второй производной. Если она равна нулю, то функция линейна. Линейная функция, если она константа, противоречит условию различности чисел, а если не константа, то ломается при попытке заворачивания в круг.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: dgwuqtj


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group