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

Author

Alois P. Heinz, May 29 2014

Keywords

• nonn

Comments

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

Links

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

Crossrefs

Column k=6 of A243081.

Programs

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);