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

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

 Ханойская башня III.. 
Занумеруем колышки в задаче о Ханойской башне числами 
1, 2, 3. Предположим, что требуется переместить диски с 1-го
 колышка на3-й. Сколько понадобится перекладываний, если 
прямое перемещение диска с  1-го колышка на 3-й запрещено?
(Каждое перекладывание должно производится через 2-й колышек. 
Как и раньше, больший диск нельзя класть на меньший.) 
 Сколько понадобится перекладываний, если в условии 
задачи  добавить дополнительное требование:
первый диск нельзя класть на второй колышек?
Рейтинг: 0.0/0
Счетчики: 295 | Добавил: alexlat
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Категории раздела
Тригонометрия [107]
Нестандартные задачи по Информатике [6]
Задачи по теории вероятности [63]
Задачи по комбинаторике [152]
Нестандартные задачи по Математике [248]
Задачи по Геометрии [224]
Решение неравенств [224]
График функции [125]
Смеси, растворы , сплавы.Проценты и Пропорции [64]
Решение уравнений [219]
Задачи по Стереометрии [102]
Прогрессии [33]
Kоординаты и векторы [55]
Задачи на Движение;Задачи на работу [38]
Задачи с параметрами [73]
Элементы математического анализа [46]
ОДЗ и Тождество [16]
Логарифмы [47]
Принцип Дирихле [20]
Разные решения одной задачи [37]
Одно решение разных задач [20]
Задачи на доказательство [93]
Применение нескольких задач-теорем [32]
Моделирование в среде Turbo Pascal [16]
Тесты [79]
Трехгранный угол [23]
Задачи на построение [30]
Сечения многогранников [15]
Теория чисел [206]
Симметрия в алгебре [3]
Алгебра [176]
Контрольные задачи по темам [12]
Статистика