Тетраміно

Тетрамі́но (тетрамінó) — геометричні фігури, що складаються з чотирьох квадратів, з'єднаних сторонами (від грец. τετρα- — чотири), тобто так, що квадрати можна обійти за скінченне число ходів шахової тури. Є підмножиною поліміно.

Односторонні фігури тетраміно: I, J, L, O, S, T, Z

Найбільш відомі як «падаючі фігури» в комп'ютерній грі «Тетріс», в якій використовується сім односторонніх тетраміно (див. малюнок; фігури, що переходять одна в одну при поворотах, вважаються однаковими, а при дзеркальному відображенні — різними)[1]. Пов'язано це з тим, що в «Тетріс» не можна перевертати фігури дзеркально, а тільки повертати.

Якщо розглядати «вільні» тетраміно, тобто не розрізняти дзеркальні відображення фігур, то різних форм тетраміно існує п'ять — (J- і L-подібні, а також S- і Z-подібні тетраміно можна отримати один з одного, перевернувши їх).

Якщо розглядати «фіксовані» тетраміно, тобто вважати різними також і повороти фігур на 90°, 180° і 270°, то:

  • L-тетраміно (воно ж J) асиметричне і може бути орієнтоване 8 способами — 4 повороти і 2 дзеркальних відображення.
  • Z-тетраміно (воно ж S) збігається з собою при повороті на 180° і може бути орієнтоване 4 способами — 2 повороти і 2 дзеркальних відображення.
  • T-тетраміно має осьову симетрію і може бути орієнтоване 4 способами — поворотами.
  • I-тетраміно має дві осі симетрії і може бути орієнтоване 2 способами — поворотами.
  • О-тетраміно збігається з собою при дзеркальному відображенні і при будь-яких поворотах на кути, кратні 90 °, і може бути орієнтоване єдиним чином.

Звідси число «фіксованих» тетраміно (також відомих як трансляційні типи тетраміно[2]) 8 + 4 + 4 + 2 + 1 = 19.

Тетраміно — найбільший порядок поліміно, при якому типи симетрії всіх вільних фігур різні.

Складання фігур з тетраміно

З тетраміно пов'язано безліч завдань на складання з них різних фігур. Доведено, що скласти прямокутник з повного набору тетраміно (4×5 або 2×10 з вільних, 4×7 або 2x14 з односторонніх) неможливо. Доведення ґрунтується на розфарбовуванні фігур в шаховому порядку. Всі тетраміно, крім Т-подібного, містять 2 чорні і 2 білі клітини, а Т-подібне тетраміно — 3 клітинки одного кольору і 1 клітину іншого. Тому будь-яка фігура з повного набору тетраміно міститиме клітинок одного кольору на дві більше, ніж іншого. Але будь-який прямокутник, з парною кількістю клітинок, містить рівне число чорних і білих клітинок.

Див. також

Джерела
  • Голомб С. В. Полимино / Пер. с англ. В. Фирсова. Предисл. и ред. И. Яглома. — М.: Мир, 1975. — 207 с.
  • Гарднер М. Математические головоломки и развлечения: 2-е изд., испр. и дополн. / Пер. с англ. — М.: «Мир», 1999, — 447 с., ил. —(Математическая мозаика). ISBN 5-03-003340-8.

Примітки
  1. Тетріс класичний. Процитовано 8 лютого 2019.
  2. The Mathematical Gardner / edited by David A. Klarner. — Springer Science & Business Media, 2012. — P. 245. — 382 p. — ISBN 1-468-46686-0, 9781468466867.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.