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

4, 10, 23, 51, 110, 233, 488, 1013, 2088, 4278, 8720, 17695, 35768, 72054, 144717, 289887, 579312, 1155257, 2299426, 4568935, 9064316, 17957296, 35529320, 70213565, 138607340, 273351142, 538591471, 1060310343, 2085784818, 4100099321

Offset

1,1

Comments

Column 3 of A200763

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -8*a(n-2) +3*a(n-3) +3*a(n-4) -2*a(n-5) +a(n-6) -3*a(n-7) +2*a(n-8) -a(n-9) +a(n-10).

Empirical g.f.: -x*(4-10*x+5*x^2+4*x^3-3*x^4-3*x^6+x^9+2*x^7-x^8) / ( (x-1)*(x^3+x^2+x-1)*(x^6-x^5+2*x^4-x^3-2*x^2+3*x-1) ). - R. J. Mathar, Nov 22 2011

Example

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

Crossrefs

Sequence in context: A057750 A295059 A118645 * A159347 A137531 A102549

Adjacent sequences: A200756 A200757 A200758 * A200760 A200761 A200762

Keyword

nonn

Author

R. H. Hardin, Nov 22 2011

Status

approved