login
T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some king-move neighbor
3

%I #4 Jan 05 2013 06:17:32

%S 1,3,3,8,35,8,21,400,400,21,55,4525,18768,4525,55,144,51025,867776,

%T 867776,51025,144,377,574800,39983152,161854465,39983152,574800,377,

%U 987,6473175,1840507104,29983033601,29983033601,1840507104,6473175,987,2584

%N T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some king-move neighbor

%C Table starts

%C ...1.......3..........8..........21..........55........144.........377......987

%C ...3......35........400........4525.......51025.....574800.....6473175.72891475

%C ...8.....400......18768......867776....39983152.1840507104.84698310960

%C ..21....4525.....867776...161854465.29983033601

%C ..55...51025...39983152.29983033601

%C .144..574800.1840507104

%C .377.6473175

%C .987

%H R. H. Hardin, <a href="/A221225/b221225.txt">Table of n, a(n) for n = 1..39</a>

%e Some solutions for n=3 k=4

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

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

%e ..0..2..2..0....0..5..1..1....1..0..0..2....0..0..1..2....0..4..0..0

%Y Column 1 is A001906

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_ Jan 05 2013