This site is supported by donations to The OEIS Foundation.



Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 4500 articles have referenced us, often saying "we would not have discovered this result without the OEIS".

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000104 Number of n-celled polyominoes without holes.
(Formerly M1424 N0560)
1, 1, 1, 2, 5, 12, 35, 107, 363, 1248, 4460, 16094, 58937, 217117, 805475, 3001127, 11230003, 42161529, 158781106, 599563893, 2269506062, 8609442688, 32725637373, 124621833354, 475368834568, 1816103345752, 6948228104703 (list; graph; refs; listen; history; text; internal format)



E. V. Konstantinova and M. V. Vidyuk, Discriminating tests of information and topological indices; animals and trees; J. Chem. Inf. Comput. Sci., 43 (2003), 1860-1871.

J. S. Madachy, Pentominoes - Some Solved and Unsolved Problems, J. Rec. Math., 2 (1969), 181-188.

George E. Martin, Polyominoes - A Guide to Puzzles and Problems in Tiling, The Mathematical Association of America, 1996

T. R. Parkin, L. J. Lander and D. R. Parkin, "Polyomino enumeration results," SIAM Fall Meeting, Santa Barbara, California, 1967.

R. C. Read, Contributions to the cell growth problem, Canad. J. Math., 14 (1962), 1-20.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).


Table of n, a(n) for n=0..26.

Tomás Oliveira e Silva, Enumeration of polyominoes

T. R. Parkin, L. J. Lander, and D. R. Parkin, Polyomino Enumeration Results, presented at SIAM Fall Meeting, 1967) and accompanying letter from T. J. Lander (annotated scanned copy)


Cf. A000105, A006746, A056877, A006748, A056878, A006747, A006749, A006884, A006885, A006877, A006878, A033492, A054361.

Sequence in context: A054359 A148287 A036357 * A000105 A055192 A108555

Adjacent sequences:  A000101 A000102 A000103 * A000105 A000106 A000107




N. J. A. Sloane


Extended to n=26 by Tomás Oliveira e Silva



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified November 24 17:12 EST 2015. Contains 264367 sequences.