|
%I #5 Mar 31 2012 12:36:16
%S 32,1024,10327,107720,862652,7174919,55423132,437257670,3370409239,
%T 26229648516,202524248054,1569866749149,12134837088544,93944044770612,
%U 726545931663671,5622258695272390,43490662494731848,336493987012953931
%N Number of nX5 binary arrays without the pattern 0 0 1 diagonally, vertically or antidiagonally
%C Column 5 of A189696
%H R. H. Hardin, <a href="/A189692/b189692.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = 12*a(n-1) -4*a(n-2) -375*a(n-3) +986*a(n-4) +2837*a(n-5) -10457*a(n-6) -12075*a(n-7) +44784*a(n-8) +77132*a(n-9) -134947*a(n-10) -432773*a(n-11) +489152*a(n-12) +1171916*a(n-13) -1323977*a(n-14) -949637*a(n-15) +1186417*a(n-16) -1860594*a(n-17) +1967993*a(n-18) +4983288*a(n-19) -3750595*a(n-20) -5876599*a(n-21) -600116*a(n-22) +6085771*a(n-23) -1152715*a(n-24) +534318*a(n-25) +16163163*a(n-26) -19783235*a(n-27) -16810782*a(n-28) +28251824*a(n-29) -11625415*a(n-30) -5089161*a(n-31) +33146958*a(n-32) -21874760*a(n-33) -22681947*a(n-34) +22092987*a(n-35) +1519837*a(n-36) -8389574*a(n-37) +9529533*a(n-38) +106606*a(n-39) -11474707*a(n-40) +3478284*a(n-41) +8557326*a(n-42) -5221268*a(n-43) -3641270*a(n-44) +4110988*a(n-45) +359280*a(n-46) -1756112*a(n-47) +405392*a(n-48) +378120*a(n-49) -198000*a(n-50) -24528*a(n-51) +36544*a(n-52) -3904*a(n-53) -2432*a(n-54) +512*a(n-55) for n>56
%e Some solutions for 3X5
%e ..1..0..1..1..0....1..0..0..1..0....1..1..1..1..0....0..0..1..1..0
%e ..1..1..1..1..0....0..1..0..0..1....1..1..0..1..1....1..0..1..1..0
%e ..1..1..1..0..0....0..1..0..0..0....0..0..1..0..0....1..0..0..0..0
%K nonn
%O 1,1
%A _R. H. Hardin_ Apr 25 2011
| 