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
5420
Нов-ск
Т.к. числа разные, то суммы двух (соседних) соседей тоже разные, причем $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
13437
с Территории
$a+d-b-c$ - это какая-то разновидность конечно-разностной второй производной. Если она равна нулю, то функция линейна. Линейная функция, если она константа, противоречит условию различности чисел, а если не константа, то ломается при попытке заворачивания в круг.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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