|
Search: id:A067995
|
|
|
| A067995 |
|
Minimal number of coins needed to pay exactly n cents using coins of sizes 1, 2, 3, 5, 10, 20, 25, 50, 100 cents (all historical U.S.A. coinage from 1 to 100 cents). |
|
+0
3
|
|
| 1, 1, 1, 2, 1, 2, 2, 2, 3, 1, 2, 2, 2, 3, 2, 3, 3, 3, 4, 1, 2, 2, 2, 3, 1, 2, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 1, 2, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 4, 4, 4, 5, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 3, 4, 4, 4, 5, 3, 4, 4, 4, 5, 3, 4, 4, 4, 5, 3, 4, 4, 4, 5, 1, 2, 2, 2, 3, 2
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
COMMENT
|
The U.S.A. issued the following unusual denomination coins during the 19th century: 2-cent pieces, 1864-1873; 3-cent pieces, 1851-1889; and 20-cent pieces, 1875-1878.
|
|
REFERENCES
|
R. S. Yeoman, A Guide Book of United States Coins, Ed. Kenneth Bressett, 53rd Edition (2000). New York: St. Martin's Press, 1999. pp. 104-106, 135. (also known as The Official Red Book of United States Coins)
|
|
LINKS
|
Index entries for sequences related to making change.
|
|
EXAMPLE
|
a(69) = 5 because to pay exactly 69 cents at least 5 coins are needed: e.g. 1 of 50 cents, 1 of 10 cents, 1 of 5 cents and 2 of 2 cents.
|
|
CROSSREFS
|
Cf. A067996, A067997, A053344.
Sequence in context: A144159 A073610 A085693 this_sequence A135551 A065531 A131840
Adjacent sequences: A067992 A067993 A067994 this_sequence A067996 A067997 A067998
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Rick L. Shepherd (rshepherd2(AT)hotmail.com), Feb 06 2002
|
|
|
Search completed in 0.002 seconds
|
