combinatoire lycée recueilchapitre 7invariantscoloriages
Tiling with 2 × 2 squares
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
On considère un damier $6 \times 6$. On retire les quatre cases \[ (1, 1), \quad (1, 3), \quad (3, 1), \quad (3, 3), \] où $(i, j)$ désigne la case située sur la ligne $i$ et la colonne $j$.
On souhaite paver les $32$ cases restantes avec des carrés $2 \times 2$.
- Colorier les cases avec quatre couleurs selon les parités de $i$ et de $j$.
- Montrer que tout carré $2 \times 2$ recouvre exactement une case de chaque couleur.
- Vérifier que les quatre cases retirées ont la même couleur.
- En déduire que le pavage est impossible.
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?



