Retour à la série « Casse-têtes »Exercice 8 sur 10
Physique • 9e HarmoS • Casse-têtes
Réf: phys-9h-casse-008Énoncé de l'exercice 8
Un L-tromino est une pièce formée de carreaux carrés disposés en « L ». On dispose d'une grille carrée de cases dont on a retiré une case quelconque (par exemple la case de la ligne, colonne).
- Vérifier que le nombre de cases restantes est un multiple de .
- Expliquer la méthode générale « diviser pour régner » qui permet de paver n'importe quelle grille privée d'une case par des L-trominos, puis donner explicitement un pavage pour la case manquante.
Réponse finale
- ; 2. On coupe la grille en quatre sous-grilles , on place un tromino au centre pour combler case dans chacune des sous-grilles intactes, puis on pave chaque privée d'une case.
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Nombre de cases : cases, ce qui correspond exactement à L-trominos.
-
Méthode « diviser pour régner » :
- On partage la grille en quadrants de cases.
- La case manquante se trouve dans l'un de ces quadrants (ici en haut à gauche).
- On place L-tromino au centre de la grille de sorte qu'il occupe exactement la case du coin central de chacun des trois autres quadrants.
- Chaque quadrant de possède maintenant exactement cases libres formant un L : il suffit d'y poser L-tromino !
Exemple explicite avec la case manquante en et les trominos numérotés de à (le étant au centre) :