Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 07.06.2012
Сообщений: 10

Задача Ханойские башни

02.12.2012, 18:09. Показов 1121. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача Ханойские башни.
Текст задачи:
Легенда гласит, что в одном из монастырей Дальнего Востока монахи пытались переместить стопку дисков с одного колышка на другой. Начальная стопка имела 64 диска, нанизанных на один колышек так, что их размеры последовательно уменьшаются к вершине. Монахи пытались переместить эту стопку с первого колышка на второй при условии, что при каждом перемещении можно брать только один диск и большой диск никогда не должен находится над меньшими дисками. Третий колышек предоставляет возможность временного размещения дисков. По легенде считается, что когда монахи решат свою задачу, наступит конец света. Разработать алгоритм и программу решения задачи при различных количествах дисков на исходном колышке.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.12.2012, 18:09
Ответы с готовыми решениями:

Ханойские башни
Задача. Нужно решить задачу про ханойские башни. Нам дано как обычно 3 стержня. Число колец от 1 до 10 000. Необходимо вывести минимальное...

Ханойские башни
Разобрать задачу(Написать код программы) Имеется три стержня А, В, С. На стержень А нанизаны n дисков таким образом, что диаметр...

Ханойские башни
Задача В центре мира в вершинах равностороннего треугольника в землю вбиты три алмазных шпиля. На одном из них надето 64 золотых диска...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.12.2012, 18:09
Помогаю со студенческими работами здесь

Ханойские башни
Это задача про 3 стержни, на которых есть диски разного диаметра, меньшие лежат на больших, пирамидкой. Надо их перенести на другой...

Ханойские башни
Та же задача про Ханойские башни, только с усложнением: На дорогах Ханоя было введено одностороннее круговое движение, поэтому теперь...

Построить алгоритм и граф решения задачи "Ханойские башни" при числе шпилей 4
Добрый вечер! Помогите, пожалуйста, написать алгоритм программы. Необходимо построить алгоритм и граф решения задачи "Ханойские...

Башни
У Алана есть n башен у каждой из которых есть параметр a{i}-числитель рук и параметр b{i} - знаменатель рук. В q очень легких делах,...

Ханойские башни
Головоломка “Ханойские башни” состоит из трех стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из n дисков ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru