Учеба и наука

Решено

Хонейские башни - вопрос №13650

Существует задача про Хонейские башни, суть задачи: Имеется три башни, на первой надето n-колец, нужно перенести все кольца с 1-ой башни на третью, все кольца разные в диаметре, т.е. нижнее самое большое, а верхнее самое маленькое, при условии что переносить можно только по 1 кольцу и нельзя ставить большое кольцо на маленькое, так вот, вопрос: можно ли перенести 67 колецс 1-ого на 3-е? И сколько шагов потребует это решение?

сентябрь 12, 2009 г.

Сообщить о нарушении

Всего ответов: 2

Алексей Павлов

16-й в Технологиях

4.5 16 отзывов

Здравствуйте! На самом деле, эта известная игра-головоломка называется "Ханойская башня" или "Ханойские башни". Количество перекладываний в зависимости от количества колец N вычисляется по формуле 2 в степени N минус 1. Т.е. для 67 колец количество перекладываний составит 147573952589676412927. С уважением.

сентябрь 12, 2009 г.

Ответ понравился автору

Телегин Александр

26 отзывов

Уважаемый pawexpert видимо посчитал на калькуляторе в Винде? Прикидочно: 2 в 10--это 1000, таких тысяч сомножетелями будет 6. и еще 2 в 6=64 Итого более 64 000 000 000 000 000 000 А почему такая разница? Ага. 2 в 7=128. Теперь похоже. Не возражаете, Алексей? Помните задачу про зернышкм на шахматной доске, я с детства помню К шаху пришел мудрец и научил играть в шахматы. Правителю настолько понравилась игра, что он разрешил просить в награду, что захочет. Мудрец попросил положить на первыю клетку одно зернышко, на вторую два, на третью 4... Шах рассердился, прмказать отдать жалкие полмешка зерна и выгнать. Через 3 дня вспомнил, выгнали, рассчитались? Нет, Повелитель, считаем. Через неделю докладывают, что чтобы рассчитаться надо три годовых урожая зерна со всех стран мира. Дядя Саша, кмс по шахматам.

сентябрь 12, 2009 г.

Ответ понравился автору

Лучший ответ по мнению автора

Похожие вопросы

Решено