combinatoire prépa recueilchapitre 7invariantsparité
Tokens in a row
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
On considère $n$ jetons alignés, initialement tous blancs.
À chaque opération, on retourne deux jetons voisins.
- Montrer que toute configuration accessible contient un nombre pair de jetons noirs.
- Soient $i < j$. Montrer qu'en retournant successivement les paires \[ (i, i+1), (i+1, i+2), \ldots, (j-1, j), \] seuls les jetons situés aux positions $i$ et $j$ changent finalement de couleur.
- En déduire que toute configuration contenant un nombre pair de jetons noirs est accessible.
- Conclure qu'une configuration est accessible si et seulement si elle contient un nombre pair de jetons noirs.
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?



