Задача на подсчет количества различных фигур, состоящих из 5 квадратов, соединенных сторонами, относится к области комбинаторной геометрии и называется задачей об пентамино. "Пентамино" — это фигуры, составленные из пяти одинаковых квадратов, соединенных друг с другом по сторонам. Важно, что зеркально отраженные и повернутые фигуры считаются одинаковыми.
Принципы построения фигур
- Соединение квадратов по сторонам: Каждый квадрат в фигуре должен быть соединен хотя бы одной стороной с другим квадратом. Диагональные соединения не допускаются.
- Учет симметрий: Фигуры, которые можно получить друг из друга с помощью поворотов (на 90°, 180° или 270°) или зеркального отражения, считаются одной и той же фигурой.
- Цель — уникальные формы: Нужно найти все возможные уникальные комбинации, соответствующие этим условиям.
Решение задачи
Для построения фигур из пяти квадратов можно использовать систематический подход:
- Начнем с одного квадрата.
- Последовательно добавляем новые квадраты, соблюдая правило соединения по сторонам.
- Проверяем, чтобы каждая полученная фигура была уникальной с учетом поворотов и зеркальных отражений.
Этот процесс довольно трудоемок и требует учета множества симметрий. Однако результат давно известен благодаря математическим исследованиям.
Количество пентамино
Существует ровно 12 уникальных пентамино, если учитывать симметрии (повороты и зеркальные отражения). Эти 12 фигур включают:
- Фигура "I" — 5 квадратов в одну линию.
- Фигура "L" — 4 квадрата в линию с 1 квадратом, выступающим из одного конца.
- Фигура "P" — форма угла, похожая на букву "P".
- Фигура "T" — одна центральная линия и выступы на концах.
- Фигура "U" — форма подковы.
- Фигура "V" — форма буквы "V".
- Фигура "W" — зигзагообразная форма.
- Фигура "X" — центральный квадрат с четырьмя выступающими квадратами, образующими крест.
- Фигура "Y" — форма буквы "Y".
- Фигура "Z" — зигзаг, похожий на букву "Z".
- Фигура "F" — асимметричная форма.
- Фигура "N" — длинный зигзаг.
Почему именно 12 фигур?
Каждая из этих фигур получается из уникального способа соединения 5 квадратов, и после учета всех возможных симметрий (повороты и отражения) больше уникальных комбинаций не остается. Это доказано с помощью компьютерного перебора и математического анализа.
Примечания
- Если не учитывать зеркальные отражения, то количество фигур увеличится, так как каждая асимметричная фигура будет иметь дополнительную зеркальную версию.
- Пентамино широко используются в головоломках и играх, поскольку их разнообразие форм делает задачи на укладку интересными и сложными.
Таким образом, в новом "Тетрисе", если каждая фигура состоит из 5 квадратов, можно образовать 12 уникальных фигур.