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

2, 56, 555, 11200, 112723, 1231014, 18047775, 249080912, 3224160693, 42170084169, 562089504718, 7496675641466, 99355372063480, 1315111559086294, 17446330077786508, 231599788865925152, 3072162248942709113

Offset

1,1

Comments

Column 3 of A196544

Links

R. H. Hardin, Table of n, a(n) for n = 1..200

Formula

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

Example

Some solutions for n=4
..0..1..2....2..0..1....1..0..1....2..0..1....2..1..0....0..2..2....1..3..1
..1..4..0....2..4..2....2..4..2....2..4..2....1..2..3....1..4..2....0..3..1
..2..4..2....2..3..2....2..3..1....0..3..2....1..4..1....3..1..0....1..4..2
..0..1..2....1..0..2....0..3..1....1..2..2....2..2..1....0..3..1....2..2..2

Crossrefs

Sequence in context: A281198 A287988 A193830 * A056046 A080313 A080268

Adjacent sequences: A196536 A196537 A196538 * A196540 A196541 A196542

Keyword

nonn

Author

R. H. Hardin Oct 03 2011

Status

approved