login
T(n,k)=Number of nXk 0..2 arrays with values 0..2 introduced in row major order and each element equal to one or two horizontal and vertical neighbors
8

%I #5 Mar 31 2012 12:36:36

%S 0,1,1,1,3,1,2,13,13,2,3,60,112,60,3,6,288,1265,1265,288,6,11,1384,

%T 12748,29229,12748,1384,11,22,6628,134748,658770,658770,134748,6628,

%U 22,43,31772,1396083,15066222,32177372,15066222,1396083,31772,43,86,152304

%N T(n,k)=Number of nXk 0..2 arrays with values 0..2 introduced in row major order and each element equal to one or two horizontal and vertical neighbors

%C Table starts

%C ..0......1..........1.............2................3..................6

%C ..1......3.........13............60..............288...............1384

%C ..1.....13........112..........1265............12748.............134748

%C ..2.....60.......1265.........29229...........658770...........15066222

%C ..3....288......12748........658770.........32177372.........1614250077

%C ..6...1384.....134748......15066222.......1614250077.......176701683386

%C .11...6628....1396083.....342328663......80053957248.....19161971644783

%C .22..31772...14584050....7797114144....3988024796446...2085499380111100

%C .43.152304..151837464..177447181083..198328767139736.226676302441401393

%C .86.730036.1582988477.4039488090307.9869645990489747

%H R. H. Hardin, <a href="/A199647/b199647.txt">Table of n, a(n) for n = 1..112</a>

%e Some solutions for n=5 k=3

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

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

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

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

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

%Y Column 1 is A005578(n-2)

%K nonn,tabl

%O 1,5

%A _R. H. Hardin_ Nov 08 2011