MakarovSuites
Français
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contact et licences

Math

Tours de Hanoï

Déplacez les disques et suivez la résolution récursive.

Tours de Hanoï — Image réelle de l’application
Image réelle de l’application

À essayer

Suivez la solution récursive ou cliquez sur une tige de départ puis sur une tige d'arrivée pour un déplacement manuel légal. Les grands disques ne peuvent pas recouvrir les petits. Réinitialisez avant de reprendre la solution enregistrée.

Équations du module
Équations
T(n) = 2 T(n−1) + 1; T(0) = 0
T(n) = 2^n − 1
Déplacer n−1 vers la tige auxiliaire ; déplacer le plus grand ; déplacer n−1 vers la tige d'arrivée

Autres expériences

Retour au catalogue