Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1992 · Ülesanne 13

Kombinatoorika

Prove that for any positive x1,x2,…,xnx_{1}, x_{2}, \ldots, x_{n} and y1,y2,…,yny_{1}, y_{2}, \ldots, y_{n} the inequality

∑i=1n1xiyi≥4n2∑i=1n(xi+yi)2\sum_{i=1}^{n} \frac{1}{x_{i} y_{i}} \geq \frac{4 n^{2}}{\sum_{i=1}^{n}\left(x_{i}+y_{i}\right)^{2}}

holds.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Dirichlet’ printsiip ja ekstremaalargumendid

Lahendused

Lahendus

Solution: Since (xi+yi)2≥4xiyi\left(x_{i}+y_{i}\right)^{2} \geq 4 x_{i} y_{i}, it is sufficient to prove that

(∑i=1n1xiyi)(∑i=1nxiyi)≥n2\left(\sum_{i=1}^{n} \frac{1}{x_{i} y_{i}}\right)\left(\sum_{i=1}^{n} x_{i} y_{i}\right) \geq n^{2}

This can easily be done by induction using the fact that a+1a≥2a+\frac{1}{a} \geq 2 for any a>0a>0. It also follows directly from the Cauchy-Schwarz inequality.

Võistluse kontekst

Balti Tee tulemused 1992

8 võistkonda

Keskmine tulemus
3,3 / 5
4 või 5 punkti
5 / 8
Eesti
5 / 5

Punktijaotus

02
11
20
30
40
55
Kõigi võistkondade punktid
VõistkondPunktid
Denmark5 / 5
St. Petersburg5 / 5
Poland5 / 5
Latvia0 / 5
Iceland5 / 5
Lithuania1 / 5
Estonia5 / 5
Sweden0 / 5