olymmath

IMO 1975 Problem 1

  • Day 1

We consider two sequences of real numbers x1≥x2≥…≥xnx_{1} \geq x_{2} \geq \ldots \geq x_{n} and  y1≥y2≥…≥yn.\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}. Let z1,z2,.…,znz_{1}, z_{2}, .\ldots, z_{n} be a permutation of the numbers y1,y2,…,yn.y_{1}, y_{2}, \ldots, y_{n}. Prove that ∑i=1n(xi− yi)2≤∑i=1n\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n} (xi−zi)2.( x_{i} - z_{i})^{2}.

Dataset text AI-MO AoPS. Quoted with source.

Official text: IMO 1975 official English paper, page 1.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator imo/1975/p1 · Tag K5CKTMKJJ2 · Edit this page on GitHub · Keys: j next, k previous