A207810 - OEIS

%I #5 Mar 31 2012 12:37:19

%S 16,256,1232,9168,57184,382288,2485392,16340928,106947696,701265456,

%T 4594672480,30114026544,197343497360,1293310030272,8475616206320,

%U 55544979901904,364012404953344,2385549961744304,15633651159374128

%N Number of 5Xn 0..1 arrays avoiding 0 0 0 and 0 0 1 horizontally and 0 1 0 and 1 0 1 vertically

%C Row 5 of A207808

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

%F Empirical: a(n) = 3*a(n-1) +27*a(n-2) -10*a(n-3) -103*a(n-4) +48*a(n-5) +81*a(n-6) -29*a(n-7) -19*a(n-8) +2*a(n-9) +a(n-10)

%e Some solutions for n=4

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 20 2012