Рассмотрим игру «Ханойская башня» c десятью дисками. Пронумеруем диски от 1
до 10
от самого маленького до самого большого.
Сколько раз в оптимальном алгоритме перекладывания всей башни на другой стержень перемещался диск с номером 10?
А с номером 9?
до 10
от самого маленького до самого большого.
Сколько раз в оптимальном алгоритме перекладывания всей башни на другой стержень перемещался диск с номером 10?
А с номером 9?
Ответ
1/5
(4 оценки)
2
Мозг
Отвечающий
Диск с номером 10-1 диск с номером 9-2