Les tours de Hanoi - Lycée de l'Harteloire (Brest)

Établissement
Lycée de l'Harteloire (Brest)
Année
2022-2023
Résumé
Trois piliers A, B et C sont disponible, sur le pilier A d’eux sont empilés n disques de diamètres décroissants. le but est de
déplacer tous les disques sur le pilier C un par un sans recouvrir un disque de diamètre plus petit.
Combien de mouvements faut-il pour déplacer la pile de disques du pilier A au pilier C? Et s’il y avait plus de piliers ?
Mots clés