A243084 Number of compositions of n into parts with multiplicity not larger than 6.

1, 1, 2, 4, 8, 16, 32, 63, 127, 247, 494, 960, 1892, 3672, 7147, 13798, 26581, 50929, 97196, 184578, 348856, 659351, 1232960, 2297710, 4293741, 7938967, 14597060, 26899716, 49245147, 89549454, 162797168, 294737328, 530981823, 953222139, 1708323110, 3043849193

Offset

0,3

Comments

Number of compositions of n avoiding the pattern {1}^7.

Links

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

Maple

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

Crossrefs

Column k=6 of A243081.

Sequence in context: A251748 A251762 A140134 * A049886 A128901 A025489

Adjacent sequences: A243081 A243082 A243083 * A243085 A243086 A243087

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved