A188847 Number of nX5 binary arrays without the pattern 0 0 1 vertically, antidiagonally or horizontally

20, 400, 3642, 33037, 262588, 2092409, 16242526, 126202999, 975352031, 7539816897, 58220783206, 449593483988, 3471050891991, 26798301085382, 206886553054929, 1597196554368034, 12330479552016174, 95192293994764379

Offset

1,1

Comments

Column 5 of A188851

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +35*a(n-2) -297*a(n-3) -469*a(n-4) +4308*a(n-5) +3697*a(n-6) -33283*a(n-7) -24463*a(n-8) +165485*a(n-9) +121961*a(n-10) -570583*a(n-11) -407968*a(n-12) +1387970*a(n-13) +918436*a(n-14) -2409610*a(n-15) -1400794*a(n-16) +3010734*a(n-17) +1406668*a(n-18) -2700212*a(n-19) -825056*a(n-20) +1696790*a(n-21) +109102*a(n-22) -684520*a(n-23) +257361*a(n-24) +104846*a(n-25) -244287*a(n-26) +68319*a(n-27) +107875*a(n-28) -55318*a(n-29) -23889*a(n-30) +18015*a(n-31) +1551*a(n-32) -2823*a(n-33) +277*a(n-34) +171*a(n-35) -36*a(n-36) for n>38

Example

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

Crossrefs

Sequence in context: A208141 A188603 A188610 * A188854 A207002 A206782

Adjacent sequences: A188844 A188845 A188846 * A188848 A188849 A188850

Keyword

nonn

Author

R. H. Hardin Apr 12 2011

Status

approved