30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Casse-têtes

Énoncé de l'exercice 8

Réf: phys-9h-casse-008
Un L-tromino est une pièce formée de 33 carreaux carrés disposés en « L ». On dispose d'une grille carrée de 4×44 \times 4 cases dont on a retiré une case quelconque (par exemple la case de la 2e2^{\text{e}} ligne, 2e2^{\text{e}} colonne).
  1. Vérifier que le nombre de cases restantes est un multiple de 33.
  2. Expliquer la méthode générale « diviser pour régner » qui permet de paver n'importe quelle grille 4×44 \times 4 privée d'une case par des L-trominos, puis donner explicitement un pavage pour la case (2,2)(2, 2) manquante.

Réponse finale

  1. 16−1=15=3×516 - 1 = 15 = 3 \times 5 ; 2. On coupe la grille 4×44 \times 4 en quatre sous-grilles 2×22 \times 2, on place un tromino au centre pour combler 11 case dans chacune des 33 sous-grilles intactes, puis on pave chaque 2×22 \times 2 privée d'une case.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Nombre de cases : 42−1=16−1=154^2 - 1 = 16 - 1 = 15 cases, ce qui correspond exactement à 15÷3=515 \div 3 = 5 L-trominos.
  2. Méthode « diviser pour régner » :
  • On partage la grille 4×44 \times 4 en 44 quadrants de 2×22 \times 2 cases.
  • La case manquante se trouve dans l'un de ces quadrants (ici en haut à gauche).
  • On place 11 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 2×22 \times 2 possède maintenant exactement 33 cases libres formant un L : il suffit d'y poser 11 L-tromino !
Exemple explicite avec la case manquante ×\times en (2,2)(2, 2) et les trominos numérotés de 11 à 55 (le 55 étant au centre) : 11221×5235543344\begin{array}{|c|c|c|c|} \hline 1 & 1 & 2 & 2 \\ \hline 1 & \times & 5 & 2 \\ \hline 3 & 5 & 5 & 4 \\ \hline 3 & 3 & 4 & 4 \\ \hline \end{array}