Математика шахматной доски

Впоследствии Мартин Гарднер значительно поспособствовал популяризации этих терминов. В книгах [1], [2] и [3] можно найти ещё много любопытной информации.

Как обычно, за сто с лишним лет после первого появления этих задач (и шестьдесят с лишним после появления названия) задачи, связанные с полимино, сильно помолодели – если тогда их решали взрослые, дипломированные и остепенённые математики, то теперь основными решателями таких задач стали школьники.

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

Первый естественный вопрос, связанный с полимино, это их количество для каждого вида. То, что мономино всего одно, сомнений не вызывает. Как получить все варианты для домино? Достаточно добавить одну клетку к мономино. Легко увидеть, что во всех четырёх случаях получается одно и то же (с точностью до поворота), поэтому фигурка из двух клеток (домино) всего одна.

Рисунок 1. Получаем домино из мономино

Двигаясь дальше, выясняем, что тримино бывают уже двух видов: прямое и угловое.

Рисунок 2. Получаем тримино из домино

Точно так же добавляем клетки и получаем пять различных видов тетрамино (см. рисунок 3) и 12 различных видов пентамино (это упражнение предлагается самостоятельно выполнить читателю, соответствующая картинка приведена в Приложении 2).

Рисунок 3. Получаем тетрамино из тримино

Тетрамино имеют устоявшиеся названия, которыми мы будем пользоваться в дальнейшем (на рисунке 3 слева направо и сверху вниз: прямое тетрамино, T-тетрамино, косое тетрамино, L-тетрамино и квадратное тетрамино).

Аналогично можно получать и все фигурки большего размера.