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

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

%S 14,196,488,2245,6552,16920,59252,188350,538950,1709438,5427808,

%T 16323968,50456976,158170514,485197851,1494251065,4644507594,

%U 14337420385,44204714925,136866164125,423105979612,1306174738721,4038464232068

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

%C Row 5 of A207762

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

%F Empirical: a(n) = 3*a(n-1) -3*a(n-2) +28*a(n-3) -56*a(n-4) +35*a(n-5) -225*a(n-6) +391*a(n-7) -137*a(n-8) +850*a(n-9) -1626*a(n-10) +593*a(n-11) -1884*a(n-12) +4000*a(n-13) -1860*a(n-14) +2560*a(n-15) -5448*a(n-16) +2844*a(n-17) -1904*a(n-18) +3760*a(n-19) -1984*a(n-20) +576*a(n-21) -1024*a(n-22) +512*a(n-23) for n>25

%e Some solutions for n=4

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 19 2012