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

Описание

Ханойская башня маленькая является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны кольца, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.