combinatoire prépa recueilchapitre 7invariantscoloriages
The four corners of a rectangle
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
Une grille rectangulaire comporte $m$ lignes et $n$ colonnes. Toutes les cases sont initialement blanches.
Une opération consiste à choisir deux lignes et deux colonnes, puis à changer la couleur des quatre cases situées à leurs intersections.
- Montrer que, dans chaque ligne, la parité du nombre de cases noires est invariante.
- Montrer de même que, dans chaque colonne, cette parité est invariante.
- En déduire que toute configuration accessible possède un nombre pair de cases noires dans chaque ligne et dans chaque colonne.
- Réciproquement, considérer une configuration possédant cette propriété. Pour chaque case noire $(i, j)$, avec $i < m$ et $j < n$, effectuer l'opération sur les lignes $i, m$ et les colonnes $j, n$.
- Montrer que cette procédure permet d'effacer toutes les cases noires.
- Conclure qu'une configuration est accessible si et seulement si chaque ligne et chaque colonne contient un nombre pair de cases noires.
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?



