|
%I #11 Apr 28 2018 12:49:10
%S 13,120,1141,10857,103484,986929,9413801,89796720,856564045,
%T 8170716249,77940041492,743466128137,7091886123065,67649146608936,
%U 645301822994341,6155501787932937,58717023436375724,560098747441089889
%N Number of 5 X n binary arrays without the pattern 0 0 diagonally or vertically.
%C Row 5 of A188706.
%H R. H. Hardin, <a href="/A188709/b188709.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = 13*a(n-1) - 36*a(n-2) + 29*a(n-3) - 5*a(n-4) for n>5.
%F Empirical g.f.: x*(13 - 49*x + 49*x^2 - 33*x^3 + 4*x^4) / ((1 - x)*(1 - 12*x + 24*x^2 - 5*x^3)). - _Colin Barker_, Apr 28 2018
%e Some solutions for 5 X 3:
%e 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1 1
%e 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1
%e 0 0 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1
%e 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0
%e 0 1 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 0 0 1
%Y Cf. A188706.
%K nonn
%O 1,1
%A _R. H. Hardin_, Apr 08 2011
| 