Кстати, так мы
можем подсчитать число ходов
в данном алгоритме.
Будет ли из этого предположения следовать, что
Обозначим через T
минимальное число ходов,
которое необходимо, чтобы перенести башню из n колец.
Очевидно, что
Кстати, так мы можем
подсчитать число ходов в данном алгоритме.
Обозначим через T к минимальное число ходов,
которое необходимо, чтобы перенести башню из n колец.
Очевидно, что
Причем, исходя из структуры нашего решения, которое, возможно, и не оптимально, можно заключить, что
Причем, исходя из структуры нашего решения, которое, возможно, и не оптимально,
можно заключить, что