Читать «Земная империя» онлайн - страница 24

– Даже при большой скорости компьютеру понадобится пять часов, чтобы перебрать все способы,- пояснила бабушка.- Можешь поверить мне на слово: все они разные. Если бы не компьютеры, сомневаюсь, что люди нашли бы все способы обычным перебором вариантов.

Дункан долго глядел на двенадцать обманчиво простых фигур. Он медленно переваривал бабушкины слова. Это было первое в его жизни математическое откровение. То, что он так опрометчиво посчитал обыкновенной детской игрой, вдруг стало разворачивать перед ним бесконечные тропинки и горизонты, хотя даже самый одаренный десятилетний ребенок вряд ли сумел бы ощутить безграничность этой вселенной.

Но тогда восторг и благоговение Дункана были пассивными. Настоящий взрыв интеллектуального наслаждения случился позже, когда он самостоятельно отыскал свой первый способ укладки пентамино. Несколько недель Дункан везде таскал с собой пластмассовую коробочку. Все свободное время он тратил только на пентамино. Фигуры превратитесь в личных друзей Дункана. Он называл их по буквам, которые те напоминали, хотя в ряде случае сходство было более чем отдаленным. Пять фигур – F, I, L, Р, N шли вразнобой, зaто остальные семь повторяли последовательность латинского алфавита: Т, U, V, W, X, Y, Z.

Однажды, в состоянии не то геометрического транса, не то геометрического экстаза, который больше не повторялся, Дункан менее чем за час нашел пять вариантов укладки. Возможно, даже Ньютон, Эйнштейн или Чэнь-цзы в свои моменты истины не ощущали большего родства с богами математики, чем Дункан Макензи.

Вскоре он сообразил, причем сам, без бабушкиных подсказок, что пентамино можно уложить в прямоугольник с другими размерами сторон. Довольно легко Дункан нашел несколько вариантов для прямоугольников 5 на 12 и 4 на 15. Затем он целую неделю мучился, пытаясь загнать двенадцать фигур в более длинный и узкий прямоугольник 3 на 20. Снова и снова он начинал заполнять коварное пространство и… получат дыры в прямоугольнике и «лишние» фигуры.

Сокрушенный, Дункан наведался к бабушке, где его ждал новый сюрприз.

– Я рада твоим опытам,- сказала Элен.- Ты исследовал все возможности, пытаясь вывести общую закономерность. Так всегда поступают математики. Но ты ошибаешься: решения для прямоугольника три на двадцать все-таки существуют. Их всего два, и если ты найдешь одно, то сумеешь отыскать и второе.

Окрыленный бабушкиной похвалой, Дункан с новыми силами продолжил «охоту на пентамино». Еще через неделю он начал понимать, какой непосильный груз взвалил на свои плечи. Количество способов, которым можно расположить двенадцать фигур, просто ошеломляло Дункана. Более того, ведь каждая фигура имела четыре положения!