login
Number of ways of making change for n cents using coins of 1, 2, 4, 12, 24, 48, 96, 120 cents (based on English coinage of 1939).
3

%I #28 Feb 01 2022 01:33:43

%S 1,1,2,2,4,4,6,6,9,9,12,12,17,17,22,22,29,29,36,36,45,45,54,54,67,67,

%T 80,80,97,97,114,114,135,135,156,156,183,183,210,210,243,243,276,276,

%U 315,315,354,354,403,403,452,452,511,511,570,570,639,639,708,708

%N Number of ways of making change for n cents using coins of 1, 2, 4, 12, 24, 48, 96, 120 cents (based on English coinage of 1939).

%C More precisely number of ways of making change for n farthings. The coins were farthing, halfpenny, penny, threepence, sixpence, shilling, florin, half-crown.

%C Number of partitions of n into parts 1, 2, 4, 12, 24, 48, 96, and 120. - _Joerg Arndt_, Sep 05 2014

%D R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley, Reading, MA, 1990, p. 316.

%D G. Pólya and G. Szegő, Problems and Theorems in Analysis, Springer-Verlag, NY, 2 vols., 1972, Vol. 1, p. 1.

%H T. D. Noe, <a href="/A001364/b001364.txt">Table of n, a(n) for n = 0..1000</a>

%H <a href="/index/Rec#order_307">Index entries for linear recurrences with constant coefficients</a>, order 307.

%H <a href="/index/Mag#change">Index entries for sequences related to making change.</a>

%F G.f.: 1/((1-x)*(1-x^2)*(1-x^4)*(1-x^12)*(1-x^24)*(1-x^48)*(1-x^96)*(1-x^120)).

%t nn = 60; CoefficientList[Series[1/((1 - x^1) (1 - x^2) (1 - x^4) (1 - x^12) (1 - x^24) (1 - x^48) (1 - x^96) (1 - x^120)), {x, 0, nn}], x]

%K nonn

%O 0,3

%A _N. J. A. Sloane_