Имеется 3 штырька на один из которых насажены три кольца.за сколько ходов можно перенести пирамиду из трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо,при этом нельзя большее кольцо класть на меньшее. решить задачу для четырех колец , пяти колец
Имеется 3 штырька на один из которых насажены три кольца.за сколько ходов можно перенести пирамиду из трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо,при этом нельзя большее кольцо класть на меньшее. решить задачу для четырех колец , пяти колец
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для четырех колец:
Перенести 3 кольца на второй штырек.Перенести 4 кольцо на третий штырек.Перенести 3 кольца с второго штырька на третий.Итого: 3 хода.
Для пяти колец:
Перенести 3 кольца на второй штырек.Перенести 4 кольцо на третий штырек.Перенести 3 кольца с второго штырька на третий.Перенести 5 кольцо на четвертый штырек.Перенести 3 кольца с третьего штырька на четвертый.Перенести 4 кольцо с третьего штырька на пятый штырек.Перенести 3 кольца с второго штырька на пятый.Итого: 7 ходов.