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

5, 123, 1377, 27583, 452252, 7435275, 126914055, 2139217341, 36014080137, 607371115906, 10238277382702, 172594334630693, 2909740028851913, 49052113415867629, 826921389601381912, 13940364946188128729

Offset

1,1

Comments

Column 3 of A196430

Links

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

Formula

Empirical: a(n) = 7*a(n-1) +59*a(n-2) +1240*a(n-3) +7134*a(n-4) +45813*a(n-5) +52012*a(n-6) -1303266*a(n-7) -12415126*a(n-8) -64452475*a(n-9) -124892734*a(n-10) +555102192*a(n-11) +5577887244*a(n-12) +22510069416*a(n-13) +52821713641*a(n-14) +4514453057*a(n-15) -769196407275*a(n-16) -3975319059457*a(n-17) -10928937825064*a(n-18) -8184963862623*a(n-19) +60099846809532*a(n-20) +320902538936921*a(n-21) +802944258689950*a(n-22) +886549437779610*a(n-23) -1243096056478324*a(n-24) -9056632638134456*a(n-25) -24822980643257320*a(n-26) -44758015423385920*a(n-27) -58193916572955003*a(n-28) -26727126487625583*a(n-29) +92604400861130050*a(n-30) +277685207750139293*a(n-31) +555753967681066060*a(n-32) +820352510306350681*a(n-33) +850197971230958594*a(n-34) +840907126614742401*a(n-35) -1859084586134007*a(n-36) -1732088411296228240*a(n-37) -3724336104439919213*a(n-38) -7175194029357526271*a(n-39) -4314282066536900155*a(n-40) -892512970609952380*a(n-41) +1195082118377995392*a(n-42) -546738071526261810*a(n-43) -2293158027679588154*a(n-44) +24061970382216420901*a(n-45) -11579133392580429451*a(n-46) +19516243218729358498*a(n-47) +10294647513963950148*a(n-48) -15419940857766451775*a(n-49) +30906676892268902569*a(n-50) -24553669513605582247*a(n-51) +4550018579790507785*a(n-52) +10711447413507901595*a(n-53) -14903380117807281180*a(n-54) +15076779404444543187*a(n-55) -6088838774412026828*a(n-56) -124303686465148055*a(n-57) +6532503565530832896*a(n-58) -6717662459472842704*a(n-59) +3109082823641159696*a(n-60) +82824650553447260*a(n-61) -1351083162954346522*a(n-62) +1281316460811230955*a(n-63) -525803294387766692*a(n-64) -23052876970976355*a(n-65) +188964197759300226*a(n-66) -127348932951847855*a(n-67) +32222243568256229*a(n-68) +9756018600770318*a(n-69) -16353866121147366*a(n-70) +6073725961933607*a(n-71) +339473832408874*a(n-72) -1363164950207158*a(n-73) +389135878269988*a(n-74) +57144769441460*a(n-75) -49988375272016*a(n-76) +6570977798379*a(n-77) +1994993815625*a(n-78) -608654356288*a(n-79) +17370039626*a(n-80) +22586291716*a(n-81) -872457806*a(n-82) -444571492*a(n-83) -88316872*a(n-84) +8751776*a(n-85) -544768*a(n-86) +131328*a(n-87) -14976*a(n-88)

Example

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

Crossrefs

Sequence in context: A282882 A208394 A320978 * A362725 A193612 A195949

Adjacent sequences: A196422 A196423 A196424 * A196426 A196427 A196428

Keyword

nonn

Author

R. H. Hardin Oct 02 2011

Status

approved