Упр.516 ГДЗ Никольский Потапов 9 класс (Алгебра)

Ниже вариант решения задания из учебника Никольский, Потапов 9 класс, Просвещение:

516. На один из трёх штырьков насажены n различных колец так, что большее кольцо лежит ниже меньшего (на рисунке 62 n = 3). За один ход разрешается перенести одно кольцо с одного штырька на другой, при этом не разрешается большее кольцо класть на меньшее. Докажите, что наименьшее число ходов, за которое можно перенести все кольца с одного штырька на другой, равно 2^n - 1.