|
|
A151514
|
|
Number of 1-sided snake polyominoes with n cells.
|
|
7
|
|
|
1, 1, 2, 5, 10, 24, 53, 126, 289, 686, 1604, 3792, 8925, 21051, 49638, 116858, 275480, 647573, 1525113, 3580673, 8423334, 19755938, 46422915, 108783480, 255359883, 597932342, 1402308318, 3281352516, 7689369625, 17982241557, 42108302007, 98422076879, 230322745835
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
A snake polyomino has 2 cells with 1 neighbor each, and (n-2) cells with 2 neighbors each. - Arthur O'Dwyer, Dec 12 2022
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Polyomino
|
|
CROSSREFS
|
A002013 counts 2-sided (free) snake polyominoes.
A359068 gives the number of 1-sided strip polyominoes (that is, snakes without holes) with n cells; A359068(n) < A151514(n) for n >= 7.
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|