A114140 -id:A114140 - cp's OEIS frontend

A114044 Number of (ordered) sequences of coins (each of which has value 1, 5, 10, 25, 50 or 100) which add to n.

1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 9, 13, 18, 24, 31, 42, 58, 80, 109, 146, 197, 268, 366, 499, 676, 916, 1243, 1690, 2299, 3122, 4237, 5751, 7811, 10614, 14418, 19580, 26587, 36106, 49043, 66614, 90473, 122869, 166866, 226632, 307810, 418060, 567784, 771122, 1047296, 1422396

Offset: 0

David S. Johnson and N. J. A. Sloane, Feb 22 2006

Based on US coins as of Feb 22 2006.

a(n) is the number of compositions (ordered partitions) of n into parts 1, 5, 10, 25, 50, and 100. - Joerg Arndt, Apr 19 2017

Vincenzo Librandi, Table of n, a(n) for n = 0..2000

Cf. A114138, A073031, A114140.

CoefficientList[Series[1/(1 - (x + x^5 + x^10 + x^25 + x^50 + x^100)), {x, 0, 50}], x] (* Wesley Ivan Hurt, Apr 18 2017 *)

G.f.: 1/(1-(x + x^5 + x^10 + x^25 + x^50 + x^100)).

A114138 Number of (ordered) sequences of coins (each of which has value 1, 2, 5, 10, 20, 50, 100 or 200) which add to n.

Original entry on oeis.org

1, 1, 2, 3, 5, 9, 15, 26, 44, 75, 129, 220, 377, 644, 1101, 1883, 3219, 5505, 9412, 16093, 27518, 47051, 80453, 137563, 235215, 402188, 687688, 1175860, 2010567, 3437810, 5878212, 10050981, 17185883, 29385638, 50245647, 85913568, 146901103, 251181919

Offset: 0

David S. Johnson and N. J. A. Sloane, Feb 22 2006

nonn

Based on Euro coins as of Feb 22 2006.

Cf. A114044, A073031, A114140.

CoefficientList[Series[1/(1-(x+x^2+x^5+x^10+x^20+x^50+x^100+x^200)),{x,0,50}],x] (* Harvey P. Dale, Nov 18 2013 *)

G.f.: 1/(1-(x+x^2+x^5+x^10+x^20+x^50+x^100+x^200)).

cp's OEIS Frontend

A114044 Number of (ordered) sequences of coins (each of which has value 1, 5, 10, 25, 50 or 100) which add to n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula