← Toutes les ressources

combinatoire prépa recueilchapitre 7problème 3coloriages

Pavage par barres de longueur 3

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

Énoncé

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.

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