A202610 Number of (n+2)X4 binary arrays avoiding patterns 001 and 010 in rows and columns

323, 1291, 5736, 23649, 94549, 382826, 1543290, 6177398, 24736597, 99065122, 396253668, 1584548226, 6336820477, 25337492667, 101299913162, 405001655899, 1619186103531, 6473292809944, 25879265476156, 103461333729367

Offset

1,1

Comments

Column 2 of A202616

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) +60*a(n-3) -126*a(n-4) +106*a(n-5) -1118*a(n-6) +1034*a(n-7) +51*a(n-8) +10494*a(n-9) +1113*a(n-10) -7810*a(n-11) -67133*a(n-12) -60646*a(n-13) +35009*a(n-14) +323946*a(n-15) +436840*a(n-16) +24103*a(n-17) -1099497*a(n-18) -1820240*a(n-19) -689344*a(n-20) +2500264*a(n-21) +4982842*a(n-22) +2923839*a(n-23) -3689998*a(n-24) -9232804*a(n-25) -6822318*a(n-26) +3056280*a(n-27) +11689032*a(n-28) +10073005*a(n-29) -393036*a(n-30) -9852453*a(n-31) -9845435*a(n-32) -2100135*a(n-33) +5199683*a(n-34) +6321771*a(n-35) +2548253*a(n-36) -1399000*a(n-37) -2589994*a(n-38) -1467348*a(n-39) -55830*a(n-40) +603048*a(n-41) +473657*a(n-42) +160746*a(n-43) -50006*a(n-44) -75382*a(n-45) -48808*a(n-46) -7318*a(n-47) +2862*a(n-48) +5692*a(n-49) +1828*a(n-50) +552*a(n-51) -232*a(n-52) -48*a(n-53) -48*a(n-54)

Example

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

Crossrefs

Sequence in context: A121209 A065884 A252452 * A094394 A296973 A213289

Adjacent sequences: A202607 A202608 A202609 * A202611 A202612 A202613

Keyword

nonn

Author

R. H. Hardin Dec 21 2011

Status

approved