A243086 Number of compositions of n into parts with multiplicity not larger than 8.

1, 1, 2, 4, 8, 16, 32, 64, 128, 255, 511, 1013, 2026, 4007, 7969, 15728, 31081, 61127, 120063, 234991, 458813, 892999, 1733063, 3352924, 6466805, 12432745, 23825009, 45552282, 86701276, 164516870, 311753791, 587855120, 1104493663, 2072926133, 3874661542

Offset

0,3

Comments

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

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

Crossrefs

Column k=8 of A243081.

Sequence in context: A194631 A251746 A251760 * A087079 A252757 A230579

Adjacent sequences: A243083 A243084 A243085 * A243087 A243088 A243089

Keyword

nonn

Author

Alois P. Heinz, May 29 2014

Status

approved