A243083 Number of compositions of n into parts with multiplicity not larger than 5.

1, 1, 2, 4, 8, 16, 31, 63, 120, 240, 459, 897, 1716, 3294, 6258, 11852, 22283, 41647, 78197, 144013, 264485, 489979, 892277, 1612753, 2933983, 5288025, 9454944, 16891074, 30121434, 53179092, 93997401, 164816943, 289313718, 502617530, 877419533, 1514746093

Offset

0,3

Comments

Number of compositions of n avoiding the pattern 111111.

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

Crossrefs

Column k=5 of A243081.

Sequence in context: A018487 A251749 A251763 * A239561 A010747 A318776

Adjacent sequences: A243080 A243081 A243082 * A243084 A243085 A243086

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved