Ханойская башня

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