A243085 Number of compositions of n into parts with multiplicity not larger than 7.

1, 1, 2, 4, 8, 16, 32, 64, 127, 255, 502, 1004, 1972, 3908, 7660, 15044, 29361, 57209, 110982, 214648, 413552, 793936, 1518344, 2892496, 5500825, 10392649, 19569158, 36845760, 68891188, 128241332, 238736764, 442162796, 814790985, 1499513369, 2750419066

Offset

0,3

Comments

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

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

Crossrefs

Column k=7 of A243081.

Sequence in context: A251747 A251761 A133024 * A060376 A047869 A270201

Adjacent sequences: A243082 A243083 A243084 * A243086 A243087 A243088

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved