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.
- 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.
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 Cet exercice vous a été utile ?



