A200760 Number of 0..4 arrays x(0..n-1) of n elements with nondecreasing average value

5, 15, 42, 113, 297, 767, 1957, 4947, 12419, 31006, 77067, 190855, 471214, 1160452, 2851731, 6995305, 17133294, 41909286, 102399361, 249960246, 609662706, 1485944622, 3619527395, 8811972483, 21443566290, 52161461882, 126839318918

Offset

1,1

Comments

Column 4 of A200763

Links

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

Formula

Empirical: a(n) = 18*a(n-1) -147*a(n-2) +718*a(n-3) -2324*a(n-4) +5207*a(n-5) -8163*a(n-6) +8783*a(n-7) -5967*a(n-8) +1216*a(n-9) +4359*a(n-10) -12032*a(n-11) +21061*a(n-12) -25355*a(n-13) +19242*a(n-14) -4565*a(n-15) -10182*a(n-16) +15832*a(n-17) -9350*a(n-18) -2623*a(n-19) +9836*a(n-20) -8451*a(n-21) +2304*a(n-22) +2965*a(n-23) -4284*a(n-24) +2384*a(n-25) -124*a(n-26) -752*a(n-27) +543*a(n-28) -103*a(n-29) -133*a(n-30) +128*a(n-31) -53*a(n-32) +19*a(n-33) -12*a(n-34) +3*a(n-35) +9*a(n-36) -6*a(n-37) -a(n-38) +2*a(n-39) -a(n-41)

Example

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

Crossrefs

Sequence in context: A211380 A053731 A111295 * A032193 A178965 A005665

Adjacent sequences: A200757 A200758 A200759 * A200761 A200762 A200763

Keyword

nonn

Author

R. H. Hardin Nov 22 2011

Status

approved