Тетрамино
Тетрамино́ — геометрические фигуры, состоящие из четырёх квадратов, соединённых сторонами (от греч. τετρα- — четыре), то есть так, что квадраты можно обойти за конечное число ходов шахматной ладьи. Тетрамино являются подмножеством полимино[1][2].
Тетрамино наиболее известны как «падающие фигуры» в компьютерной игре «Тетрис», в которой используется семь односторонних фигур (см. рисунок; фигуры, переходящие друг в друга при поворотах, считаются одинаковыми, а при зеркальном отражении — различными). Связано это с тем, что в «Тетрисе» нельзя переворачивать фигуры зеркально, а только поворачивать.
Содержание
Число тетрамино
Если рассматривать «свободные» (двусторонние) тетрамино, то есть не различать зеркальные отражения фигур, то различных форм тетрамино существует пять (J– и L–образные, а также S– и Z–образные тетрамино можно получить друг из друга, перевернув их).
Если рассматривать «фиксированные» тетрамино, то есть считать различными также и повороты фигур на 90°, 180° и 270°, то:
- L–тетрамино (оно же J) асимметрично и может быть ориентировано 8 способами — 4 поворота и 2 зеркальных отражения.
- Z–тетрамино (оно же S) совпадает с собой при повороте на 180° и может быть ориентировано 4 способами — 2 поворота и 2 зеркальных отражения.
- T–тетрамино имеет осевую симметрию и может быть ориентировано 4 способами — поворотами.
- I–тетрамино имеет две оси симметрии и может быть ориентировано 2 способами — поворотами.
- О–тетрамино совпадает с собой при зеркальном отражении и при любых поворотах на углы, кратные 90°, и может быть ориентировано единственным образом.
Отсюда число «фиксированных» тетрамино (также известных как трансляционные типы тетрамино[3]) равно 8 + 4 + 4 + 2 + 1 = 19.
Тетрамино — наибольший по количеству клеток вид полимино, такой, что типы симметрии всех свободных фигур различны.
Составление фигур из тетрамино
С полимино связано множество задач на составление из них разных фигур. Одна из задач состоит в укладке всех полимино заданного типа в прямоугольник.
В отличие от пентамино, из пяти «свободных» тетрамино нельзя сложить ни прямоугольник 4×5, ни прямоугольник 2×10. Доказательство в обоих случаях одно и то же и использует раскраску в шахматном порядке. Все свободные тетрамино, кроме Т–образного, содержат по 2 чёрные и 2 белые клетки, а Т–образное тетрамино — 3 клетки одного цвета и 1 клетку другого. Поэтому любая фигура, сложенная из всех пяти тетрамино, будет содержать клеток одного цвета на две больше, чем другого. Но любой прямоугольник с чётным количеством клеток содержит равное число чёрных и белых клеток. Следовательно, из пяти тетрамино нельзя сложить прямоугольник. ■
Точно так же из семи односторонних тетрамино нельзя сложить ни прямоугольник 4×7, ни прямоугольник 2×14. Доказательство проводится тем же способом[1].
Псевдотетрамино
Существует 22 двусторонних псевдотетрамино — фигур из четырёх квадратов бесконечной шахматной доски, соединённых сторонами или углами. Общая занимаемая ими площадь равна 88 клеткам. В отличие от 5 двусторонних (свободных) или 7 односторонних тетрамино, из 22 псевдотетрамино можно сложить прямоугольник 4×22 или 8×11[1].
См. также
Напишите отзыв о статье "Тетрамино"
Примечания
- ↑ 1 2 3 4 Голомб С. В. Полимино, 1975
- ↑ Weisstein, Eric W. [mathworld.wolfram.com/Tetromino.html Tetromino] (англ.) на сайте Wolfram MathWorld.
- ↑ [books.google.com/books?id=DhgGCAAAQBAJ&pg=PA245 The Mathematical Gardner] / edited by David A. Klarner. — Springer Science & Business Media, 2012. — P. 245. — 382 p. — ISBN 1-468-46686-0, 9781468466867.
Литература
- Голомб С.В. Полимино = Polyominoes / Пер. с англ. В. Фирсова. Предисл. и ред. И. Яглома. — М.: Мир, 1975. — 207 с.
| ||||||||||||||||||||||||||||||
| ||||||||||||||||||
Отрывок, характеризующий Тетрамино
На другой день князь Андрей поехал к Ростовым обедать, так как его звал граф Илья Андреич, и провел у них целый день.Все в доме чувствовали для кого ездил князь Андрей, и он, не скрывая, целый день старался быть с Наташей. Не только в душе Наташи испуганной, но счастливой и восторженной, но во всем доме чувствовался страх перед чем то важным, имеющим совершиться. Графиня печальными и серьезно строгими глазами смотрела на князя Андрея, когда он говорил с Наташей, и робко и притворно начинала какой нибудь ничтожный разговор, как скоро он оглядывался на нее. Соня боялась уйти от Наташи и боялась быть помехой, когда она была с ними. Наташа бледнела от страха ожидания, когда она на минуты оставалась с ним с глазу на глаз. Князь Андрей поражал ее своей робостью. Она чувствовала, что ему нужно было сказать ей что то, но что он не мог на это решиться.
Когда вечером князь Андрей уехал, графиня подошла к Наташе и шопотом сказала:
– Ну что?
– Мама, ради Бога ничего не спрашивайте у меня теперь. Это нельзя говорить, – сказала Наташа.
Но несмотря на то, в этот вечер Наташа, то взволнованная, то испуганная, с останавливающимися глазами лежала долго в постели матери. То она рассказывала ей, как он хвалил ее, то как он говорил, что поедет за границу, то, что он спрашивал, где они будут жить это лето, то как он спрашивал ее про Бориса.
– Но такого, такого… со мной никогда не бывало! – говорила она. – Только мне страшно при нем, мне всегда страшно при нем, что это значит? Значит, что это настоящее, да? Мама, вы спите?
– Нет, душа моя, мне самой страшно, – отвечала мать. – Иди.
– Все равно я не буду спать. Что за глупости спать? Maмаша, мамаша, такого со мной никогда не бывало! – говорила она с удивлением и испугом перед тем чувством, которое она сознавала в себе. – И могли ли мы думать!…
Наташе казалось, что еще когда она в первый раз увидала князя Андрея в Отрадном, она влюбилась в него. Ее как будто пугало это странное, неожиданное счастье, что тот, кого она выбрала еще тогда (она твердо была уверена в этом), что тот самый теперь опять встретился ей, и, как кажется, неравнодушен к ней. «И надо было ему нарочно теперь, когда мы здесь, приехать в Петербург. И надо было нам встретиться на этом бале. Всё это судьба. Ясно, что это судьба, что всё это велось к этому. Еще тогда, как только я увидала его, я почувствовала что то особенное».
– Что ж он тебе еще говорил? Какие стихи то эти? Прочти… – задумчиво сказала мать, спрашивая про стихи, которые князь Андрей написал в альбом Наташе.
– Мама, это не стыдно, что он вдовец?
– Полно, Наташа. Молись Богу. Les Marieiages se font dans les cieux. [Браки заключаются в небесах.]
– Голубушка, мамаша, как я вас люблю, как мне хорошо! – крикнула Наташа, плача слезами счастья и волнения и обнимая мать.
В это же самое время князь Андрей сидел у Пьера и говорил ему о своей любви к Наташе и о твердо взятом намерении жениться на ней.
В этот день у графини Елены Васильевны был раут, был французский посланник, был принц, сделавшийся с недавнего времени частым посетителем дома графини, и много блестящих дам и мужчин. Пьер был внизу, прошелся по залам, и поразил всех гостей своим сосредоточенно рассеянным и мрачным видом.
Пьер со времени бала чувствовал в себе приближение припадков ипохондрии и с отчаянным усилием старался бороться против них. Со времени сближения принца с его женою, Пьер неожиданно был пожалован в камергеры, и с этого времени он стал чувствовать тяжесть и стыд в большом обществе, и чаще ему стали приходить прежние мрачные мысли о тщете всего человеческого. В это же время замеченное им чувство между покровительствуемой им Наташей и князем Андреем, своей противуположностью между его положением и положением его друга, еще усиливало это мрачное настроение. Он одинаково старался избегать мыслей о своей жене и о Наташе и князе Андрее. Опять всё ему казалось ничтожно в сравнении с вечностью, опять представлялся вопрос: «к чему?». И он дни и ночи заставлял себя трудиться над масонскими работами, надеясь отогнать приближение злого духа. Пьер в 12 м часу, выйдя из покоев графини, сидел у себя наверху в накуренной, низкой комнате, в затасканном халате перед столом и переписывал подлинные шотландские акты, когда кто то вошел к нему в комнату. Это был князь Андрей.
