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 Cet exercice vous a été utile ?



