Есть такая классическая задачка, ну или игра: Ханойские башни. Суть в следующем: есть три шеста, на один нанизаны диски, в порядке убывания радиуса. Вроде детской "пирамидки". Два других шеста пусты. Надо перенести диски на другой шест так, чтобы диск диаметром больше не оказался на диске диаметром меньше. Можно использовать третий шест в качестве промежуточного. Вопросы: возможно ли это? Как это сделать, если это возможно? Сколько операций (переносов дисков) понадобится? Задачка известна тем, что она типично рекурсивная...