Daily

Random

Practice set

Baltic Way 1992 · Problem 13

Combinatorics

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.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Pigeonhole and extremal arguments

Solutions

Solution

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.

Contest context

Results from Baltic Way 1992

8 teams

Mean score
3.3 / 5
Scores of 4 or 5
5 / 8
Estonia
5 / 5

Score distribution

02
11
20
30
40
55
All team scores
TeamScore
Denmark5 / 5
St. Petersburg5 / 5
Poland5 / 5
Latvia0 / 5
Iceland5 / 5
Lithuania1 / 5
Estonia5 / 5
Sweden0 / 5