|
Search: id:A114140
|
|
|
| A114140 |
|
Number of ordered sequences of coins (each of which has value 1, 2, 5, 10 or 20) which add to n. |
|
+0 3
|
|
| 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
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Equivalently, number of sequences of coins (each of which has value 5, 10, 25, 50 or 100) which add to 5n.
Based on "silver" US coins as of Feb 22 2006.
|
|
FORMULA
|
G.f.: 1/(1-(x+x^2+x^5+x^10+x^20)).
|
|
CROSSREFS
|
Cf. A114044, A073031, A114138.
Sequence in context: A079971 A073031 A114138 this_sequence A096816 A018157 A003065
Adjacent sequences: A114137 A114138 A114139 this_sequence A114141 A114142 A114143
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
David S. Johnson (dsj(AT)research.att.com) and N. J. A. Sloane (njas(AT)research.att.com), Feb 22 2006
|
|
|
Search completed in 0.002 seconds
|