login
Number of (n+1) X (1+1) 0..2 arrays with the maximum plus the upper median plus the minimum of every 2 X 2 subblock differing from its horizontal and vertical neighbors by exactly one.
1

%I #7 Feb 07 2014 19:21:33

%S 81,322,1278,5228,21456,87164,354008,1441060,5874828,23898504,

%T 97285848,395850152,1612369288,6560036288,26713782880,108690607360,

%U 442654390864,1801008543856,7334492421904,29841672996416,121530533355584

%N Number of (n+1) X (1+1) 0..2 arrays with the maximum plus the upper median plus the minimum of every 2 X 2 subblock differing from its horizontal and vertical neighbors by exactly one.

%C Column 1 of A237412.

%H R. H. Hardin, <a href="/A237405/b237405.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 200*a(n-4) +1216*a(n-6) +604*a(n-8) -4556*a(n-10) -2656*a(n-12) +1808*a(n-14) +1024*a(n-16).

%e Some solutions for n=5

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

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_, Feb 07 2014