← All resources

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.

  1. Montrer que toute configuration accessible contient un nombre pair de jetons noirs.
  2. 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.
  3. En déduire que toute configuration contenant un nombre pair de jetons noirs est accessible.
  4. 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