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

%I #5 Mar 31 2012 12:36:49

%S 8372,72124,755743,8296273,94121749,1077270746,12400597403,

%T 143035142052,1651839108473,19085907485061,220584849520859,

%U 2549726281459210,29474032994837842,340721365264738603,3938820151881876909

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

%C Column 5 of A202591

%H R. H. Hardin, <a href="/A202588/b202588.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 14*a(n-1) +63*a(n-2) -1092*a(n-3) -3570*a(n-4) +41136*a(n-5) +160059*a(n-6) -885153*a(n-7) -4632812*a(n-8) +10421968*a(n-9) +85612367*a(n-10) -40047993*a(n-11) -1038949371*a(n-12) -645030857*a(n-13) +8581491516*a(n-14) +12160723602*a(n-15) -50439851831*a(n-16) -109354516180*a(n-17) +224268161176*a(n-18) +696647951762*a(n-19) -806012266328*a(n-20) -3655726633657*a(n-21) +2356959966181*a(n-22) +16819505547145*a(n-23) -4805159161003*a(n-24) -67808020137642*a(n-25) +2297519847714*a(n-26) +235775907380728*a(n-27) +25738788733770*a(n-28) -704986547789580*a(n-29) -101064923508636*a(n-30) +1825660603824728*a(n-31) +139206834907360*a(n-32) -4118810413767341*a(n-33) +321598983967464*a(n-34) +8071024147961891*a(n-35) -2463831889903397*a(n-36) -13519679723629236*a(n-37) +8171049557139620*a(n-38) +18700805037877466*a(n-39) -19001686625731405*a(n-40) -19759681197739541*a(n-41) +34071220116545115*a(n-42) +12094674253684253*a(n-43) -48271827440210982*a(n-44) +5969400461812181*a(n-45) +53519387636749010*a(n-46) -29575399061861632*a(n-47) -43998545790607028*a(n-48) +48037185008653297*a(n-49) +22081325924811407*a(n-50) -51726659071748553*a(n-51) +1603563496192782*a(n-52) +39897449122922267*a(n-53) -15800783507408273*a(n-54) -21424469024578744*a(n-55) +17406136498733365*a(n-56) +6530305375106475*a(n-57) -11551080743002321*a(n-58) +588209539806813*a(n-59) +5057803178409533*a(n-60) -1845942250387530*a(n-61) -1373724371792259*a(n-62) +1070534980952692*a(n-63) +126771409751610*a(n-64) -353374583858780*a(n-65) +64715661403016*a(n-66) +68397100607734*a(n-67) -31162865882757*a(n-68) -6195779300274*a(n-69) +6784379787127*a(n-70) -330607506384*a(n-71) -886569731033*a(n-72) +173258168506*a(n-73) +70020966307*a(n-74) -21797610519*a(n-75) -2431047856*a(n-76) +423317374*a(n-77) -78233753*a(n-78) +378352548*a(n-79) -22142182*a(n-80) -88517928*a(n-81) +12826312*a(n-82) +11285944*a(n-83) -2302872*a(n-84) -891248*a(n-85) +217072*a(n-86) +40124*a(n-87) -10472*a(n-88) -784*a(n-89) +196*a(n-90) for n>93

%e Some solutions for n=2

%e ..1..0..1..0..1..1..1....0..1..1..1..0..1..1....1..1..1..1..0..1..1

%e ..1..1..1..1..1..1..1....1..1..1..1..1..1..1....1..1..0..1..1..0..1

%e ..0..1..1..1..1..1..1....1..1..0..1..1..1..1....1..0..1..1..1..1..0

%e ..1..1..1..0..1..1..0....1..1..1..1..0..1..0....0..1..1..1..1..1..1

%K nonn

%O 1,1

%A _R. H. Hardin_ Dec 21 2011