A250589 Number of (n+1)X(5+1) 0..2 arrays with nondecreasing max(x(i,j),x(i,j-1)) in the i direction and nondecreasing min(x(i,j),x(i-1,j)) in the j direction

8625, 59160, 333355, 1686514, 7838610, 34503682, 145409040, 595065843, 2377121443, 9335358862, 36144381110, 138522317644, 526404191153, 1988403996653, 7473849368743, 27996884288652, 104587966104872

Offset

1,1

Comments

Column 5 of A250592

Links

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

Formula

Empirical: a(n) = 20*a(n-1) -142*a(n-2) +208*a(n-3) +2725*a(n-4) -15261*a(n-5) +8294*a(n-6) +172548*a(n-7) -521171*a(n-8) -395240*a(n-9) +4773332*a(n-10) -5923544*a(n-11) -17684878*a(n-12) +55922728*a(n-13) +996884*a(n-14) -217723306*a(n-15) +252927943*a(n-16) +384433618*a(n-17) -1078638107*a(n-18) +110644587*a(n-19) +2220540447*a(n-20) -2100319081*a(n-21) -2131014704*a(n-22) +4834767824*a(n-23) -525198323*a(n-24) -5572935189*a(n-25) +4122094724*a(n-26) +2960973976*a(n-27) -5263643960*a(n-28) +529467255*a(n-29) +3343709842*a(n-30) -1909188069*a(n-31) -942962634*a(n-32) +1297322988*a(n-33) -116323104*a(n-34) -429249290*a(n-35) +183224257*a(n-36) +60177703*a(n-37) -61346606*a(n-38) +4409663*a(n-39) +9604059*a(n-40) -2885635*a(n-41) -571361*a(n-42) +407795*a(n-43) -25859*a(n-44) -22758*a(n-45) +4716*a(n-46) +224*a(n-47) -149*a(n-48) +12*a(n-49) for n>54

Example

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

Crossrefs

Sequence in context: A116326 A031809 A252471 * A190467 A057658 A075006

Adjacent sequences: A250586 A250587 A250588 * A250590 A250591 A250592

Keyword

nonn

Author

R. H. Hardin, Nov 25 2014

Status

approved