Азия-тынық мұхит математикалық олимпиадасы, 2012 жыл

Натурал $n$ саны 2-ден кем емес натурал сан. Егер нақты $a_1$, $a_2$, $\ldots$, $a_n$ сандары $a_1^2 + a_2^2 + \ldots + a_n^2 = n$ теңдігін қанағаттандырса, онда $ \sum\limits_{1 \leq i < j \leq n} {\dfrac{1}{{n - {a_i}{a_j}}}} \leq \dfrac{n}{2} $ теңсіздігін дәлелдеңіз.

Комментарий/решение

\[ \sum \limits_{1\leq i < j \leq n}^{}\dfrac{n}{n-a_ia_j} \leq \dfrac{n^2}{2} \quad \to\:\: \sum \limits_{1\leq i < j \leq n}\left(1+ \dfrac{a_ia_j}{n-a_ia_j}\right) \leq \dfrac{n^2}{2}\quad \to\:\: \sum \limits_{1\leq i < j \leq n}^{}\dfrac{a_ia_j}{n-a_ia_j} \leq \dfrac{n}{2} \]

\[\]

\[\sum \limits_{1\leq i < j \leq n}^{}\dfrac{2a_ia_j}{n-a_ia_j} \leq\sum \limits_{1\leq i < j \leq n}^{}\dfrac{4a_ia_j}{2n-(a_i^2+a_j^2)} \leq \sum \limits_{1\leq i < j \leq n}^{}\dfrac{(a_i+a_j)^2}{2n-(a_i^2+a_j^2)} \leq \sum \limits_{1\leq i < j\leq n}^{} \left( \dfrac{a_i^2}{n-a_j^2} + \dfrac{a_j^2}{n-a_i^2}\right)\]

\[\sum \limits_{1 \leq i < j \leq n}^{} \dfrac{a_j^2}{n-a_i^2} + \sum \limits_{1\leq i < j \leq n}^{} \dfrac{a_i^2}{n-a_j^2}= \sum \limits_{i=1}^{n} \dfrac{\left( \sum \limits_{j=1}^{n} a_j^2\right) -a_i^2}{n-a_i^2}=\sum \limits_{i=1}^{n} \dfrac{n-a_i^2}{n-a_i^2} = n \quad \square\]