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