Baltic Way 1992 · Problem 13
Combinatorics
Prove that for any positive and the inequality
holds.
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Pigeonhole and extremal arguments
Solutions
Solution
Solution: Since , it is sufficient to prove that
This can easily be done by induction using the fact that for any . 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
| Team | Score |
|---|---|
| Denmark | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Poland | 5 / 5 |
| Latvia | 0 / 5 |
| Iceland | 5 / 5 |
| Lithuania | 1 / 5 |
| Estonia | 5 / 5 |
| Sweden | 0 / 5 |