les tours de hanoi

Sujet du devoir

le principe du jeu: reconstruire la tour sur l'emplacement 2 ou 3
a) ne déplacer qu'un cube à la fois
b)ne déplacer un cube que sur un emplacement libre ou sur un cube plus grand
combien de déplacement minimum faut-il pour recomposer une tour de 2 cubes, 3 4 10 et n cubes?
racontez les diférentes étapes de la recherche,les questions amenées par l'énoncé les problémes rencontrés les remarques, les aides...

Où j'en suis dans mon devoir

2 cubes 3 déplacements
3 cubes 7 déplacements
4 cubles 15 déplacements
remarque: pour 1 cube de plus double de déplacement plus 1
fait intéractivement
nombre de cubes=n,on dit déplacer n-1 cubes
j'ai du mal àb raconter les étapes de ma recherche et je sais qu'il va me falloir une formule pour expliquer comment faire pour trouver le résultat mais je ne trouve pas je pense que c'est une histoire de puissance
merci de m'aider