login
Number of nX5 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 1,3,0,2,4 for x=0,1,2,3,4
1

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

%S 5,57,299,2255,17093,120633,879613,6412539,46525107,338253489,

%T 2459404433,17875504331,129938237918,944542662421,6865907710814,

%U 49908732400817,362790040553962,2637143711833537,19169570408819186,139344858180341619

%N Number of nX5 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 1,3,0,2,4 for x=0,1,2,3,4

%C Every 0 is next to 0 1's, every 1 is next to 1 3's, every 2 is next to 2 0's, every 3 is next to 3 2's, every 4 is next to 4 4's

%C Column 5 of A196322

%H R. H. Hardin, <a href="/A196319/b196319.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n) = 5*a(n-1) +8*a(n-2) +44*a(n-3) +121*a(n-4) +21*a(n-5) +550*a(n-6) -1118*a(n-7) -2872*a(n-8) -20013*a(n-9) -61323*a(n-10) +20659*a(n-11) +4379*a(n-12) -230795*a(n-13) +1353828*a(n-14) +4567555*a(n-15) +1287320*a(n-16) -7639793*a(n-17) -5646468*a(n-18) -4003414*a(n-19) -49200221*a(n-20) -100574393*a(n-21) -4064957*a(n-22) +241917148*a(n-23) +420755677*a(n-24) +413580115*a(n-25) +347661072*a(n-26) +106477709*a(n-27) -510457875*a(n-28) -1332343193*a(n-29) -2053042954*a(n-30) -2319327800*a(n-31) -954324656*a(n-32) +1694569892*a(n-33) +3882017281*a(n-34) +3473910699*a(n-35) -848534079*a(n-36) -6384384194*a(n-37) -6004573464*a(n-38) -2483793555*a(n-39) +3911528902*a(n-40) +11783811153*a(n-41) +14624270369*a(n-42) +10626565504*a(n-43) -6034906325*a(n-44) -20139476426*a(n-45) -17127442253*a(n-46) -1762340624*a(n-47) +15453367475*a(n-48) +19146331936*a(n-49) +3546252278*a(n-50) -11201050968*a(n-51) -10364832043*a(n-52) -439123894*a(n-53) +6437962418*a(n-54) +5541401309*a(n-55) -3524188867*a(n-56) -6103850649*a(n-57) -4913130352*a(n-58) -694209408*a(n-59) +1522714156*a(n-60) +1271928576*a(n-61) +519240262*a(n-62) -205646947*a(n-63) +363724454*a(n-64) +641968146*a(n-65) +30894850*a(n-66) -238383664*a(n-67) -359034996*a(n-68) -117171015*a(n-69) -21096700*a(n-70) +23175248*a(n-71) +41638594*a(n-72) +19624523*a(n-73) +10483009*a(n-74) -6563880*a(n-75) -405949*a(n-76) +286387*a(n-77) -1736639*a(n-78) +589319*a(n-79) +644508*a(n-80) -48152*a(n-81) -91154*a(n-82) -46608*a(n-83) -13527*a(n-84) +4509*a(n-85) +3762*a(n-86) +540*a(n-87) -162*a(n-88)

%e Some solutions for n=4

%e ..0..0..2..0..0....0..2..0..0..2....0..2..0..2..0....0..0..0..0..0

%e ..0..2..3..0..0....2..2..0..0..0....2..3..0..2..2....0..0..0..0..0

%e ..2..3..2..0..0....0..0..0..0..0....0..2..2..0..0....0..2..2..2..2

%e ..0..0..0..0..0....2..0..0..0..0....2..0..2..0..0....0..2..0..0..0

%K nonn

%O 1,1

%A _R. H. Hardin_ Oct 01 2011