← Toutes les ressources

algèbrecombinatoire prépa IMO1997

Réarranger pour borner une somme pondérée

IMO · 1997 · Argentine ·

Énoncé

Soit $x_1, x_2, \dots, x_n$ des réels vérifiant les conditions \[ \begin{aligned} |x_1 + x_2 + \dots + x_n| &= 1, \\ |x_i| &\le \frac{n+1}{2} \quad \text{pour } i = 1, 2, \dots, n. \end{aligned} \] Montrer qu'il existe une permutation $y_1, y_2, \dots, y_n$ de $x_1, x_2, \dots, x_n$ telle que \[ |y_1 + 2y_2 + \dots + n y_n| \le \frac{n+1}{2}. \]

Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.

Source & crédits

Origine : IMO 1997, Problème 3 — voir la source originale

Énoncé du concours officiel, reproduit à des fins pédagogiques avec attribution. Solutions détaillées : notes d'Evan Chen (web.evanchen.cc).

Téléchargements

Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.

+ Ajouter au sujet