cp's OEIS Frontend

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

%I A243082 #7 May 29 2014 16:46:32
%S A243082 1,1,2,4,8,15,31,57,114,213,410,766,1437,2659,4888,9130,16406,29477,
%T A243082 54084,96353,170015,303356,536877,932679,1637383,2831910,4919306,
%U A243082 8395627,14550779,24673403,41942730,70587716,120128827,201556909,336844168,558644630,932732821
%N A243082 Number of compositions of n into parts with multiplicity not larger than 4.
%C A243082 Number of compositions of n avoiding the pattern 11111.
%H A243082 Alois P. Heinz, <a href="/A243082/b243082.txt">Table of n, a(n) for n = 0..1000</a>
%p A243082 b:= proc(n, i, p) option remember; `if`(n=0, p!, `if`(i<1, 0,
%p A243082       add(b(n-i*j, i-1, p+j)/j!, j=0..min(n/i, 4))))
%p A243082     end:
%p A243082 a:= n-> b(n$2, 0):
%p A243082 seq(a(n), n=0..50);
%Y A243082 Column k=4 of A243081.
%K A243082 nonn
%O A243082 0,3
%A A243082 _Alois P. Heinz_, May 29 2014