A221345 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal, diagonal or antidiagonal neighbor, with no occupancy greater than 2

1, 3, 1, 7, 19, 1, 17, 137, 137, 1, 41, 1033, 2856, 1001, 1, 99, 7877, 66077, 60807, 7305, 1, 239, 60223, 1534835, 4413085, 1299057, 53291, 1, 577, 460713, 36054361, 308965149, 299240982, 27767394, 388741, 1, 1393, 3524857, 849482126

Offset

1,2

Comments

Table starts

.1.......3.........7..........17..........41..........99...........239

.1......19.......137........1033........7877.......60223........460713

.1.....137......2856.......66077.....1534835....36054361.....849482126

.1....1001.....60807.....4413085...308965149.22068912649.1581061669545

.1....7305...1299057...299240982.63149694983

.1...53291..27767394.20386200143

.1..388741.593562702

.1.2835697

.1

Links

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

Example

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

Crossrefs

Column 2 is A221297

Row 1 is A001333

Row 2 is A221226

Sequence in context: A281525 A096643 A199656 * A036575 A347485 A073676

Adjacent sequences: A221342 A221343 A221344 * A221346 A221347 A221348

Keyword

nonn,tabl

Author

R. H. Hardin Jan 11 2013

Status

approved