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