В рамках летней профильной школы «Математика. Исследование. Конструирование» (педагог Молотилина Н.Т.) прошло знакомство с головоломкой «Ханойская башня», которая является мини-моделью сложных систем, и её изучение помогает лучше понимать структуру задач и методы их решения.
Известную сегодня головоломку придумал французский математик Эдуард Люка в 1883 году, ее продавали как забавную игру. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов. За один раз разрешается переносить только одно кольцо, причем нельзя класть большее кольцо на меньшее.
Головоломка появилась в сопровождении легенды, об одном из вариантов которой узнали ребята на занятии. Создав свою модель головоломки из картона, ребята искали решение, увеличивая число колец и анализируя закономерности.
«Ханойская башня» – это не просто интересная головоломка, но и мощный инструмент для развития алгоритмического мышления и понимания рекурсии, с которым познакомились юные математики.
Наиля Тагировна Молотилина,
педагог дополнительного образования
