Tour de hanoii

Sujet du devoir

Bonsoir,

Voilà je voulais juste savoir comment démontrer le nombre de déplacement à effectuer.

Où j'en suis dans mon devoir

Je sais que sais par un calcul mais je ne comprends pas sur les sites exemple quand il disent n-1... ben je n'ai pas compris pouvez me dire un calcul,étape par étape quelque chose de compréhensible. Merci d'avance.