Головоломка. имеется 3 штырька, на один из которых насажены 3 кольца. за сколько ходов можно перенести пирамиду из этих трех колец на другой штырек, если за один ход разрешается переносить только одно кольцо ; при этом нельзя большее кольцо класть на меньшее. решите : а) для четырех колец, б) для пяти колец.

265

405

Посмотреть ответы 2

Ответы на вопрос:

kirilzz623

Математика

4,4(75 оценок)

Эта древняя восточная головоломка называется "ханойская башня". есть легенда, что на небе сидят три бога и двигают так 64 кольца. когда они закончат, наступит конец света. решение известно уже несколько тысяч лет: чтобы передвинуть n колец, нужно сделать 2^n - 1 ходов. для 3 колец это 7 ходов: 1) кладем 1 кольцо (самое маленькое) на 2 штырек. 2) кладем 2 кольцо на 3 (дополнительный) штырек. 3) кладем 1 кольцо на 3 штырек, то есть на 2 кольцо. 4) кладем 3 (большое) кольцо на 2 штырек. 5) кладем 1 кольцо на 1 штырек. 6) кладем 2 кольцо на 2 штырек, на 3 кольцо. 7) кладем 1 кольцо на 2 штырек, на 2 кольцо. всё! для 4 (и любого чётного n) колец нужно 1 кольцо положить на 3 штырек. решение - 2^4 - 1 = 15 ходов. для 5 (и любого нечётного n) колец нужно 1 кольцо положить на 2 штырек. решение - 2^5 - 1 = 31 ход. для 64 колец нужно 2^64 - 1 ходов, это примерно 18,5*10^18 ходов. если каждый ход делать за 1 секунду, то на решение уйдёт около 600 миллиардов лет.

valeriyanikiti

Математика

4,4(56 оценок)

ответ: 40,2 и 36,4

пошаговое объяснение: х-первый мешок

76,6-х второй мешок

х-1,9=76,6-х+1,9

2х=80,4

х=40,2 первый мешок

76,6-40,2=36,4 второй мешок

проверка: 40,2-1,9=38,3

36,4+1,9=38,3

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.