2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Ярославский областной турнир матбоев. Финал юниорской лиги
Сообщение30.05.2007, 20:30 
Заслуженный участник


09/01/06
800
1. Найти все тройки p, q, r, что уравнения
$x^2+px+q=0$ (1);
$x^2+qx+r=0$ (2);
$x^2+rx+p=0$ (3)
имеют корни, причем корнями первого являются числа q и r (и только они), второго - p и r (и только они), а третьего -- q и p (и только они).

2. Найти все натуральные числа, которые равны квадрату количества своих натуральных делителей.

3. В треугольние ABC проведена биссектриса BD. E и F - основания перпендикуляров, опущенных из A и C соответственно на прямую BD. M - основание перпендикуляра, опущенного из D на прямую BC. Докажите, что угол DME равен углу DMF.

4. Определить, какое число больше: $||5^{1/3}-3^{1/2}|-3^{1/2}|-5^{1/3}$ или 0,01?

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

6. В треугольнике ABC точка O - центр вписанной окружности, касающейся сторон BC, CA, AB в точках D, E, F соответственно. Лучи BO и CO пересекают прямую EF в точках P и Q соответственно. Известно, что треугольник DPQ -- равнобедренный. Докажите, что треугольник ABC также равнобедренный.

7. Сумма неотрицательных чисел x, y и z равна 1. Докажите, что $x^2y+y^2z+z^2x\leqslant \frac{4}{27}$.

8. За круглым столом сидят 25 депутатов. Каждый час на голосование выносится предложение и каждый из депутатов выносит свое решение - "за" или "против". При этом каждый депутат меняет свое решение в том и только том случае, если при предыдущем голосовании (час назад) его решение отличалось от решения обоих соседей. Докажите, что с какого-то момента каждый депутат перестанет менять свое решение.

 Профиль  
                  
 
 Re: Ярославский областной турнир матбоев. Финал юниорской ли
Сообщение31.05.2007, 00:40 
Заслуженный участник


14/01/07
787
V.V. писал(а):
4. Определить, какое число больше: $||5^{1/3}-3^{1/2}|-3^{1/2}|-5^{1/3}$ или 0,01?

$||5^{1/3}-3^{1/2}|-3^{1/2}|-5^{1/3}=0$

 Профиль  
                  
 
 Re: Ярославский областной турнир матбоев. Финал юниорской ли
Сообщение31.05.2007, 19:58 
Заслуженный участник


14/01/07
787
V.V. писал(а):
7. Сумма неотрицательных чисел x, y и z равна 1. Докажите, что $f(x,y,z)=x^2y+y^2z+z^2x\leqslant \frac{4}{27}$.

Будем искать максимум функции $f(x,y,z)$ при указанных ограничениях на переменные.
Заметим, что $f(x,y,z)$ - циклически инвариантна. Поэтому, без ограничения общности, можно считать, что $x$ - максимальное. Далее, можно считать, что $y\geq z$, потому, что $f(x,y,z) - f(x,z,y) = (x-z)(x-y)(y-z) \geq 0 $, если $x\geq y\geq z$. Далее считаем, что $x\geq y\geq z$.
Тривиально проверяется "в лоб", что $f(x+z,y,0) \geq f(x,y,z)$.
Поэтому наша задача свелась к максимизации функции $f(x,y,0)=x^2y$ при ограничениях $x,y\geq 0, x+y=1$. Или $f(x,1-x,0)=x^2(1-x)$. Максимум этой функции $= \frac{4}{27}$ и достигается при $x= \frac{2}{3}$. Соответственно, $y= \frac{1}{3}, z=0$.

Окончательно: $f(x,y,z)\leqslant \frac{4}{27}$, равенство достигается в точках $(\frac{2}{3},\frac{1}{3},0)$ с точностью до циклической перестановки координат.

 Профиль  
                  
 
 Re: Ярославский областной турнир матбоев. Финал юниорской ли
Сообщение01.06.2007, 09:39 


22/04/06
144
СПб (Тула)
V.V. писал(а):
1
7. Сумма неотрицательных чисел x, y и z равна 1. Докажите, что $x^2y+y^2z+z^2x\leqslant \frac{4}{27}$.

другое решение: заметим, что при $x=y=z=0$ и при $x\ne0,y=z=0$ неравенство верное. Пусть $x\ne0,y\ne0,z=0$. Тогда задача сводится к неравенству $x^2y\leqslant\frac{4}{27}$ или $x^2(1-x)\leqslant\frac{4}{27}$. Но $f(x)=x^2(1-x)$ имеет максимум, равный $\frac{4}{27}$ при $x=\frac{2}{3}$. Значит неравенство верно, если одна из переменных равна нулю.
Осталось рассмотреть случай $x\ne0,y\ne0,z\ne0$. Запишем задачу в виде:
$x^2y+y^2z+z^2x\leqslant 4,\,x+y+z=3$ или
$xyz\left(\frac{x}{z}+\frac{y}{x}+\frac{z}{y}\right)\leqslant 4$. Используя неравенство о средних получаем $xyz\leqslant\left(\frac{x+y+z}{3}\right)^3=1$ для первого множителя и $x\frac{1}{z}\leqslant\left(\frac{x+\frac{1}{z}}{2}\right)^2$, $y\frac{1}{x}\leqslant\left(\frac{y+\frac{1}{x}}{2}\right)^2$,
$z\frac{1}{y}\leqslant\left(\frac{z+\frac{1}{y}}{2}\right)^2$ для второго. Равенства в последних неравествах достигается при равенстве $x=y=z=1$. Подставляя эти значения в исходное неравенство имеем $1(1+1+1)=3<4$

 Профиль  
                  
 
 Re: Ярославский областной турнир матбоев. Финал юниорской ли
Сообщение01.06.2007, 13:22 
Заслуженный участник


14/01/07
787
sadomovalex писал(а):
V.V. писал(а):
7. Сумма неотрицательных чисел x, y и z равна 1. Докажите, что $x^2y+y^2z+z^2x\leqslant \frac{4}{27}$.
Осталось рассмотреть случай $x\ne0,y\ne0,z\ne0$. Запишем задачу в виде:
$x^2y+y^2z+z^2x\leqslant 4,\,x+y+z=3$ или
$xyz\left(\frac{x}{z}+\frac{y}{x}+\frac{z}{y}\right)\leqslant 4$. Используя неравенство о средних получаем $xyz\leqslant\left(\frac{x+y+z}{3}\right)^3=1$ для первого множителя и $x\frac{1}{z}\leqslant\left(\frac{x+\frac{1}{z}}{2}\right)^2$, $y\frac{1}{x}\leqslant\left(\frac{y+\frac{1}{x}}{2}\right)^2$, $z\frac{1}{y}\leqslant\left(\frac{z+\frac{1}{y}}{2}\right)^2$ для второго. Равенства в последних неравествах достигается при равенстве $x=y=z=1$. Подставляя эти значения в исходное неравенство имеем $1(1+1+1)=3<4$

А разве $\frac{x}{z}+\frac{y}{x}+\frac{z}{y}\leq 4$ при ограничении $x+y+z=3$?
Попробуйте значения $x=2;y=\frac{1}{2};z=\frac{1}{2}$.

 Профиль  
                  
 
 
Сообщение01.06.2007, 13:30 


22/04/06
144
СПб (Тула)
нет, там еще первый множитель. Поэтому я оценку провел сразу для обоих

 Профиль  
                  
 
 
Сообщение01.06.2007, 13:42 
Заслуженный участник


14/01/07
787
Тогда я вообще ничего не понимаю. Первый множитель не больше 1. С этим вопросов нет. Вопрос ко второму множителю. Вы считаете, что он всегда меньше или равен $3$?

 Профиль  
                  
 
 
Сообщение01.06.2007, 14:03 


22/04/06
144
СПб (Тула)
равен 3. Т.е. из неравества для средних мы получили для первого множителя $x=y=z=1$, а для второго, что $x=\frac{1}{z},y=\frac{1}{x},z=\frac{1}{y}$, т.е. $xz=yx=zy=1$, откуда также получилается, что $x=y=z=1$

 Профиль  
                  
 
 
Сообщение01.06.2007, 14:38 
Заслуженный участник


14/01/07
787
sadomovalex писал(а):
равен 3. Т.е. из неравества для средних мы получили для первого множителя $x=y=z=1$, а для второго, что $x=\frac{1}{z},y=\frac{1}{x},z=\frac{1}{y}$, т.е. $xz=yx=zy=1$, откуда также получилается, что $x=y=z=1$

Продолжаю непонимать :) . Каким чудом из неравества для средних Вы получили $x=y=z=1$?

 Профиль  
                  
 
 Re: Ярославский областной турнир матбоев. Финал юниорской ли
Сообщение01.06.2007, 15:56 


22/04/06
144
СПб (Тула)
sadomovalex писал(а):
Используя неравенство о средних получаем $xyz\leqslant\left(\frac{x+y+z}{3}\right)^3=1$

равенство и, следовательно, максимальное значение достигается при $x=y=z$, а т.к. $x+y+z=3$, то $x=y=z=1$

 Профиль  
                  
 
 Re: Ярославский областной турнир матбоев. Финал юниорской ли
Сообщение01.06.2007, 18:36 
Заслуженный участник


14/01/07
787
Sadomovalex, у меня к Вам предложение! Докажите Вашим методом неравенство:
$xyz\left(\frac{x^2}{z^2}+\frac{y^2}{x^2}+\frac{z^2}{y^2}\right)\leqslant 4$ при ограничении $x+y+z=3$.
Дословно проходит. Так?

Ay... Что-то Вы надолго задумались :) .

 Профиль  
                  
 
 
Сообщение04.06.2007, 09:26 


22/04/06
144
СПб (Тула)
я на выходных без интернета :) приведите контрпример для последнего неравенства

 Профиль  
                  
 
 
Сообщение04.06.2007, 11:50 
Заслуженный участник
Аватара пользователя


01/08/06
3054
Уфа
sadomovalex писал(а):
я на выходных без интернета :) приведите контрпример для последнего неравенства

А что тут думать? Взять x маленьким, y и z произвольными (но чтобы выполнялось x+y+z=3). При уменьшении x выражение слева будет неограниченно возрастать примерно как $y^3z/x$.

 Профиль  
                  
 
 
Сообщение04.06.2007, 12:20 
Заслуженный участник


14/01/07
787
sadomovalex писал(а):
я на выходных без интернета :) приведите контрпример для последнего неравенства

$x=2;y=\frac{1}{2};z=\frac{1}{2};$

 Профиль  
                  
 
 
Сообщение04.06.2007, 18:04 


22/04/06
144
СПб (Тула)
да, Вы правы, вроде последнее неравенство тоже подходит под мое доказательство, а значит, принимая во внимание контрпример, последнее не верно. Жаль, красивая, на мой взгляд, идея не сработала

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу 1, 2  След.

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



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

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


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

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