Math
Ханойская башня
Решайте Ханойскую башню по видимой рекурсивной последовательности или допустимыми ручными ходами. Сравнивайте число ходов с точным минимумом 2^n − 1.
Что попробовать
Следуйте рекурсивному решению или щёлкните по исходному и целевому стержням для допустимого хода. Больший диск нельзя класть на меньший. Перед возвратом к записанному решению сбросьте опыт.
Уравнения модуля
Уравнения T(n) = 2 T(n−1) + 1; T(0) = 0 T(n) = 2^n − 1 Переместить n−1 на запасной стержень; переместить наибольший; переместить n−1 на целевой
