cp's OEIS Frontend

A188827 Number of 5 X n binary arrays without the pattern 0 1 diagonally or antidiagonally.

%I A188827 #9 Apr 30 2018 12:35:04
%S A188827 32,36,120,400,1360,4624,15776,53824,183744,627264,2141568,7311616,
%T A188827 24963328,85229824,290992640,993510400,3392056320,11581203456,
%U A188827 39540701184,135000395776,460920180736,1573679927296,5372879347712
%N A188827 Number of 5 X n binary arrays without the pattern 0 1 diagonally or antidiagonally.
%C A188827 Row 5 of A188824.
%H A188827 R. H. Hardin, <a href="/A188827/b188827.txt">Table of n, a(n) for n = 1..200</a>
%F A188827 Empirical: a(n) = 4*a(n-1) -8*a(n-3) +4*a(n-4) for n>5.
%F A188827 Empirical g.f.: 4*x*(8 - 23*x - 6*x^2 + 44*x^3 - 20*x^4) / ((1 - 4*x + 2*x^2)*(1 - 2*x^2)). - _Colin Barker_, Apr 30 2018
%e A188827 Some solutions for 5 X 3:
%e A188827 ..1..1..1....0..1..1....1..1..1....1..1..1....1..0..1....1..0..1....0..1..1
%e A188827 ..1..1..1....1..0..1....1..1..1....1..1..1....0..0..0....0..1..0....1..0..1
%e A188827 ..1..1..1....0..1..0....1..1..1....1..1..1....0..0..0....1..0..1....0..0..0
%e A188827 ..1..0..0....1..0..0....1..0..1....1..0..1....0..0..0....0..1..0....0..0..0
%e A188827 ..0..0..0....0..0..0....0..1..0....0..0..0....0..0..0....1..0..0....0..0..0
%Y A188827 Cf. A188824.
%K A188827 nonn
%O A188827 1,1
%A A188827 _R. H. Hardin_, Apr 11 2011