A243082 Number of compositions of n into parts with multiplicity not larger than 4.

1, 1, 2, 4, 8, 15, 31, 57, 114, 213, 410, 766, 1437, 2659, 4888, 9130, 16406, 29477, 54084, 96353, 170015, 303356, 536877, 932679, 1637383, 2831910, 4919306, 8395627, 14550779, 24673403, 41942730, 70587716, 120128827, 201556909, 336844168, 558644630, 932732821

Offset

0,3

Comments

Number of compositions of n avoiding the pattern 11111.

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

Crossrefs

Column k=4 of A243081.

Sequence in context: A052325 A302774 A300520 * A092603 A298533 A259805

Adjacent sequences: A243079 A243080 A243081 * A243083 A243084 A243085

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved