cp's OEIS Frontend

A189197 Number of 4 X n binary arrays without the pattern 0 0 1 vertically or antidiagonally.

%I A189197 #8 May 01 2018 13:24:13
%S A189197 12,144,1494,15326,156564,1598444,16316636,166552852,1700084336,
%T A189197 17353550112,177135689224,1808105575848,18456166259888,
%U A189197 188390587782160,1922989479244368,19628839107258224,200360599393734848
%N A189197 Number of 4 X n binary arrays without the pattern 0 0 1 vertically or antidiagonally.
%C A189197 Row 4 of A189196.
%H A189197 R. H. Hardin, <a href="/A189197/b189197.txt">Table of n, a(n) for n = 1..200</a>
%F A189197 Empirical: a(n) = 12*a(n-1) -14*a(n-2) -52*a(n-3) +82*a(n-4) +16*a(n-5) -56*a(n-6) +16*a(n-7).
%F A189197 Empirical g.f.: 2*x*(1 - x)*(2 + 2*x - x^2)*(3 - 12*x^2 + 8*x^3) / (1 - 12*x + 14*x^2 + 52*x^3 - 82*x^4 - 16*x^5 + 56*x^6 - 16*x^7). - _Colin Barker_, May 01 2018
%e A189197 Some solutions for 4 X 3:
%e A189197 ..1..1..1....1..0..0....1..1..1....1..0..1....0..0..0....1..0..1....0..0..1
%e A189197 ..1..1..1....1..1..1....0..1..0....0..1..0....1..1..1....1..1..1....0..1..0
%e A189197 ..0..0..0....1..1..0....1..1..0....1..0..0....1..1..0....1..0..1....0..0..1
%e A189197 ..1..1..0....0..1..1....1..0..0....0..1..0....0..1..1....0..0..1....0..1..1
%Y A189197 Cf. A189196.
%K A189197 nonn
%O A189197 1,1
%A A189197 _R. H. Hardin_, Apr 18 2011