A221125 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal or antidiagonal neighbor

1, 3, 1, 8, 21, 1, 21, 200, 144, 1, 55, 1950, 4872, 987, 1, 144, 19005, 179300, 118472, 6765, 1, 377, 185164, 6405243, 16436223, 2880520, 46368, 1, 987, 1803949, 229006550, 2152770692, 1506094707, 70036168, 317811, 1, 2584, 17574675

Offset

1,2

Comments

Table starts

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

.1.......21.........200...........1950...........19005..........185164

.1......144........4872.........179300.........6405243.......229006550

.1......987......118472.......16436223......2152770692....282454178707

.1.....6765.....2880520.....1506094707....723234356389.348270153038959

.1....46368....70036168...138001217828.242959402596630

.1...317811..1702839048.12644783009532

.1..2178309.41402332360

.1.14930352

.1

Links

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

Example

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

Crossrefs

Column 2 is A033888

Row 1 is A001906

Sequence in context: A077108 A075847 A193602 * A049967 A221780 A221723

Adjacent sequences: A221122 A221123 A221124 * A221126 A221127 A221128

Keyword

nonn,tabl

Author

R. H. Hardin Jan 02 2013

Status

approved