A202586 Number of (n+2)X5 binary arrays avoiding patterns 001 and 100 in rows, columns and nw-to-se diagonals

804, 3906, 22018, 127405, 755743, 4512712, 27083790, 162834668, 980088758, 5901773754, 35547767796, 214137547797, 1290032760320, 7771799443119, 46821922365444, 282085134351092, 1699467525972993, 10238736958233298

Offset

1,1

Comments

Column 3 of A202591

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +5*a(n-2) -119*a(n-3) -33*a(n-4) +836*a(n-5) +541*a(n-6) -3476*a(n-7) -3205*a(n-8) +8025*a(n-9) +9061*a(n-10) -10518*a(n-11) -10948*a(n-12) +8562*a(n-13) -1477*a(n-14) -3794*a(n-15) +16795*a(n-16) +767*a(n-17) -20117*a(n-18) +1608*a(n-19) +13413*a(n-20) -3578*a(n-21) -5053*a(n-22) +2527*a(n-23) +1063*a(n-24) -1072*a(n-25) +8*a(n-26) +236*a(n-27) -56*a(n-28) -12*a(n-29) +4*a(n-30) for n>31

Example

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

Crossrefs

Sequence in context: A249472 A246898 A205050 * A204836 A267932 A267979

Adjacent sequences: A202583 A202584 A202585 * A202587 A202588 A202589

Keyword

nonn

Author

R. H. Hardin Dec 21 2011

Status

approved