G230. La balade du Roi Imprimer
G2. Combinatoire - Dénombrements
calculator_edit.png  

Le roi est placé sur la première case à gauche de la première rangée d'un échiquier 8 x 8 (a1 en notation échiquéenne).Il est bien connu qu'à partir de la case qu'il occupe, le Roi peut se déplacer d'une case dans n'importe quelle direction. Pour se rendre en huitième rangée (h en notation échiquéenne), la longueur minimale de son parcours est donc de 7 cases.
On constate que les nombres de parcours de longueur 7 qui le mènent aux cases C1,C2 et C3 de la huitième rangée à partir de a1 sont respectivement un carré parfait, un cube parfait, à la fois un carré et un cube parfait.

Quel est le nombre de parcours de longueur 7 qui le mènent de C1 à C3 sans passer par C2 ?


 Solution