A202401 Number of (n+2)X5 binary arrays avoiding patterns 000 and 010 in rows and columns

1785, 14161, 127449, 1147041, 9967797, 86620249, 761992011, 6703188129, 58683373353, 513746331121, 4506684244009, 39533523929761, 346498326472137, 3036943796391729, 26627628912968223, 233468469969434001

Offset

1,1

Comments

Column 3 of A202406

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -6*a(n-2) +208*a(n-3) +1467*a(n-4) +2288*a(n-5) +14460*a(n-6) -16112*a(n-7) -196310*a(n-8) -317880*a(n-9) -1560180*a(n-10) -148160*a(n-11) +9028922*a(n-12) +11574832*a(n-13) +44010892*a(n-14) +25514176*a(n-15) -118192707*a(n-16) -125367844*a(n-17) -476668986*a(n-18) -408258080*a(n-19) +338030809*a(n-20) +130898016*a(n-21) +1622159640*a(n-22) +1327120096*a(n-23) -201491540*a(n-24) +689017136*a(n-25) -2191876440*a(n-26) -1193361984*a(n-27) -79496564*a(n-28) -1038995744*a(n-29) +1441609944*a(n-30) +221943360*a(n-31) +192721849*a(n-32) +361958076*a(n-33) -389955770*a(n-34) +31380176*a(n-35) -67061043*a(n-36) -29507152*a(n-37) +31669612*a(n-38) -4326000*a(n-39) +5412042*a(n-40) +760840*a(n-41) -914740*a(n-42) +135040*a(n-43) -147750*a(n-44) -4112*a(n-45) +8348*a(n-46) -1152*a(n-47) +1259*a(n-48) -28*a(n-49) -6*a(n-50) -a(n-52)

Example

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

Crossrefs

Sequence in context: A232315 A013593 A152943 * A237633 A244275 A235927

Adjacent sequences: A202398 A202399 A202400 * A202402 A202403 A202404

Keyword

nonn

Author

R. H. Hardin Dec 19 2011

Status

approved