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

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.