A heptomino of order 76 (Q751664)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A heptomino of order 76
scientific article

    Statements

    A heptomino of order 76 (English)
    0 references
    0 references
    1989
    0 references
    [This review covers also the author's paper ibid. 51, 125-126 (1986; see above).] Consider a 2 by 5 array of unit cells with the cells in the first row labelled 1, 2, 3, 4, 5 from left to right, and the cells in the bottom row labelled 6, 7, 8, 9, 10 from left to right. Cells labelled 1, 2, 3, 4, 5, 7 form the Y-hexomino, and cells labelled 1, 2, 3, 4, 5, 7, 8 form the P-heptomino. In general, a polyomino X is said to tile a rectangular array of cells if the cells of the rectangle can be partitioned into congruent copies of X. As long ago as 1966, S. W. Golomb asked if either the Y-hexomino, or the P-heptomino could tile a rectangle. Using a computer, the author has shown that both can, and he found a tiling of the smallest possible rectangle in both cases. The smallest rectangle tilable by the Y-hexomino is 23 by 24, and the smallest rectangle tilable by the P-heptomino is 19 by 28. The note about the P-heptomino gives a tiling of a 21 by 26 rectangle instead of the smaller 19 by 28 rectangle. The author achievement is heightened by the fact that he is blind.
    0 references
    heptomino
    0 references
    polyomino
    0 references
    tiling
    0 references
    hexomino
    0 references

    Identifiers