Мартин Гарднер - Математические головоломки и развлечения

Необыкновенно сложно собрать из двенадцати пентамино крест, показанный на рис. 241,б. Для фигуры, изображенной на рис. 241,в, решения до сих пор не найдено (никто ее не сложил, но и невозможность построения тоже не доказана). Даже для случая, когда отверстие в форме мономино вырезано в другом месте, решения тоже не найдено. Рис. 241,г представляет собой фигуру, наиболее близкую по форме к предыдущей. По-видимому, также неразрешима головоломка Герберта Тейлора, показанная на рис. 241,д; правда, до сих пор никому не удалось доказать, что решения не существует.

К счастью, не все нерешенные задачи окутаны мраком неизвестности. Так, Т. М. Робинсон доказал, что, например, фигуру, которая изображена на рис. 241, е, нельзя сложить из двенадцати пентамино.

Рис. 241

С краев она ограничена 22 квадратами, а если внимательно изучить элементы пентамино и выписать, сколько квадратов каждого элемента может находиться на краю складываемой фигуры, то в сумме для всех элементов это число окажется равным 21, то есть на единицу меньше, чем надо. Такой способ рассуждений обычно используется в головоломках о складывании зигзагообразных брусочков. (На бумаге или картоне надо нарисовать прямоугольник с пилообразным краем и разрезать его на куски любой формы. Перемешайте куски и попробуйте сложить из них первоначальный прямоугольник.) Обычно различают внутренние и внешние части фигуры и в первую очередь стараются сложить края головоломки.

Полимино, занимающие четыре квадрата шахматной доски, называются тетрамино. В отличие от пентамино из пяти его различных элементов нельзя сложить прямоугольник. Для доказательства раскрасим в шахматном порядке прямоугольники площадью в 20 квадратов — их всего два: 4х5 и 2х10 (рис. 242).

Рис. 242

Четырьмя из пяти элементов тетрамино можно накрыть два черных и два белых квадрата (рис. 243), а пятый, Т-образный элемент, всегда покрывает три квадрата одного цвета и один — другого.

Рис. 243

Поэтому все пять фигур тетрамино вместе занимают область, состоящую из нечетного числа квадратов каждого цвета, а оба прямоугольника, о которых идет речь, содержат по 10 квадратов каждого цвета, то есть состоят из четного числа квадратов.

С другой стороны, если взять несколько разных элементов пентамино, то любой из них вместе с пятью тетрамино образует набор, из которого можно построить квадрат размером 5x5. Два примера таких построений показаны на рис. 244.

Рис. 244

Возникает интересный вопрос: сколько разных пентамино можно использовать для этой цели?

Аспирант-математик Орегонского университета Р. Джуэтт предложил задачу о домино (полимино из двух квадратов), совершенно непохожую на те задачи, которыми мы занимались до сих пор. Существует ли такой прямоугольник, сложенный из костей домино, в котором нельзя провести ни вертикальную, ни горизонтальную прямую, соединяющую противоположные стороны? В прямоугольнике, изображенном на рис. 245, для примера такая линия проведена между верхним и нижним основаниями. Если представить себе, что вместо домино взяты кирпичи, то существование такой линии («шва») будет свидетельствовать о непрочной кладке.

Рис. 245

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

Соответствующие прямоугольники мы в дальнейшем будем называть «прочными» прямоугольниками. Очень многие, взявшись за эту задачу, вскоре сдаются, уверенные, что она неразрешима; на самом же деле существует бесконечное множество ее решений.

Я предлагаю читателю вооружиться набором домино (более чем достаточно взять обычный комплект из 28 костей) и попытаться определить размеры самого маленького из «прочных» прямоугольников, который можно из них сложить.

С тех пор как эта глава появилась в Scientific American, в изучении полимино и «прочных» прямоугольников произошли большие изменения. В 1965 году вышла книга Голомба «Полимино», в которой проводится тщательное исследование предмета. [77] Голомб С. Полимино. — М.: Мир, 1975.