A189613 Number of nX5 binary arrays without the pattern 0 1 0 diagonally, antidiagonally or horizontally

21, 441, 5238, 50024, 532565, 6110500, 69943253, 783072552, 8759983583, 98440457351, 1108879339651, 12480666817260, 140421583259356, 1580016922218493, 17782853849081975, 200149452833682454

Offset

1,1

Comments

Column 5 of A189617

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -47*a(n-2) -126*a(n-3) +2471*a(n-4) -25560*a(n-5) +55367*a(n-6) -83579*a(n-7) -124019*a(n-8) +7300122*a(n-9) -7365184*a(n-10) -599459*a(n-11) -31727197*a(n-12) -754040572*a(n-13) +142951670*a(n-14) +953676928*a(n-15) +1891140440*a(n-16) +29553742000*a(n-17) +9452004592*a(n-18) -65219737520*a(n-19) -36827703408*a(n-20) -187343367808*a(n-21) -114093863744*a(n-22) +354967210752*a(n-23) +176354022912*a(n-24) +450092691456*a(n-25) +319703132160*a(n-26) -570350149632*a(n-27) -92906913792*a(n-28) +66527690752*a(n-29)

Example

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

Crossrefs

Sequence in context: A188504 A206880 A206997 * A224265 A206886 A188770

Adjacent sequences: A189610 A189611 A189612 * A189614 A189615 A189616

Keyword

nonn

Author

R. H. Hardin Apr 24 2011

Status

approved