Y by Adventure10, Mango247, and 1 other user
In each cell of a matrix
a number from a set
is written --- in the first row numbers
, in the second
and so on. Exactly
of them have been chosen, no two from the same row or the same column. Let us denote by
a number chosen from row number
. Show that:
![\[ \frac{1^2}{a_1}+\frac{2^2}{a_2}+\ldots +\frac{n^2}{a_n}\geq \frac{n+2}{2}-\frac{1}{n^2+1}\]](//latex.artofproblemsolving.com/a/d/5/ad5ae6861da79a08d32093f63827016868856a3a.png)







![\[ \frac{1^2}{a_1}+\frac{2^2}{a_2}+\ldots +\frac{n^2}{a_n}\geq \frac{n+2}{2}-\frac{1}{n^2+1}\]](http://latex.artofproblemsolving.com/a/d/5/ad5ae6861da79a08d32093f63827016868856a3a.png)