« Vrati se
We consider two sequences of real numbers x_{1} \geq x_{2} \geq \ldots \geq x_{n} and \ y_{1} \geq y_{2} \geq \ldots \geq y_{n}. Let z_{1}, z_{2}, .\ldots, z_{n} be a permutation of the numbers y_{1}, y_{2}, \ldots, y_{n}. Prove that \sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n} ( x_{i} - z_{i})^{2}.

Slični zadaci

Determine all three-digit numbers N having the property that N is divisible by 11, and \dfrac{N}{11} is equal to the sum of the squares of the digits of N.
Find all real roots of the equation \sqrt{x^2-p}+2\sqrt{x^2-1}=x where p is a real parameter.
Seventeen people correspond by mail with one another-each one with all the rest. In their letters only three different topics are discussed. each pair of correspondents deals with only one of these topics. Prove that there are at least three people who write to each other about the same topic.
In a mathematical contest, three problems, A,B,C were posed. Among the participants ther were 25 students who solved at least one problem each. Of all the contestants who did not solve problem A, the number who solved B was twice the number who solved C. The number of students who solved only problem A was one more than the number of students who solved A and at least one other problem. Of all students who solved just one problem, half did not solve problem A. How many students solved only problem B?
A sequence of polynomials P_m(x, y, z), m = 0, 1, 2, \cdots, in x, y, and z is defined by P_0(x, y, z) = 1 and by
P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)
for m > 0. Prove that each P_m(x, y, z) is symmetric, in other words, is unaltered by any permutation of x, y, z.
Let x_1, x_2, \ldots, x_n be real numbers satisfying the conditions:
 |x_1 + x_2 + \dots + x_n| = 1 and |x_i| \leq \frac{n+1}{2}, for i = 1, 2, \dots, n
Show that there exists a permutation y_1, y_2, \ldots, y_n of x_1, x_2, \ldots, x_n such that
| y_1 + 2 y_2 + \cdots + n y_n | \leq \frac {n + 1}{2}.