cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A079971 Number of compositions (ordered partitions) of n into parts 1, 2, and 5.

This page as a plain text file.
%I A079971 #35 Dec 04 2023 01:01:50
%S A079971 1,1,2,3,5,9,15,26,44,75,128,218,372,634,1081,1843,3142,5357,9133,
%T A079971 15571,26547,45260,77164,131557,224292,382396,651948,1111508,1895013,
%U A079971 3230813,5508222,9390983,16010713,27296709,46538235,79343166,135272384
%N A079971 Number of compositions (ordered partitions) of n into parts 1, 2, and 5.
%C A079971 Number of ways of ordered sequences of nickels, dimes and quarters that add to 5n cents.
%C A079971 Number of permutations satisfying -k <= p(i)-i <= r and p(i)-i not in I, i=1..n, with k=1, r=4, I={2,3}.
%D A079971 D. H. Lehmer, Permutations with strongly restricted displacements. Combinatorial theory and its applications, II (Proc. Colloq., Balatonfured, 1969), pp. 755-770. North-Holland, Amsterdam, 1970.
%H A079971 Vladimir Baltic, <a href="http://pefmath.etf.rs/vol4num1/AADM-Vol4-No1-119-135.pdf">On the number of certain types of strongly restricted permutations</a>, Applicable Analysis and Discrete Mathematics Vol. 4, No 1 (2010), 119-135
%H A079971 <a href="/index/Mag#change">Index entries for sequences related to making change.</a>
%H A079971 <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,0,0,1).
%F A079971 Recurrence: a(n) = a(n-1)+a(n-2)+a(n-5).
%F A079971 G.f.: 1/(1-x-x^2-x^5).
%F A079971 a(n) = Sum_{k=0..n} Sum_{j=floor((5*k-n)/4)..k} C(j,n-5*k+4*j)*C(k,j). - _Vladimir Kruchinin_, Dec 15 2011
%F A079971 With offset 1, the INVERT transform of (1 + x + x^4). - _Gary W. Adamson_, Apr 01 2017
%p A079971 a:= n-> (Matrix(5, (i,j)-> if i+1=j or j=1 and member(i,[1, 2, 5]) then 1 else 0 fi)^n)[1, 1]: seq(a(n), n=0..40); # _Alois P. Heinz_, Oct 07 2008
%t A079971 LinearRecurrence[{1, 1, 0, 0, 1}, {1, 1, 2, 3, 5}, 40] (* _Jean-François Alcover_, Nov 11 2015 *)
%o A079971 (Maxima)
%o A079971 a(n):=sum(sum(binomial(j,n-5*k+4*j)*binomial(k,j),j,floor((5*k-n)/4),k),k,0,n); /* _Vladimir Kruchinin_, Dec 15 2011 */
%Y A079971 Cf. A002524-A002529, A072827, A072850-A072856, A079955-A080014, A073031.
%K A079971 nonn
%O A079971 0,3
%A A079971 _Vladimir Baltic_, Feb 17 2003
%E A079971 Entry revised by _N. J. A. Sloane_, Feb 23 2006