Тримино

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Два двусторонних тримино
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 2 3 Голомб С. В. Полимино, 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 с.