|
%I #5 May 29 2014 16:56:59
%S 1,1,2,4,8,16,31,63,120,240,459,897,1716,3294,6258,11852,22283,41647,
%T 78197,144013,264485,489979,892277,1612753,2933983,5288025,9454944,
%U 16891074,30121434,53179092,93997401,164816943,289313718,502617530,877419533,1514746093
%N Number of compositions of n into parts with multiplicity not larger than 5.
%C Number of compositions of n avoiding the pattern 111111.
%H Alois P. Heinz, <a href="/A243083/b243083.txt">Table of n, a(n) for n = 0..1000</a>
%p b:= proc(n, i, p) option remember; `if`(n=0, p!, `if`(i<1, 0,
%p add(b(n-i*j, i-1, p+j)/j!, j=0..min(n/i, 5))))
%p end:
%p a:= n-> b(n$2, 0):
%p seq(a(n), n=0..50);
%Y Column k=5 of A243081.
%K nonn
%O 0,3
%A _Alois P. Heinz_, May 29 2014
|
