Retour à la série « Casse-têtes »Exercice 10 sur 10
Physique • 9e HarmoS • Casse-têtes
Réf: phys-9h-casse-010Énoncé de l'exercice 10
On souhaite placer tours d'échecs sur un échiquier de sorte qu'aucune tour ne puisse en prendre une autre (ni sur une même ligne, ni sur une même colonne).
- Combien de configurations différentes existe-t-il au total ?
- 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.
- À l'aide du principe des tiroirs, montrer que si l'on place jetons quelconques dans une grille découpée en carrés , au moins un carré contient au moins jetons.
Réponse finale
- configurations ; 2. Décaler circulairement d'une colonne vers la droite (colonne pour la ligne , et colonne pour la ligne ) ; 3. Car .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Nombre de configurations de tours : Sur la ligne , il y a choix de colonne ; sur la ligne , il en reste ; sur la ligne , il en reste , etc. :
-
Éviter la diagonale principale () : Il suffit d'effectuer un décalage circulaire d'une unité : sur la ligne (), on place la tour en colonne , et sur la ligne , on place la tour en colonne . Aucune tour n'a alors , et toutes les lignes et colonnes sont occupées une fois.
-
Principe des tiroirs (Dirichlet) : Il y a carrés (les « tiroirs ») et jetons. Si chaque carré contenait au plus jetons, il y aurait au maximum jetons sur la grille. Comme il y en a , au moins l'un des carrés contient obligatoirement au moins jetons.