Tromino tiling
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
Qu'est-ce qu'un tromino ?
Un tromino est une forme composée de trois carrés connectés par leurs côtés. Dans ce problème, nous considérons uniquement les trominos en forme de $L$, c'est-à-dire trois carrés formant un angle droit.
Qu'est-ce qu'un pavage ?
Un pavage consiste à recouvrir entièrement une surface avec des formes sans chevauchement ni espace vide. Ici, nous cherchons à recouvrir une grille carrée en utilisant uniquement des trominos.
On considère une grille carrée de taille $2^n \times 2^n$, où $n$ est un entier positif. Un des carrés de cette grille est colorié en noir.
Question : Est-il possible de recouvrir tous les autres carrés de la grille avec des trominos en forme de $L$, sans chevauchement et sans laisser de case vide ?
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


