cp's OEIS Frontend

A188869 Number of n X 4 binary arrays without the pattern 0 0 0 antidiagonally or horizontally.

%I A188869 #8 May 01 2018 09:40:53
%S A188869 13,169,1901,21937,252932,2915832,33617513,387583973,4468546833,
%T A188869 51518943080,593974176396,6848069915941,78953031067801,
%U A188869 910268322443949,10494700553747032,120995905270195676,1394990644771317341
%N A188869 Number of n X 4 binary arrays without the pattern 0 0 0 antidiagonally or horizontally.
%C A188869 Column 4 of A188874.
%H A188869 R. H. Hardin, <a href="/A188869/b188869.txt">Table of n, a(n) for n = 1..200</a>
%F A188869 Empirical: a(n) = 13*a(n-1) -16*a(n-2) -8*a(n-3) -44*a(n-4) +109*a(n-5) -53*a(n-6) +4*a(n-7) for n>8.
%F A188869 Empirical g.f.: x*(13 - 88*x^2 + 32*x^3 + 91*x^4 - 65*x^5 + 17*x^6 - 4*x^7) / (1 - 13*x + 16*x^2 + 8*x^3 + 44*x^4 - 109*x^5 + 53*x^6 - 4*x^7). - _Colin Barker_, May 01 2018
%e A188869 Some solutions for 3 X 4:
%e A188869 ..0..0..1..1....0..1..1..1....0..1..0..0....1..1..1..1....1..0..0..1
%e A188869 ..1..1..1..0....0..1..1..1....1..0..1..0....0..0..1..1....1..0..1..1
%e A188869 ..1..0..0..1....1..0..1..0....1..0..0..1....1..0..1..1....1..1..1..0
%Y A188869 Cf. A188874.
%K A188869 nonn
%O A188869 1,1
%A A188869 _R. H. Hardin_, Apr 12 2011