A221269 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some king-move neighbor, with no occupancy greater than 2

1, 3, 3, 7, 19, 7, 17, 141, 141, 17, 41, 1073, 3119, 1073, 41, 99, 8203, 71977, 71977, 8203, 99, 239, 62771, 1688295, 5007745, 1688295, 62771, 239, 577, 480437, 39832247, 355645325, 355645325, 39832247, 480437, 577, 1393, 3677345, 941623211

Offset

1,2

Comments

Table starts

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

....3......19.......141........1073........8203.......62771........480437

....7.....141......3119.......71977.....1688295....39832247.....941623211

...17....1073.....71977.....5007745...355645325.25512853201.1838393941445

...41....8203...1688295...355645325.76274599591

...99...62771..39832247.25512853201

..239..480437.941623211

..577.3677345

.1393

Links

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

Example

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

Crossrefs

Column 1 is A001333

Sequence in context: A058492 A221303 A221378 * A202047 A036574 A174034

Adjacent sequences: A221266 A221267 A221268 * A221270 A221271 A221272

Keyword

nonn,tabl

Author

R. H. Hardin Jan 08 2013

Status

approved