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

2554, 16595, 127405, 1014354, 8296273, 68372632, 566343697, 4700239577, 39051043527, 324604101314, 2698884195088, 22442255234307, 186627264910047, 1552017818419283, 12906987250244371, 107338703555163974

Offset

1,1

Comments

Column 4 of A202591

Links

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

Formula

Empirical: a(n) = 7*a(n-1) +48*a(n-2) -206*a(n-3) -1333*a(n-4) +1778*a(n-5) +20240*a(n-6) +8467*a(n-7) -161854*a(n-8) -250949*a(n-9) +650430*a(n-10) +1774093*a(n-11) -1102481*a(n-12) -6275818*a(n-13) +205478*a(n-14) +14273041*a(n-15) -862675*a(n-16) -29838122*a(n-17) +11102374*a(n-18) +67104395*a(n-19) -28585120*a(n-20) -128997014*a(n-21) +45073483*a(n-22) +190574101*a(n-23) -64681474*a(n-24) -220643639*a(n-25) +91405602*a(n-26) +202709092*a(n-27) -114664733*a(n-28) -144293806*a(n-29) +118345519*a(n-30) +73252298*a(n-31) -96397770*a(n-32) -19410807*a(n-33) +60654925*a(n-34) -5610145*a(n-35) -28677069*a(n-36) +9427832*a(n-37) +9543763*a(n-38) -5259088*a(n-39) -2072818*a(n-40) +1784874*a(n-41) +192319*a(n-42) -368856*a(n-43) +13890*a(n-44) +42900*a(n-45) -823*a(n-46) -4780*a(n-47) +80*a(n-48) +368*a(n-49) -16*a(n-51) for n>53

Example

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

Crossrefs

Sequence in context: A255030 A255037 A256948 * A125492 A309042 A170794

Adjacent sequences: A202584 A202585 A202586 * A202588 A202589 A202590

Keyword

nonn

Author

R. H. Hardin Dec 21 2011

Status

approved