login
T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal, vertical or antidiagonal neighbor
5

%I #4 Dec 25 2012 19:52:41

%S 0,1,1,2,20,2,4,208,208,4,8,2056,7551,2056,8,16,20483,291080,291080,

%T 20483,16,32,203905,11115933,43253705,11115933,203905,32,64,2029453,

%U 424939090,6388528170,6388528170,424939090,2029453,64,128,20199560

%N T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal, vertical or antidiagonal neighbor

%C Table starts

%C ...0.........1............2...............4................8...............16

%C ...1........20..........208............2056............20483...........203905

%C ...2.......208.........7551..........291080.........11115933........424939090

%C ...4......2056.......291080........43253705.......6388528170.....944223520057

%C ...8.....20483.....11115933......6388528170....3629112057868.2062231582631930

%C ..16....203905....424939090....944223520057.2062231582631930

%C ..32...2029453..16241930112.139549646254609

%C ..64..20199560.620799451653

%C .128.201050056

%C .256

%H R. H. Hardin, <a href="/A220943/b220943.txt">Table of n, a(n) for n = 1..60</a>

%e Some solutions for n=3 k=4

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

%e ..0..0..5..1....2..1..2..0....0..3..0..2....1..2..5..0....1..3..3..0

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

%Y Column 1 is A000079(n-2)

%K nonn,tabl

%O 1,4

%A _R. H. Hardin_ Dec 25 2012