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

1, 3, 3, 7, 19, 7, 17, 137, 137, 17, 41, 1001, 2899, 1001, 41, 99, 7305, 63285, 63285, 7305, 99, 239, 53291, 1388449, 4119299, 1388449, 53291, 239, 577, 388741, 30470039, 270434991, 270434991, 30470039, 388741, 577, 1393, 2835697, 668597561

Offset

1,2

Comments

Table starts

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

.....3.........19...........137.............1001...............7305

.....7........137..........2899............63285............1388449

....17.......1001.........63285..........4119299..........270434991

....41.......7305.......1388449........270434991........53074198285

....99......53291......30470039......17788952657.....10441043545431

...239.....388741.....668597561....1170461488239...2055191230733819

...577....2835697...14670167777...77011254247993.404558715308586615

..1393...20685009..321884724335.5066792859597385

..3363..150886255.7062604183157

..8119.1100633309

.19601

Links

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

Example

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

Crossrefs

Column 1 is A001333

Sequence in context: A032029 A058571 A058492 * A221378 A221269 A202047

Adjacent sequences: A221300 A221301 A221302 * A221304 A221305 A221306

Keyword

nonn,tabl

Author

R. H. Hardin Jan 09 2013

Status

approved