Найти в Дзене

Головоломка "Ханойская башня"

Головоломка "Ханойская башня"
Головоломка "Ханойская башня"

Эту головоломку изобрел французский математик Эдуард Люка в 1883 году.

Существуют множество вариантов данной головоломки под разными названиями.

Классическая головоломка состоит из подставки, на которой укреплены 3 стрежня. На один из них нанизаны 7 дисков разного диаметра, внизу самый большой, вверху самый маленький. Задача заключается в том, чтобы переместить диски с одного стержня на другой по определенным правилам: за 1 ход можно передвинуть только 1 диск. Диск можно переместить на соседний стержень только при условии, что на него нанизан диск большего диаметра. Нельзя перемещать диск на стержень, на котором диск меньшего диаметра.

Начинать решение головоломки лучше с 3 дисков. Потом взять 4 диска. И так далее. Очень увлекательная головоломка.