Skip to Content

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

Вопрос 3:


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

Ответ: Задача о Ханойской башне.

Зачёт: Задача Люка; головоломка Люка; "Ханойская башня"; головоломка "Ханойская башня".

Комментарий: Положив диски разного диаметра на пол, можно было наглядно демонстрировать решение популярной головоломки.

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

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

 !