Олимпиадная математика, 8 класс · Числа и алгебра · Индукция

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

Сложность: средняя~3 мин

Пирамидку из

5

колец нужно переложить с одного стержня на другой, пользуясь третьим; за ход переносится одно кольцо, большее кольцо нельзя класть на меньшее. За какое наименьшее число ходов это можно сделать?

Чему учит эта задача

Решать олимпиадные задачи

Нашли ошибку в условии, ответе или решении? Сообщите нам