%I #8 May 31 2018 08:17:24
%S 666,1162,2544,4822,8996,15314,25576,40126,61820,91098,132128,185446,
%T 256788,346786,463000,606158,785900,1003050,1269584,1586422,1968132,
%U 2415730,2946632,3561950,4282204,5108602,6065024,7152774,8399348,9806146
%N Number of (n+2) X 8 binary arrays avoiding patterns 001 and 110 in rows, columns and nw-to-se diagonals.
%C Column 6 of A202447.
%H R. H. Hardin, <a href="/A202445/b202445.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 3*a(n-1) -8*a(n-3) +6*a(n-4) +6*a(n-5) -8*a(n-6) +3*a(n-8) -a(n-9) for n>10.
%F Empirical g.f.: 2*x*(333 - 418*x - 471*x^2 + 1259*x^3 - 85*x^4 - 1145*x^5 + 651*x^6 + 233*x^7 - 300*x^8 + 71*x^9) / ((1 - x)^6*(1 + x)^3). - _Colin Barker_, May 31 2018
%e Some solutions for n=4:
%e ..0..0..0..0..0..0..0..0....0..1..1..1..1..1..1..1....1..1..1..1..1..1..1..1
%e ..0..1..0..1..0..1..0..1....0..1..0..0..0..0..0..0....0..1..0..0..0..0..0..0
%e ..0..0..0..0..0..0..0..0....0..1..0..1..1..1..1..1....1..1..1..1..1..1..1..1
%e ..0..1..0..1..0..1..0..1....0..1..0..1..0..0..0..0....0..1..1..1..1..1..1..1
%e ..0..1..0..0..0..0..0..0....0..1..0..1..0..1..1..1....0..1..1..1..1..1..1..1
%e ..0..1..0..1..0..1..0..1....0..1..0..1..0..1..0..0....0..1..1..1..1..1..1..1
%Y Cf. A202447.
%K nonn
%O 1,1
%A _R. H. Hardin_, Dec 19 2011
|