login
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
8

%I #4 Jan 09 2013 16:30:05

%S 1,3,3,7,19,7,17,137,137,17,41,1001,2899,1001,41,99,7305,63285,63285,

%T 7305,99,239,53291,1388449,4119299,1388449,53291,239,577,388741,

%U 30470039,270434991,270434991,30470039,388741,577,1393,2835697,668597561

%N 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

%C Table starts

%C .....1..........3.............7...............17.................41

%C .....3.........19...........137.............1001...............7305

%C .....7........137..........2899............63285............1388449

%C ....17.......1001.........63285..........4119299..........270434991

%C ....41.......7305.......1388449........270434991........53074198285

%C ....99......53291......30470039......17788952657.....10441043545431

%C ...239.....388741.....668597561....1170461488239...2055191230733819

%C ...577....2835697...14670167777...77011254247993.404558715308586615

%C ..1393...20685009..321884724335.5066792859597385

%C ..3363..150886255.7062604183157

%C ..8119.1100633309

%C .19601

%H R. H. Hardin, <a href="/A221303/b221303.txt">Table of n, a(n) for n = 1..83</a>

%e Some solutions for n=3 k=4

%e ..0..1..1..0....1..1..0..1....0..1..1..1....2..1..0..1....2..0..2..0

%e ..2..0..1..2....1..0..1..1....2..1..2..0....1..0..1..2....0..1..1..2

%e ..0..1..2..2....2..0..2..2....2..0..0..2....0..2..0..2....2..0..1..1

%Y Column 1 is A001333

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_ Jan 09 2013