A243088 Number of compositions of n into parts with multiplicity not larger than 10.

1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1023, 2047, 4083, 8166, 16266, 32466, 64580, 128522, 255119, 506025, 1001545, 1979285, 3903439, 7683348, 15091124, 29577303, 57838511, 112844632, 219646810, 426513292, 826201797, 1596503761, 3077988342, 5917798459

Offset

0,3

Comments

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

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

Crossrefs

Column k=10 of A243081.

Sequence in context: A122265 A339073 A194633 * A113699 A113010 A366855

Adjacent sequences: A243085 A243086 A243087 * A243089 A243090 A243091

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved