login
Number of nX3 0..4 arrays with each element equal to the number its horizontal and vertical neighbors less than or equal to itself
1

%I #7 Mar 31 2012 12:36:26

%S 2,56,555,11200,112723,1231014,18047775,249080912,3224160693,

%T 42170084169,562089504718,7496675641466,99355372063480,

%U 1315111559086294,17446330077786508,231599788865925152,3072162248942709113

%N Number of nX3 0..4 arrays with each element equal to the number its horizontal and vertical neighbors less than or equal to itself

%C Column 3 of A196544

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

%F Empirical: a(n)=3*a(n-1)+20*a(n-2)+884*a(n-3)+6476*a(n-4)+38191*a(n-5)+20449*a(n-6)-1059251*a(n-7)-8204633*a(n-8)-22970773*a(n-9)+27998495*a(n-10)+555545343*a(n-11)+2382082431*a(n-12)+4402379754*a(n-13)-7819590813*a(n-14)-81582888450*a(n-15)-281497211117*a(n-16)-504797183545*a(n-17)-87672208218*a(n-18)+2275507563900*a(n-19)+7538253318853*a(n-20)+14711076884490*a(n-21)+22781017119795*a(n-22)+31654469963457*a(n-23)+28715116919659*a(n-24)-45121131440692*a(n-25)-240825396046652*a(n-26)-321241164116533*a(n-27)+19392168827827*a(n-28)+490277833676242*a(n-29)+103829002025585*a(n-30)-780215382616586*a(n-31)+752967148736683*a(n-32)+504485965117991*a(n-33)-1884893919595678*a(n-34)+1758084769676552*a(n-35)+726716098413174*a(n-36)-677804647164618*a(n-37)+1753543490325191*a(n-38)-293143394538619*a(n-39)-244494933096454*a(n-40)+189940672945841*a(n-41)-169862589147292*a(n-42)-211218624140401*a(n-43)-43400499820291*a(n-44)+166943452453723*a(n-45)-30183291972387*a(n-46)-39962639296005*a(n-47)+6101328818153*a(n-48)+7787643477460*a(n-49)+1082089736485*a(n-50)-1761429376345*a(n-51)-9701033984*a(n-52)+49763167120*a(n-53)+13293804238*a(n-54)-2582145881*a(n-55)-323475563*a(n-56)+41363658*a(n-57)+6483759*a(n-58)+479772*a(n-59) for n>62

%e Some solutions for n=4

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

%e ..1..4..0....2..4..2....2..4..2....2..4..2....1..2..3....1..4..2....0..3..1

%e ..2..4..2....2..3..2....2..3..1....0..3..2....1..4..1....3..1..0....1..4..2

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Oct 03 2011