(pic: 20180414.jpg) Работая с этим инвентарем, автор вопроса размышлял над рекурсивным алгоритмом решения задачи, известной с XIX века. Какой именно задачи?


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



Комментарии: Положив диски разного диаметра на пол, можно было наглядно демонстрировать решение популярной головоломки.
Редактор благодарит Анастасию и Максима Русовых (Киев), Андрея Безбородова (Ровно), Тараса Малюха, Андрея Лысенко и Ивана Мисяця (все - Львов) за тестирование и ценные замечания.

Автор: Иван Карбовник (Львов)

Источник: 1. Тренировка автора вопроса. 2. https://en.wikipedia.org/wiki/Tower_of_Hanoi

Чемпионат: Тематический турнир "IT-Кубок 2018"

Тур: 3 тур

Номер: Вопрос 3


Показать как json