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

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

%S 1,1,1,2,4,2,4,14,14,4,8,52,100,52,8,16,190,662,662,190,16,32,700,

%T 4588,8784,4588,700,32,64,2574,31718,112750,112750,31718,2574,64,128,

%U 9476,219060,1478756,2823604,1478756,219060,9476,128,256,34878,1516006

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

%C Table starts

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

%C ...1......4.......14.........52.........190..........700.........2574

%C ...2.....14......100........662........4588........31718.......219060

%C ...4.....52......662.......8784......112750......1478756.....19399132

%C ...8....190.....4588.....112750.....2823604.....70004726...1748785516

%C ..16....700....31718....1478756....70004726...3337609528.158791292898

%C ..32...2574...219060...19399132..1748785516.158791292898

%C ..64...9476..1516006..254611868.43705413710

%C .128..34878.10490668.3341562350

%C .256.128396.72598710

%H R. H. Hardin, <a href="/A198285/b198285.txt">Table of n, a(n) for n = 1..84</a>

%e Some solutions for n=5 k=3

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

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

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

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

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

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

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

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

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

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

%K nonn,tabl

%O 1,4

%A _R. H. Hardin_ Oct 23 2011