В чем заключается математический принцип лежащий в основе загадки Ханойской башни?

Возможно, имелась в виду задача о Ханойской башне, которая в терминах теории графов называется «нахождение кратчайшего пути в графе с рёбрами единичной длины». vestnik.pstu.ru

Суть задачи: есть три стержня, на один из которых в виде пирамиды нанизаны кольца разного диаметра. ru.wikipedia.org Нужно переместить пирамиду из колец на другой стержень за наименьшее число ходов. ru.wikipedia.org При этом за один раз разрешается переносить только одно кольцо, а большее нельзя класть на меньшее. ru.wikipedia.org

Для решения задачи используют, например, рекурсивный алгоритм. www.guru99.com В нём нужно определиться с двумя стержнями или колышками в качестве источника и назначения, а запасной колышек будет вспомогательным. www.guru99.com

Также для решения используют циклическое решение, где каждый нечётный ход — это циклический ход первого диска, а каждый чётный ход определяется однозначно: нужно найти наименьший отличный от первого диск и переместить его на тот стержень, где нет первого диска. ru.wikipedia.org