A202432 Number of (n+2)X7 binary arrays avoiding patterns 000 and 001 in rows, columns and nw-to-se diagonals

16254, 247800, 3166800, 42948906, 570876264, 7639914240, 102007509450, 1363052811036, 18208854699840, 243269546365104, 3249989575221480, 43418974382256900, 580064204439798876, 7749486952669625562

Offset

1,1

Comments

Column 5 of A202435

Links

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

Formula

Empirical: a(n) = a(n-1) +127*a(n-2) +630*a(n-3) -833*a(n-4) -11152*a(n-5) +1361*a(n-6) +120426*a(n-7) -27706*a(n-8) -970514*a(n-9) +956041*a(n-10) +5195689*a(n-11) -12185306*a(n-12) -7271888*a(n-13) +67290402*a(n-14) -113398900*a(n-15) +64582694*a(n-16) +53102281*a(n-17) -99409946*a(n-18) +15651258*a(n-19) +70168195*a(n-20) -36914226*a(n-21) -39408364*a(n-22) +31114063*a(n-23) +22323040*a(n-24) -18373343*a(n-25) -14066157*a(n-26) +7300031*a(n-27) +8575020*a(n-28) -646322*a(n-29) -3781999*a(n-30) -1391339*a(n-31) +589349*a(n-32) +716746*a(n-33) +267368*a(n-34) +31292*a(n-35) -7315*a(n-36) -1484*a(n-37) +521*a(n-38) +98*a(n-39) -27*a(n-40) -3*a(n-41) +a(n-42)

Example

Some solutions for n=1
..0..1..1..1..1..1..0....1..0..1..0..1..1..0....1..1..1..1..1..1..1
..1..1..0..1..1..1..1....1..1..1..1..1..0..1....1..0..1..0..1..0..1
..1..1..1..1..0..1..1....0..1..1..0..1..1..1....0..1..1..1..0..1..1

Crossrefs

Sequence in context: A254163 A254170 A254452 * A109151 A068761 A043607

Adjacent sequences: A202429 A202430 A202431 * A202433 A202434 A202435

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved