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

1, 3, 1, 7, 17, 1, 17, 119, 99, 1, 41, 866, 2008, 577, 1, 99, 6328, 46105, 33873, 3363, 1, 239, 46211, 1010078, 2460824, 571358, 19601, 1, 577, 337274, 22181855, 162430981, 131347807, 9637322, 114243, 1, 1393, 2460918, 487335857, 10794156688

Offset

1,2

Comments

Table starts

.1........3............7................17...................41

.1.......17..........119...............866.................6328

.1.......99.........2008.............46105..............1010078

.1......577........33873...........2460824............162430981

.1.....3363.......571358.........131347807..........26135748494

.1....19601......9637322........7010554450........4205264399891

.1...114243....162555929......374176705928......676612123702617

.1...665857...2741882383....19970973695923...108863121975329470

.1..3880899..46248186229..1065911268786396.17515379016294357354

.1.22619537.780082534460.56890876705125765

Links

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

Example

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

Crossrefs

Column 2 is A001541

Row 1 is A001333

Sequence in context: A228763 A101845 A193606 * A280610 A280416 A281738

Adjacent sequences: A221325 A221326 A221327 * A221329 A221330 A221331

Keyword

nonn,tabl

Author

R. H. Hardin Jan 11 2013

Status

approved