Почему Ханойская башня считается математической головоломкой?

Ханойская башня считается математической головоломкой, потому что в ней есть математическая задача, связанная с вычислением кратчайшей последовательности ходов. en.wikipedia.org

Суть задачи: нужно переместить все диски с одного стержня на другой, соблюдая определённые правила. www.guru99.com Одновременно можно перемещать только один диск, а также нельзя ставить диск поверх меньшего. en.wikipedia.org museeum.ru

Для расчёта количества ходов используется формула: 2n − 1, где n — количество дисков. en.wikipedia.org museeum.ru С каждым дополнительным диском уровень сложности возрастает. museeum.ru