ІТ-Кубок 2018. Тур 3
Редактор тура - Иван Карбовник (Львов)
Редактор благодарит Анастасию и Максима Русовых (Киев), Андрея Безбородова (Ровно), Тараса Малюха, Андрея Лысенко и Ивана Мисяця (все - Львов) за тестирование и ценные замечания.
Тур 1 , Тур 2 , Тур 3, Общее впечатление.
Вопросы в канделябре.
PDF-версия пакета: русскоязычная, украиноязычная.
Редактор благодарит Анастасию и Максима Русовых (Киев), Андрея Безбородова (Ровно), Тараса Малюха, Андрея Лысенко и Ивана Мисяця (все - Львов) за тестирование и ценные замечания.
Тур 1 , Тур 2 , Тур 3, Общее впечатление.
Вопросы в канделябре.
PDF-версия пакета: русскоязычная, украиноязычная.
Работая с этим инвентарем, автор вопроса размышлял над рекурсивным алгоритмом решения задачи, известной с 19 века. Какой именно задачи?
[Ответ]
Ответ: задачи о Ханойской башне
Зачет: задача Люка, головоломка Люка, Ханойская башня, головоломка «Ханойская башня»
Комментарий: положив диски разного диаметра на пол, можно было наглядно демонстрировать решение популярной головоломки.
Источник: тренировка автора вопроса
https://en.wikipedia.org/wiki/Tower_of_Hanoi
Автор: Иван Карбовник (Львов)
Reply
Leave a comment