uniolympiads English

IMC 2016, Ημέρα 1, Θέμα 3

Let nn be a positive integer. Also let a1,a2,…,ana_1, a_2, \dots, a_n and b1,b2,…,bnb_1, b_2, \dots, b_n be real numbers such that ai+bi>0a_i + b_i > 0 for i=1,2,…,ni = 1, 2, \dots, n. Prove that

∑i=1naibi−bi2ai+bi≤∑i=1nai⋅∑i=1nbi−(∑i=1nbi)2∑i=1n(ai+bi).\sum_{i=1}^{n} \frac{a_ib_i - b_i^2}{a_i + b_i} \le \frac{\sum_{i=1}^{n} a_i \cdot \sum_{i=1}^{n} b_i - \left(\sum_{i=1}^{n} b_i\right)^2}{\sum_{i=1}^{n} (a_i + b_i)}.
Πρωτότυπο από το επίσημο PDFLet n be a positive integer. Also let a 1 , a 2 , . . . , a n and b 1 , b 2 , . . . , b n be real numbers such that a i + b i > 0 for i = 1, 2, . . . , n . Prove that Problem 3. n X a i b i − b 2 i i=1 a i + b i n P ≤ i=1 a i · n P n 2 P b i − b i i=1 i=1 n P . (a i + b i ) i=1

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(Proposed by Daniel Strzelecki, Nicolaus Copernicus University in TorÞn, Poland)

Solution. By applying the identity

XY−Y2X+Y=Y−2Y2X+Y\frac{XY - Y^2}{X+Y} = Y - \frac{2Y^2}{X+Y}
with X=aiX = a_i and Y=biY = b_i to the terms in the LHS and X=∑i=1naiX = \sum\limits_{i=1}^n a_i and Y=∑i=1nbiY = \sum\limits_{i=1}^n b_i to the RHS,
LHS=∑i=1naibi−bi2ai+bi=∑i=1n(bi−2bi2ai+bi)=∑i=1nbi−2∑i=1nbi2ai+bi,RHS=∑i=1nai⋅∑i=1nbi−(∑i=1nbi)2∑i=1nai+∑i=1nbi=∑i=1nbi−2(∑i=1nbi)2∑i=1n(ai+bi).\begin{aligned} LHS &= \sum_{i=1}^n \frac{a_ib_i - b_i^2}{a_i + b_i} = \sum_{i=1}^n \left( b_i - \frac{2b_i^2}{a_i+b_i} \right) = \sum_{i=1}^n b_i - 2\sum_{i=1}^n \frac{b_i^2}{a_i+b_i}, \\ RHS &= \frac{\sum\limits_{i=1}^n a_i \cdot \sum\limits_{i=1}^n b_i - \left( \sum\limits_{i=1}^n b_i \right)^2}{\sum\limits_{i=1}^n a_i + \sum\limits_{i=1}^n b_i} = \sum_{i=1}^n b_i - 2\frac{\left( \sum\limits_{i=1}^n b_i \right)^2}{\sum\limits_{i=1}^n (a_i + b_i)}. \end{aligned}
Therefore, the statement is equivalent with
∑i=1nbi2ai+bi≥(∑i=1nbi)2∑i=1n(ai+bi),\sum_{i=1}^n \frac{b_i^2}{a_i + b_i} \ge \frac{\left( \sum\limits_{i=1}^n b_i \right)^2}{\sum\limits_{i=1}^n (a_i + b_i)},
which is the same as the well-known variant of the Cauchy-Schwarz inequality,
∑i=1nXi2Yi≥(X1+…+Xn)2Y1+…+Yn(Y1,…,Yn>0)\sum_{i=1}^n \frac{X_i^2}{Y_i} \ge \frac{(X_1 + \ldots + X_n)^2}{Y_1 + \ldots + Y_n} \quad (Y_1,\ldots,Y_n > 0)
with Xi=biX_i = b_i and Yi=ai+biY_i = a_i + b_i.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;