"Avalanche de pions"-Université de Bordeaux (Talence)-

Titre du sujet
Avalanche de pions
Établissement
Université de Bordeaux (Talence)
Année
2012-2013
Résumé
On place des colonnes de pions sur les cases d'un damier. Une étape élémentaire consiste à enlever deux pions de la colonne d'une case et à rajouter un pion sur la colonne d'une case voisine (on perd un pion à chaque étape). Depuis le coin supérieur gauche, combien faut-il de pions pour atteindre n'importe quelle case ?