← Toutes les ressources

combinatoire prépa recueilchapitre 7invariantsparité

Jetons alignés

Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar ·

Énoncé

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.

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

Source & crédits

Origine : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar

Reproduit à des fins pédagogiques non commerciales. Les droits sur l’énoncé original appartiennent à ses auteurs / à l’organisateur du concours.

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