|
%I #8 Jun 01 2018 09:36:47
%S 4184,10584,22118,45899,100550,216973,462445,994256,2140144,4592250,
%T 9860075,21187586,45507845,97733497,209931772,450924056,968516494,
%U 2080273923,4468253006,9597335189,20614070621,44276998192,95102536960
%N Number of (n+2) X 8 binary arrays avoiding patterns 000 and 101 in rows, columns and nw-to-se diagonals.
%C Column 6 of A202532.
%H R. H. Hardin, <a href="/A202530/b202530.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 2*a(n-1) +2*a(n-3) -2*a(n-4) -2*a(n-5) +a(n-7) for n>8.
%F Empirical g.f.: x*(4184 + 2216*x + 950*x^2 - 6705*x^3 - 4048*x^4 + 1173*x^5 + 2105*x^6 + 116*x^7) / ((1 - x)*(1 + x^2 - x^3)*(1 - x - 2*x^2 - x^3)). - _Colin Barker_, Jun 01 2018
%e Some solutions for n=3:
%e ..1..1..1..0..0..1..1..0....0..1..0..0..1..1..1..0....0..0..1..1..1..0..0..1
%e ..1..1..1..1..1..1..1..1....1..1..1..1..1..1..1..0....1..1..1..1..1..1..1..1
%e ..1..1..1..1..1..1..1..1....1..1..1..1..1..1..1..1....1..1..1..1..1..1..1..1
%e ..0..1..1..1..1..1..1..0....1..1..1..1..1..1..1..0....1..1..1..1..1..1..1..1
%e ..0..1..0..0..1..1..1..0....1..1..0..0..1..1..0..0....1..1..1..1..0..0..1..1
%Y Cf. A202532.
%K nonn
%O 1,1
%A _R. H. Hardin_, Dec 20 2011
| 