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

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

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