A243125 Number of compositions of n in which the maximal multiplicity of parts equals 8.

1, 0, 9, 9, 54, 99, 309, 684, 1720, 3918, 9081, 20343, 45261, 99063, 214719, 460428, 965980, 2040096, 4255851, 8706522, 17810088, 36275538, 73017027, 145692324, 289702678, 573412764, 1124242476, 2191850439, 4259718588, 8229423030, 15785908575, 30199934205

Offset

8,3

Links

Alois P. Heinz, Table of n, a(n) for n = 8..1000

Formula

a(n) = A243086(n) - A243085(n) = A243081(n,8) - A243081(n,7).

Maple

b:= proc(n, i, p, k) option remember; `if`(n=0, p!, `if`(i<1, 0,
      add(b(n-i*j, i-1, p+j, k)/j!, j=0..min(n/i, k))))
    end:
a:= n-> b(n$2, 0, 8) -b(n$2, 0, 7):
seq(a(n), n=8..50);

Crossrefs

Column k=8 of A242447.

Sequence in context: A339324 A145971 A241868 * A270008 A255743 A183893

Adjacent sequences: A243122 A243123 A243124 * A243126 A243127 A243128

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved