Article : Problème d’échiquier - Lycée Valin (La Rochelle) Lycée Cordouan (Royan)

Article
Résumé de la production
Sur un échiquier n x n, une tour est placée sur la case en bas à gauche et doit rejoindre la case en haut à droite en ne se déplaçant que vers le haut ou vers la droite. On détermine les nombres de manières de placer n pions sur l’échiquier, deux pions ne pouvant se trouver ni sur une même ligne ni sur une même colonne et en excluant les cases de départ d’arrivée de la tour, de façon que celle-ci soit empêchée, ou non, d’atteindre sa destination.
Mots clés
combinatoire
dénombrement