Tromino

A tromino or triomino is a polyomino of size 3, that is, a polygon in the plane made of three equal-sized squares connected edge-to-edge.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

A tromino or triomino is a polyomino of size 3, that is, a polygon in the plane made of three equal-sized squares connected edge-to-edge.

Symmetry and enumeration

When rotations and reflections are not considered to be distinct shapes, there are only two different free trominoes: "I" and "L" (the "L" shape is also called "V"). Since both free trominoes have reflection symmetry, they are also the only two one-sided trominoes (trominoes with reflections considered distinct). When rotations are also considered distinct, there are six fixed trominoes: two I and four L shapes.

They can be obtained by rotating the above forms by 90°, 180° and 270°.

Rep-tiling and Golomb's tromino theorem

Both types of tromino can be dissected into n 2 smaller trominos of the same type, for any integer n > 1. That is, they are rep-tiles. Continuing this dissection recursively leads to a tiling of the plane, which in many cases is an aperiodic tiling.

In this context, the L-tromino is called a chair, and its tiling by recursive subdivision into four smaller L-trominos is called the chair tiling. Motivated by the mutilated chessboard problem, Solomon W. Golomb used this tiling as the basis for what has become known as Golomb's tromino theorem: if any square is removed from a 2 n  × 2 n chessboard, the remaining board can be completely covered with L-trominoes.

To prove this by mathematical induction, partition the board into a quarter-board of size 2 n−1  × 2 n−1 that contains the removed square, and a large tromino formed by the other three quarter-boards. The tromino can be recursively dissected into unit trominoes, and a dissection of the quarter-board with one square removed follows by the induction hypothesis.

In contrast, when a chessboard of this size has one square removed, it is not always possible to cover the remaining squares by I-trominoes.

Previous and next orders

Domino Tetromino

Golomb's inductive proof of a tromino theorem at cut-the-knot Tromino Puzzle at cut-the-knot Interactive Tromino Puzzle at Amherst College

Text derived from https://en.wikipedia.org/w/index.php?oldid=1353935035 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001353935035 · captured 1778649941.0 · version history

Cite this page as: encyclopegia.org, “Tromino”, snapshot enwiki-001353935035. https://encyclopegia.org/a/tromino

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.