cp's OEIS Frontend

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

%I A243086 #5 May 29 2014 16:59:27
%S A243086 1,1,2,4,8,16,32,64,128,255,511,1013,2026,4007,7969,15728,31081,61127,
%T A243086 120063,234991,458813,892999,1733063,3352924,6466805,12432745,
%U A243086 23825009,45552282,86701276,164516870,311753791,587855120,1104493663,2072926133,3874661542
%N A243086 Number of compositions of n into parts with multiplicity not larger than 8.
%C A243086 Number of compositions of n avoiding the pattern {1}^9.
%H A243086 Alois P. Heinz, <a href="/A243086/b243086.txt">Table of n, a(n) for n = 0..1000</a>
%p A243086 b:= proc(n, i, p) option remember; `if`(n=0, p!, `if`(i<1, 0,
%p A243086       add(b(n-i*j, i-1, p+j)/j!, j=0..min(n/i, 8))))
%p A243086     end:
%p A243086 a:= n-> b(n$2, 0):
%p A243086 seq(a(n), n=0..50);
%Y A243086 Column k=8 of A243081.
%K A243086 nonn
%O A243086 0,3
%A A243086 _Alois P. Heinz_, May 29 2014