30 min de cours gratuit et sans engagement !

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

Énoncé de l'exercice 6

Réf: phys-9h-casse-006
Sur un mini-échiquier de 4×44 \times 4 cases, on veut placer 44 reines de sorte qu'aucune reine ne puisse en attaquer une autre (c'est-à-dire jamais deux reines sur une même ligne, une même colonne ou une même diagonale).
  1. Expliquer pourquoi il n'existe aucune solution si l'on place une reine dans un coin (par exemple en haut à gauche).
  2. Trouver les 22 dispositions valides possibles sur l'échiquier 4×44 \times 4.

Réponse finale

  1. Placer une reine dans un coin bloque trop de cases sur les autres lignes ; 2. Les 22 solutions sont symétriques l'une de l'autre (colonnes (2,4,1,3)(2, 4, 1, 3) et (3,1,4,2)(3, 1, 4, 2)).

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

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

  1. Pourquoi aucune reine ne peut être dans un coin (ex. ligne 1, colonne 1) :
    • En ligne 2, les colonnes 11 et 22 sont attaquées →\to reine en (2,3)(2, 3) ou (2,4)(2, 4).
    • Si on la met en (2,3)(2, 3), alors la ligne 3 n'a plus aucune case libre (col. 1 et 3 par les colonnes, col. 2 et 4 par la diagonale de (2,3)(2,3)).
    • Si on la met en (2,4)(2, 4), alors en ligne 3 on est forcé de la mettre en (3,2)(3, 2) ; mais alors toute la ligne 4 est attaquée (col. 1, 2, 4 par les colonnes, et col. 3 par la diagonale de (3,2)(3,2)).
  2. Les deux solutions valides (où RR représente une reine) :
⋅R⋅⋅⋅⋅⋅RR⋅⋅⋅⋅⋅R⋅et⋅⋅R⋅R⋅⋅⋅⋅⋅⋅R⋅R⋅⋅\begin{array}{|c|c|c|c|} \hline \cdot & R & \cdot & \cdot \\ \hline \cdot & \cdot & \cdot & R \\ \hline R & \cdot & \cdot & \cdot \\ \hline \cdot & \cdot & R & \cdot \\ \hline \end{array} \qquad \text{et} \qquad \begin{array}{|c|c|c|c|} \hline \cdot & \cdot & R & \cdot \\ \hline R & \cdot & \cdot & \cdot \\ \hline \cdot & \cdot & \cdot & R \\ \hline \cdot & R & \cdot & \cdot \\ \hline \end{array}