2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Вещественные числа и невырожденный треугольник
Сообщение17.02.2012, 11:39 
Аватара пользователя


01/12/11

8634
Даны $n>2$ вещественных чисел $\{a_1, a_2, \dots , a_n\}$, сумма которых равна $S$.
Известно, что для каждого $a_i$ выполняется $a_i<\frac{S}{n-1}$.

а) Обязательно ли все $n$ чисел положительны?

б) Если да, то обязательно ли из любых трёх отрезков, длины которых равны $a_i, a_j, a_k$, где $i, j, k$ - попарно различные индексы, можно сложить невырожденный треугольник?

 Профиль  
                  
 
 Re: Вещественные числа и невырожденный треугольник
Сообщение17.02.2012, 13:25 
Заслуженный участник


11/05/08
32166
По индукции. Рассмотрим любой набор $\{a_k\}$, для которого

$a_1+a_2+\ldots+a_n+a_{n+1}=1,\ \ a_k<\dfrac1n\ (\forall k=1,2,\ldots,n+1).$

Тогда

$a_1+a_2+\ldots+a_n>\dfrac{n-1}n,\ \ a_k<\dfrac1n\ (\forall k=1,2,\ldots,n).$

Замена $b_k=\dfrac{n}{n-1}\,a_k$ даёт

$b_1+b_2+\ldots+b_n>1,\ \ b_k<\dfrac1{n-1}\ (\forall k=1,2,\ldots,n).$

По индукционному предположению оба утверждения верны для набора $\{b_k\}_{k=1}^n$ и, следовательно, и для набора $\{a_k\}_{k=1}^n$. А в силу произвольности нумерации -- и для всего набора $\{a_k\}_{k=1}^{n+1}$, ч.т.д. (база индукции при $n=3$ достаточно очевидна).

 Профиль  
                  
 
 Re: Вещественные числа и невырожденный треугольник
Сообщение17.02.2012, 13:48 


26/08/11
2110
Или просто так:
Пусть последовательность неубывающая. Допустим $a_1<0$. По условии $a_1+a_2+\cdots+a_n>(n-1)a_n$ Тогда:

$\\a_1+a_n <a_n\\
a_2 \leqslant a_n\\
a_3 \leqslant a_n\\$
n-1 неравенств. Очевидное противоречие

 Профиль  
                  
 
 Re: Вещественные числа и невырожденный треугольник
Сообщение17.02.2012, 14:03 


14/01/11
3066
Ещё вариант.
а) $\forall i \in \overline{1,n}\;  a_i=S-\sum\limits_{j\in \overline{1,n}, j\neq i}^{}a_j>S-(n-1)\frac{S}{n-1}=0$.
б)Пусть найдутся $a_i, a_j, 1\leqslant i<j\leqslant n$, такие, что $a_i+a_j\leqslant \frac{S}{n-1}$. Тогда $S<(n-2)\frac{S}{n-1}+\frac{S}{n-1}=S$ - противоречие. Значит, $\forall i,j,k:1\leqslant i,j,k\leqslant n  \;a_i+a_j>\frac{S}{n-1}>a_k$.

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

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



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

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


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

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