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

1, 3, 3, 8, 33, 8, 21, 352, 352, 21, 55, 3721, 14704, 3721, 55, 144, 39254, 609961, 609961, 39254, 144, 377, 413908, 25266305, 98570764, 25266305, 413908, 377, 987, 4363921, 1046229704, 15891102336, 15891102336, 1046229704, 4363921, 987, 2584

Offset

1,2

Comments

Table starts

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

....3........33...........352............3721............39254...........413908

....8.......352.........14704..........609961.........25266305.......1046229704

...21......3721........609961........98570764......15891102336....2560795894232

...55.....39254......25266305.....15891102336....9939389451855.6208776036030698

..144....413908....1046229704...2560795894232.6208776036030698

..377...4363921...43318295565.412629557874937

..987..46008619.1793512771275

.2584.485064009

.6765

Links

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

Example

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

Crossrefs

Column 1 is A001906

Sequence in context: A101126 A221001 A222093 * A221776 A221225 A119006

Adjacent sequences: A221162 A221163 A221164 * A221166 A221167 A221168

Keyword

nonn,tabl

Author

R. H. Hardin Jan 03 2013

Status

approved