A243087 Number of compositions of n into parts with multiplicity not larger than 9.

1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 511, 1023, 2036, 4072, 8089, 16123, 31971, 63447, 125464, 247848, 488248, 959954, 1882518, 3682966, 7186687, 13987505, 27151374, 52561888, 101473646, 195352782, 375197136, 718154110, 1370815210, 2611751010, 4957566835

Offset

0,3

Comments

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

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

Crossrefs

Column k=9 of A243081.

Sequence in context: A194632 A282584 A251759 * A123464 A113019 A329562

Adjacent sequences: A243084 A243085 A243086 * A243088 A243089 A243090

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved