A189692 Number of nX5 binary arrays without the pattern 0 0 1 diagonally, vertically or antidiagonally

32, 1024, 10327, 107720, 862652, 7174919, 55423132, 437257670, 3370409239, 26229648516, 202524248054, 1569866749149, 12134837088544, 93944044770612, 726545931663671, 5622258695272390, 43490662494731848, 336493987012953931

Offset

1,1

Comments

Column 5 of A189696

Links

R. H. Hardin, Table of n, a(n) for n = 1..200

Formula

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

Example

Some solutions for 3X5
..1..0..1..1..0....1..0..0..1..0....1..1..1..1..0....0..0..1..1..0
..1..1..1..1..0....0..1..0..0..1....1..1..0..1..1....1..0..1..1..0
..1..1..1..0..0....0..1..0..0..0....0..0..1..0..0....1..0..0..0..0

Crossrefs

Sequence in context: A189267 A223672 A189620 * A188743 A188995 A223683

Adjacent sequences: A189689 A189690 A189691 * A189693 A189694 A189695

Keyword

nonn

Author

R. H. Hardin Apr 25 2011

Status

approved