A204038 - OEIS

%I #5 Mar 31 2012 12:37:00

%S 3249,33223,330509,2198077,15164049,76619720,397550036,1650280817,

%T 6940548943,24803795897,89015368856,282588248006,896447738887,

%U 2585717912290,7434968846247,19820964099968,52629753599694

%N Number of (n+1)X8 0..1 arrays with the sums of 2X2 subblocks nondecreasing rightwards and downwards

%C Column 7 of A204039

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

%F Empirical: a(n) = 4*a(n-1) +52*a(n-2) -226*a(n-3) -1296*a(n-4) +6210*a(n-5) +20530*a(n-6) -110578*a(n-7) -230665*a(n-8) +1434490*a(n-9) +1934946*a(n-10) -14450904*a(n-11) -12320932*a(n-12) +117668356*a(n-13) +58057636*a(n-14) -795930460*a(n-15) -174529485*a(n-16) +4561654968*a(n-17) +5783960*a(n-18) -22482351710*a(n-19) +4004317408*a(n-20) +96382920998*a(n-21) -31815344106*a(n-22) -362661863382*a(n-23) +167660892763*a(n-24) +1206296434070*a(n-25) -699867921970*a(n-26) -3567332267996*a(n-27) +2453509588140*a(n-28) +9422358831360*a(n-29) -7427473197472*a(n-30) -22308920543192*a(n-31) +19729568725309*a(n-32) +47481274209668*a(n-33) -46458179718732*a(n-34) -91032789624030*a(n-35) +97659689484240*a(n-36) +157441549620654*a(n-37) -184176843019650*a(n-38) -245819754993150*a(n-39) +312733177780725*a(n-40) +346519749882150*a(n-41) -479333910398850*a(n-42) -440729463376800*a(n-43) +664327503414900*a(n-44) +505005124022100*a(n-45) -833427927434700*a(n-46) -519968917201500*a(n-47) +946891743329025*a(n-48) +479133467560800*a(n-49) -974196663714144*a(n-50) -392664169605474*a(n-51) +907080060441888*a(n-52) +283393933688106*a(n-53) -763493755491974*a(n-54) -177154767356410*a(n-55) +579953785268345*a(n-56) +92946206692618*a(n-57) -396657087078510*a(n-58) -38010255685740*a(n-59) +243547963987844*a(n-60) +9173596634344*a(n-61) -133745006323448*a(n-62) +2016114146384*a(n-63) +65383883242704*a(n-64) -4126091055840*a(n-65) -28291252127840*a(n-66) +3027697305152*a(n-67) +10757165906240*a(n-68) -1584645895040*a(n-69) -3561984436608*a(n-70) +656835409152*a(n-71) +1015455091456*a(n-72) -222028538368*a(n-73) -245561625088*a(n-74) +61479009280*a(n-75) +49386654720*a(n-76) -13818415104*a(n-77) -8037591040*a(n-78) +2469130240*a(n-79) +1016983552*a(n-80) -338403328*a(n-81) -93855744*a(n-82) +33472512*a(n-83) +5619712*a(n-84) -2129920*a(n-85) -163840*a(n-86) +65536*a(n-87)

%e Some solutions for n=4

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Jan 09 2012