Ответы на вопрос:
так называемая про "ханойские башни"
обозначим стержни 1 , 2 и 3 и пусть первоначально кольца находятся на первом
3-кольца
1 1 на 3
2 1 на 2
3 3 на 2
4 1 на 3
5 2 на 1
6 2 на 3
7 1 на 3
итого 7 шагов
4 кольца
заметим чтобы перенести башню из 3 колец с первого на второе надо 7 шагов, перенести последнее кольцо с 1 на 3 один шаг и снова перенести башенку из 3 колец со 2-го на 3 еще 7 шагов итого 7 + 1 + 7=15
5 колец
башенку из четырех колец на 2 15 шагов , большое кольцо с 1-го на 3 один шаг и башенку из 4-х колец со второго на третье 15 шагов итого 15+1+15=31
и так далее
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
volter1611.01.2023 14:37
-
ViKa0908900908.11.2020 06:20
-
vaxaxa171715.04.2023 05:02
-
nbkmrf25.11.2022 14:33
-
DashaLutova13.09.2021 05:33
-
AnVe15.09.2020 08:58
-
vgoidin12.08.2021 11:13
-
arina8856111.03.2020 17:41
-
Sashademin0607.03.2021 04:57
-
nikolaivanov1104.11.2022 04:13
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.