ГДЗ по алгебре 9 класс С.М. Никольский номер / 516

показать содержание

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

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