A243126 Number of compositions of n in which the maximal multiplicity of parts equals 9.

1, 0, 10, 10, 65, 120, 395, 890, 2320, 5401, 12857, 29435, 66955, 149455, 330042, 719882, 1554760, 3326365, 7009606, 14772370, 30835912, 63443345, 130298990, 266321547, 538824877, 1082905293, 2168501310, 4319287751, 8538816117, 16795672263, 32926171923

Offset

9,3

Links

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

Formula

a(n) = A243087(n) - A243086(n) = A243081(n,9) - A243081(n,8).

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, 9) -b(n$2, 0, 8):
seq(a(n), n=9..50);

Crossrefs

Column k=9 of A242447.

Sequence in context: A056483 A056473 A241869 * A269921 A219797 A255744

Adjacent sequences: A243123 A243124 A243125 * A243127 A243128 A243129

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved