30 min de cours gratuit et sans engagement !

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

Énoncé de l'exercice 10

Réf: phys-9h-casse-010
On souhaite placer 88 tours d'échecs sur un échiquier 8×88 \times 8 de sorte qu'aucune tour ne puisse en prendre une autre (ni sur une même ligne, ni sur une même colonne).
  1. Combien de configurations différentes existe-t-il au total ?
  2. On impose maintenant que toutes les cases blanches de la grande diagonale principale (allant du coin en haut à gauche au coin en bas à droite) restent vides. Quelle méthode simple permet de trouver un placement valide ? Donner un exemple.
  3. À l'aide du principe des tiroirs, montrer que si l'on place 99 jetons quelconques dans une grille 4×44 \times 4 découpée en 44 carrés 2×22 \times 2, au moins un carré 2×22 \times 2 contient au moins 33 jetons.

Réponse finale

  1. 8!=40 3208! = 40\,320 configurations ; 2. Décaler circulairement d'une colonne vers la droite (colonne i+1i+1 pour la ligne ii, et colonne 11 pour la ligne 88) ; 3. Car 4×2=8<94 \times 2 = 8 < 9.

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

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

  1. Nombre de configurations de 88 tours : Sur la ligne 11, il y a 88 choix de colonne ; sur la ligne 22, il en reste 77 ; sur la ligne 33, il en reste 66, etc. : 8×7×6×5×4×3×2×1=8!=40 320 fac¸ons8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 8! = 40\,320\text{ façons}
  2. Éviter la diagonale principale (ligne=colonne\text{ligne} = \text{colonne}) : Il suffit d'effectuer un décalage circulaire d'une unité : sur la ligne ii (1≤i≤71 \le i \le 7), on place la tour en colonne i+1i + 1, et sur la ligne 88, on place la tour en colonne 11. Aucune tour n'a alors ligne=colonne\text{ligne} = \text{colonne}, et toutes les lignes et colonnes sont occupées une fois.
  3. Principe des tiroirs (Dirichlet) : Il y a 44 carrés 2×22 \times 2 (les « tiroirs ») et 99 jetons. Si chaque carré contenait au plus 22 jetons, il y aurait au maximum 4×2=84 \times 2 = 8 jetons sur la grille. Comme il y en a 99, au moins l'un des carrés 2×22 \times 2 contient obligatoirement au moins 33 jetons.