Suites

[kkk]

Bonjour !!
J'ai un exercice sur les tours de Hanoï, je n'arrive pas à éxprimer la suite qui pourrait représenter la situation.. :briques:
Pour n appartenant aux entier naturels, on note an le nombre minimal de coups pour déplacer une pyramide de n disques sur autre tige. Les disques sont de diamètre échelonné, le plus large en bas. On ne peut déplacer un disque que sur une autre tige vide ou sur un disque plus large. Il y a trois tiges.
On note a0 = 0
a1 = 1
a2 = 3
On souhaite exprimer an à l'aide de an-1...au secours !! :help:
Merci beaucoup
louise

[Zebulon]

Bonjour,
je n'ai plus le temps ce matin, mais j'ai trouvé cette animation (pour n=4) qui peut peut-être vous aider :

[maturin]

ben si tu as n disques à déplacer de la colonne 1 à la colonne 3.
Dans un premier temps tu dois déplacer n-1 disques de la colonne 1 à la colonne 2.
Puis tu déplaces le nieme disque de la colonne 1 à la colonne 3.
Puis tu dois déplacer les n-1 disque de la colonne 2 à la colonne 3.

Voilà à toi de trouver le nombre de mouvement de chaque étape.

[kkk]

Merci !! Je pense avoir trouvé, est-ce que c'est : an=an+an-1 ?