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.
|
Автор | Тема: Олимпиада (Прочитано 13019 раз) |
| ||||||||||
Записан