login
Number of ways of obtaining a weight of n grams using eight weights of denominations 1, 1, 2, 5, 10, 10, 20 and 50 grams.
1

%I #11 Apr 12 2017 23:31:54

%S 1,2,2,2,1,1,2,2,2,1,2,4,4,4,2,2,4,4,4,2,2,4,4,4,2,2,4,4,4,2,2,4,4,4,

%T 2,2,4,4,4,2,1,2,2,2,1,1,2,2,2,1,1,2,2,2,1,1,2,2,2,1,2,4,4,4,2,2,4,4,

%U 4,2,2,4,4,4,2,2,4,4,4,2,2,4,4,4,2,2,4,4,4,2,1,2,2,2,1,1,2,2,2,1

%N Number of ways of obtaining a weight of n grams using eight weights of denominations 1, 1, 2, 5, 10, 10, 20 and 50 grams.

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

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

%F G.f.: (1+x)^2*(1+x^2)*(1+x^5)*(1+x^10)^2*(1+x^20)*(1+x^50).

%F a(n) = 0 for n > 99.

%t CoefficientList[Series[(1 + x)^2*(1 + x^2)*(1 + x^5)*(1 + x^10)^2*(1 + x^20)*(1 + x^50), {x, 0, 100}], x] (* _Wesley Ivan Hurt_, Apr 11 2017 *)

%Y Cf. A213929.

%K nonn

%O 0,2

%A _N. J. A. Sloane_, Jul 28 2012