Ханойская башня III. - Задачи по комбинаторике - Задачи и примеры по математике - Головоломки - AlexLat
Главная » Онлайн игры » Задачи и примеры по математике » Задачи по комбинаторике

Ханойская башня III.

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