A189198 - OEIS

%I #5 Mar 31 2012 12:36:15

%S 20,400,6446,101628,1579664,24496092,379515360,5878642448,91053926856,

%T 1410308064720,21843768123936,338330131913680,5240270191277760,

%U 81164599671831296,1257128330483644640,19471193573584406720

%N Number of 5Xn binary arrays without the pattern 0 0 1 vertically or antidiagonally

%C Row 5 of A189196

%H R. H. Hardin, <a href="/A189198/b189198.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n) = 20*a(n-1) -60*a(n-2) -208*a(n-3) +844*a(n-4) +344*a(n-5) -3476*a(n-6) +3544*a(n-7) -1056*a(n-8)

%e Some solutions for 5X3

%e ..1..1..0....1..1..0....0..1..1....0..1..1....1..0..1....0..0..1....1..0..1

%e ..0..1..1....1..1..1....0..0..1....0..1..1....1..1..0....0..1..0....0..1..1

%e ..1..1..1....0..1..0....0..1..1....0..0..0....0..1..1....0..1..1....1..1..1

%e ..1..1..0....1..1..1....0..0..0....0..0..1....1..1..1....0..1..0....1..0..1

%e ..0..1..1....0..0..0....0..1..0....0..0..0....0..0..0....0..0..1....0..1..0

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 18 2011