A207002 Number of 5Xn 0..1 arrays avoiding 0 1 0 horizontally and 0 1 1 vertically

20, 400, 4120, 38144, 382349, 3997768, 41429335, 424457832, 4346355560, 44618565989, 458351897996, 4706379771012, 48313078951832, 495981142972847, 5092092213139815, 52279138123556110, 536727196987498285

Offset

1,1

Comments

Row 5 of A207000

Links

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

Formula

Empirical: a(n) = 20*a(n-1) -190*a(n-2) +1376*a(n-3) -6371*a(n-4) +21419*a(n-5) -33774*a(n-6) -71115*a(n-7) +567356*a(n-8) -1591355*a(n-9) -336140*a(n-10) +14757889*a(n-11) -39361770*a(n-12) +18719100*a(n-13) +277897059*a(n-14) -821612938*a(n-15) -292379110*a(n-16) +4642833256*a(n-17) -8211762394*a(n-18) -5532781631*a(n-19) +71427664023*a(n-20) -69508358436*a(n-21) -331848588324*a(n-22) +492522863358*a(n-23) +1008964823546*a(n-24) -1749724780901*a(n-25) -2027405998846*a(n-26) +3980995522076*a(n-27) +2329936162492*a(n-28) -5941937090966*a(n-29) -155193367875*a(n-30) +5176937282395*a(n-31) -4310936524648*a(n-32) -866336862085*a(n-33) +6768995257483*a(n-34) -3572073808089*a(n-35) -3307651050021*a(n-36) +3652308903127*a(n-37) -2258815132671*a(n-38) -360128820078*a(n-39) +2780284623784*a(n-40) -1035731320672*a(n-41) +215143370389*a(n-42) -47545454325*a(n-43) -770659027600*a(n-44) +172985827712*a(n-45) -192990896779*a(n-46) +292901581896*a(n-47) +87198893515*a(n-48) +9187067760*a(n-49) +113001902793*a(n-50) -133465202486*a(n-51) +16321032133*a(n-52) -27150624822*a(n-53) -24668671065*a(n-54) +22451714929*a(n-55) -7703581295*a(n-56) +10526413654*a(n-57) +1160115697*a(n-58) -391362882*a(n-59) +1221259833*a(n-60) -1599718285*a(n-61) +245911668*a(n-62) -360243987*a(n-63) -48171108*a(n-64) +64805262*a(n-65) -31808407*a(n-66) +42646790*a(n-67) -4967093*a(n-68) +4966963*a(n-69) +535134*a(n-70) -993561*a(n-71) +288518*a(n-72) -322370*a(n-73) +27325*a(n-74) -20896*a(n-75) -2346*a(n-76) +3161*a(n-77) -628*a(n-78) +638*a(n-79) -43*a(n-80) +42*a(n-81) -a(n-82) +a(n-83)

Example

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

Crossrefs

Sequence in context: A188610 A188847 A188854 * A206782 A188519 A189260

Adjacent sequences: A206999 A207000 A207001 * A207003 A207004 A207005

Keyword

nonn

Author

R. H. Hardin Feb 14 2012

Status

approved