%I #13 Jan 10 2014 10:36:44
%S 0,0,0,0,1,1,2,4,7,13,24,43,78,141,253,455,818,1468,2637,4734,8495,
%T 15247,27361,49094,88093,158063,283599,508840,912956,1638003,2938861,
%U 5272795,9460227,16973125,30452380,54636174,98025512,175872397,315541228,566127763
%N Restricted partitions.
%C Number of compositions n=p(1)+p(2)+...+p(m) with p(1)=5 and p(k) <= 2*p(k+1), see example. [_Joerg Arndt_, Dec 18 2012]
%D Minc, H.; A problem in partitions: Enumeration of elements of a given degree in the free commutative entropic cyclic groupoid. Proc. Edinburgh Math. Soc. (2) 11 1958/1959 223-224.
%H Shimon Even & Abraham Lempel, <a href="http://dx.doi.org/10.1016/S0019-9958(72)90149-0">Generation and enumeration of all solutions of the characteristic sum condition</a>, Information and Control 21 (1972), 476-482.
%e From _Joerg Arndt_, Dec 18 2012: (Start)
%e There are a(10)=13 compositions 10=p(1)+p(2)+...+p(m) with p(1)=5 and p(k) <= 2*p(k+1):
%e [ 1] [ 5 1 1 1 1 1 ]
%e [ 2] [ 5 1 1 1 2 ]
%e [ 3] [ 5 1 1 2 1 ]
%e [ 4] [ 5 1 2 1 1 ]
%e [ 5] [ 5 1 2 2 ]
%e [ 6] [ 5 2 1 1 1 ]
%e [ 7] [ 5 2 1 2 ]
%e [ 8] [ 5 2 2 1 ]
%e [ 9] [ 5 2 3 ]
%e [10] [ 5 3 1 1 ]
%e [11] [ 5 3 2 ]
%e [12] [ 5 4 1 ]
%e [13] [ 5 5 ]
%e (End)
%p v := proc(c,d) option remember; local i; if d < 0 or c < 0 then 0 elif d = c then 1 else add(v(i,d-c),i=1..2*c); fi; end; [ seq(v(5,n), n=1..50) ];
%t v[c_, d_] := v[c, d] = If[d < 0 || c < 0, 0, If[d == c, 1, Sum[v[i, d-c], {i, 1, 2*c}]]]; Table[v[5, n], {n, 1, 40}] (* _Jean-François Alcover_, Jan 10 2014, translated from Maple *)
%Y Cf. A002572, A002573, A049284, A002574.
%K nonn,easy
%O 1,7
%A _N. J. A. Sloane_, Michael Somos