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

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

назад к титульной странице


Используются технологии uCoz