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

1, 3, 1, 8, 25, 1, 21, 258, 184, 1, 55, 2631, 7676, 1367, 1, 144, 26861, 311500, 230621, 10179, 1, 377, 273816, 12449782, 36959565, 6911480, 75782, 1, 987, 2792384, 496125037, 5758151603, 4383899151, 207263892, 564169, 1, 2584, 28476902

Offset

1,2

Comments

Table starts

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

.1......25........258.........2631.........26861.......273816.....2792384

.1.....184.......7676.......311500......12449782....496125037.19763197787

.1....1367.....230621.....36959565....5758151603.889201607649

.1...10179....6911480...4383899151.2659707427087

.1...75782..207263892.519828193272

.1..564169.6215606652

.1.4200043

.1

Links

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

Example

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

Crossrefs

Row 1 is A001906

Sequence in context: A193602 A221125 A049967 * A221723 A082171 A164795

Adjacent sequences: A221777 A221778 A221779 * A221781 A221782 A221783

Keyword

nonn,tabl

Author

R. H. Hardin Jan 25 2013

Status

approved