Главная » Файлы » Математика » Задачи по комбинаторике

Ханойская башня II.
26.10.2013, 20:26
 Ханойская башня II. 
Занумеруем колышки в задаче о Ханойской башне числами 
1, 2, 3.   Предположим, что требуется переместить диски
с 1-го колышка на  3--й. Сколько понадобится перекладываний, 
если прямое перемещение диска с  1-го колышка на 3-й запрещено?
(Каждое перекладывание должно производится через2-й колышек. Как
и раньше, больший диск нельзя класть на меньший.)
Категория: Задачи по комбинаторике | Добавил: alexlat
Просмотров: 310 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]