|
%I #5 Mar 31 2012 12:37:14
%S 20,400,4120,38144,382349,3997768,41429335,424457832,4346355560,
%T 44618565989,458351897996,4706379771012,48313078951832,
%U 495981142972847,5092092213139815,52279138123556110,536727196987498285
%N Number of 5Xn 0..1 arrays avoiding 0 1 0 horizontally and 0 1 1 vertically
%C Row 5 of A207000
%H R. H. Hardin, <a href="/A207002/b207002.txt">Table of n, a(n) for n = 1..210</a>
%F 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)
%e Some solutions for n=4
%e ..1..0..1..1....0..0..1..1....0..1..1..0....1..0..1..1....0..1..1..0
%e ..0..1..1..1....0..1..1..0....1..0..0..1....1..1..0..0....0..0..0..1
%e ..1..0..0..0....1..0..0..1....0..1..1..0....1..0..0..0....0..1..1..0
%e ..0..1..1..1....0..0..0..0....0..0..0..0....0..1..1..1....0..0..0..1
%e ..0..0..0..0....1..0..0..0....0..0..0..1....1..0..0..0....0..1..1..0
%K nonn
%O 1,1
%A _R. H. Hardin_ Feb 14 2012
| 