algèbrecombinatoire prépa recueilchapitre 7invariants
An algebraic operation
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
Les nombres \[ x_1, x_2, \ldots, x_n \] sont écrits au tableau.
À chaque opération, on choisit deux nombres $x$ et $y$, on les efface et on écrit à leur place le nombre \[ x + y - xy. \] Après $n - 1$ opérations, il ne reste qu'un seul nombre.
- Montrer que \[ 1 - (x + y - xy) = (1 - x)(1 - y). \]
- Trouver une quantité multiplicative qui reste invariante au cours du processus.
- Montrer que le dernier nombre ne dépend pas de l'ordre des opérations.
- Exprimer ce dernier nombre en fonction de $x_1, x_2, \ldots, x_n$.
- Calculer le nombre final lorsque les nombres initiaux sont \[ \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \ldots, \frac{1}{n+1}. \]
Preview rendered with KaTeX — the compiled PDF is the reference layout.
Source & credits
Origin : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar
Reproduced for non-commercial educational purposes. Rights to the original statement belong to its authors / the competition organiser.
Downloads
PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.
+ Add to problem set Was this exercise useful?



