← All resources

combinatoire prépa recueilchapitre 7problème 3coloriages

Tiling with bars of length 3

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

Statement

On considère un damier $10 \times 10$, dont on retire la case située sur la première ligne et la deuxième colonne.

Peut-on paver les $99$ cases restantes à l'aide de rectangles $1 \times 3$, placés horizontalement ou verticalement ?

Indications :

  • attribuer à la case $(i, j)$ la couleur déterminée par \[ i + j \pmod{3} ; \]
  • montrer que toute barre $1 \times 3$ recouvre une case de chacune des trois couleurs ;
  • compter le nombre de cases de chaque couleur avant et après le retrait.

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