Тримино

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
Два двусторонних тримино
5 двусторонних псевдотримино в прямоугольнике 3 × 5

Тримино́ (или триомино) — трёхклеточное полимино, то есть многоугольник, полученный путём объединения трёх равных квадратов, соединённых сторонами[1].

Если повороты и зеркальные отражения не считать различными формами, то существует только две «свободных» формы тримино (см. рисунок): прямое (I–образное) и угловое (L– или V–образное). Поскольку обе формы свободных тримино имеют осевую симметрию, они же являются двумя формами односторонних тримино (у которых зеркальные отражения считаются различными формами). Если повороты также считать различными формами, существует 6 «фиксированных» тримино: два прямых и четыре угловых. Они могут быть получены вращением двух вышеуказанных фигур на 90°, 180° и 270°[2][3].

Как и другие полимино, тримино используются в задачах занимательной математики (например, на составление фигур из полимино). Шахматную доску 8 × 8 можно покрыть 21 прямым тримино и 1 мономино в том и только в том случае, если мономино расположено на одном из полей c3, c6, f3, f6. 21 угловое тримино и 1 мономино покрывают шахматную доску при любом положении мономино[1].

Существует 5 свободных, или двусторонних псевдотримино, из которых можно составить прямоугольник размером 3 × 5[1].

Примечания

  1. 1,0 1,1 1,2 Голомб С. В. Полимино, 1975
  2. Weisstein, Eric W. Triomino (англ.) на сайте Wolfram MathWorld.
  3. Redelmeier, D. Hugh. Counting polyominoes: yet another attack (неопр.) // Discrete Mathematics. — 1981. — Т. 36. — С. 191—203. — doi:10.1016/0012-365X(81)90237-5.

Литература

  • Голомб С.В. Полимино = Polyominoes / Пер. с англ. В. Фирсова. Предисл. и ред. И. Яглома. — М.: Мир, 1975. — 207 с.

Ссылки