A214774 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, 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, 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, 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

Offset

0,2

References

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.

Links

Table of n, a(n) for n=0..99.

Index entries for sequences related to making change.

Formula

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

a(n) = 0 for n > 99.

Mathematica

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 *)

Crossrefs

Cf. A213929.

Sequence in context: A037811 A091237 A143477 * A320107 A190321 A338409

Adjacent sequences: A214771 A214772 A214773 * A214775 A214776 A214777

Keyword

nonn

Author

N. J. A. Sloane, Jul 28 2012

Status

approved