Страниц: 1 [2]
  Печать  
Автор Тема: Олимпиада  (Прочитано 12903 раз)
0 Пользователей и 1 Гость смотрят эту тему.
BIVES
Умник
****
Offline Offline

Сообщений: 687

СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272


Просмотр профиля
Ответ #15 : Ноябрь 17, 2012, 14:56:17 �

3. Используем метод мат. индукции.
  1) x1+(1-x1)=1<=1
  2) Пусть x1*x2*...*xn-1+(1-x1)...(1-xn-1)<=1
  3) Докажем, что неравенство верно для n
   x1*...*xn-1*xn=((x1*...*xn-1)2(xn)2)0,5<=((x1*...*xn-1)2+(xn)2)/2<=(x1*x2*...*xn-1)/2+(xn)/2.
Аналогично доказывается, что
(1-x1)...(1-xn)<=((1-x1)...(1-xn-1))/2+(1-xn)/2. 
Сложив полученные неравенства, используя индуктивное предположение 2) получим
x1*x2*...*xn+(1-x1)...(1-xn)<=(x1*x2*...*xn-1+(1-x1)...(1-xn-1))/2+1/2<=1.   

Эти пользователи сказали вам СПАСИБО :

sexbomb

За это сообщение 1 пользователь сказал спасибо!
Последнее редактирование: Ноябрь 17, 2012, 15:06:29 от BIVES Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #16 : Ноябрь 17, 2012, 16:24:42 �

4. -5a+bc-10=0 -> a=(bc-10)/5
    -10x+bc-5=0 -> x=(bc-5)/10=(bc-10+5)/10=(bc-10)/10+1/2=1/2(bc-10)/5+1/2=(a+1)/2

Эти пользователи сказали вам СПАСИБО :

sexbomb

За это сообщение 1 пользователь сказал спасибо!
Последнее редактирование: Ноябрь 17, 2012, 20:38:31 от fortpost Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #17 : Ноябрь 17, 2012, 17:27:25 �

4. Даны 10 точек, являющихся вершинами выпуклого десятиугольника. Какое наибольшее число треугольников с вершинами в этих точках можно выбрать таким образом, чтобы каждый треугольник имел сторону, не являющуюся стороной других выбранных треугольников?
Если правильно понял условие, то 36. (8+7+6+5+4+3+2+1)
Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #18 : Ноябрь 18, 2012, 10:31:01 �

10 точек можно соединить 10*9/2=45 отрезками. Из 45 отрезков можно построить не более 45/3=15 треугольников, но все отрезки использовать не получится - максимум 13 треугольников.
Осталось это доказать.))
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #19 : Ноябрь 19, 2012, 19:49:11 �

3. Используем метод мат. индукции.
  1) x1+(1-x1)=1<=1
  2) Пусть x1*x2*...*xn-1+(1-x1)...(1-xn-1)<=1
  3) Докажем, что неравенство верно для n
   x1*...*xn-1*xn=((x1*...*xn-1)2(xn)2)0,5<=((x1*...*xn-1)2+(xn)2)/2<=(x1*x2*...*xn-1)/2+(xn)/2.
Аналогично доказывается, что
(1-x1)...(1-xn)<=((1-x1)...(1-xn-1))/2+(1-xn)/2. 
Сложив полученные неравенства, используя индуктивное предположение 2) получим
x1*x2*...*xn+(1-x1)...(1-xn)<=(x1*x2*...*xn-1+(1-x1)...(1-xn-1))/2+1/2<=1.   
бивис, у вас склонность к усложнению решений?  наблюдаю уже не в первый раз )))

в каждом слагаемом все сомножители кроме первого заменим на 1, получим требуемое неравенство
x1*x2*...*xn+(1-x1)...(1-xn) <= x1 + (1-x1) <= 1

а можно ещё проще - представьте, что слагаемые - это объёмы двух непересекающихся гиперпараллелепипедов внутри единичного гиперкуба

Эти пользователи сказали вам СПАСИБО :

BIVES

За это сообщение 1 пользователь сказал спасибо!
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #20 : Ноябрь 19, 2012, 20:18:38 �

10 точек можно соединить 10*9/2=45 отрезками. Из 45 отрезков можно построить не более 45/3=15 треугольников, но все отрезки использовать не получится - максимум 13 треугольников.
Осталось это доказать.))
у каждого треугольника требуется только одна сторона, которой он не хочет делиться с остальными.  две другие стороны могут быть общими с кем-то
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Страниц: 1 [2]
  Печать  
 
Перейти в: