A221736 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal or antidiagonal neighbor, without move-in move-out left turns

1, 3, 1, 8, 17, 1, 21, 152, 91, 1, 55, 1347, 2904, 489, 1, 144, 11917, 89920, 54888, 2627, 1, 377, 105408, 2756353, 5962648, 1038128, 14113, 1, 987, 932331, 84394752, 635754537, 394328064, 19634240, 75819, 1, 2584, 8246429, 2583450288

Offset

1,2

Comments

Table starts

.1........3............8..............21...............55...............144

.1.......17..........152............1347............11917............105408

.1.......91.........2904...........89920..........2756353..........84394752

.1......489........54888.........5962648........635754537.......67528875354

.1.....2627......1038128.......394328064.....146259316958....53939764009028

.1....14113.....19634240.....26082119800...33626894167368.43051262023996034

.1....75819....371344456...1725138005232.7731414333006969

.1...407321...7023277960.114104918937179

.1..2188243.132832016296

.1.11755857

.1

Links

R. H. Hardin, Table of n, a(n) for n = 1..70

Example

Some solutions for n=3 k=4
..0..1..1..1....2..0..0..0....1..1..0..1....0..2..2..0....1..1..0..2
..2..2..0..2....0..2..1..0....1..1..3..0....1..1..1..1....0..3..3..0
..1..0..0..2....2..3..2..0....2..1..1..0....1..1..0..2....0..0..2..0

Crossrefs

Row 1 is A001906

Sequence in context: A067955 A182509 A049965 * A077108 A075847 A193602

Adjacent sequences: A221733 A221734 A221735 * A221737 A221738 A221739

Keyword

nonn,tabl

Author

R. H. Hardin Jan 22 2013

Status

approved