

A108536


Maximal "digit" in position n from right of numbers in "base American money" representation (A080897).


1



4, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 4, 1, 4, 1, 9
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,1


COMMENTS

These are the largest numbers of pennies, nickels, dimes, etc. respectively, given in change determined by the usual method of giving as many of the largest denomination as possible before moving to the next smaller, etc. (application of greedy algorithm) in order to use the fewest total coins/bills  and assuming there is always an adequate supply of each denomination.
Beyond the 100dollar denomination explicitly mentioned in A080897, this sequence's terms correspond to 500, 1000, 5000 and 10000dollar denominations. This sequence considers the 100000dollar denomination to be the largest (even though it was never designed for public use  see the U.S. Treasury link for details); hence it doesn't have a corresponding limiting term. If this denomination is disregarded, so should be a(15) = 9.
As the four other largest denominations are no longer distributed (although still legal tender), a(11) through a(14) could also be disregarded. In considering a practical, generalpurpose changemaking algorithm/machine, more helpful might be variations of A080897 and this sequence that ignore infrequentlycirculating denominations such as the 50cent piece and twodollar bill.


LINKS

Table of n, a(n) for n=0..15.
U.S. Treasury, Denominations of Coins
U.S. Treasury, Denominations of Currency


EXAMPLE

a(6) = 2 as, say, A080897(1499) = 102011204, where the "digit" in position 6 (counting from the rightmost being position 0) is 2 (corresponding to two twodollar bills)  and no term of A080897 contains a value larger than 2 in position 6. A080897(1499) also exhibits maximal values in positions 0, 2, 3, 4 and 8.


CROSSREFS

Cf. A080897, A067997 (contains links to other coin denomination info).
Sequence in context: A274438 A087565 A079163 * A232631 A153094 A144870
Adjacent sequences: A108533 A108534 A108535 * A108537 A108538 A108539


KEYWORD

easy,fini,full,nonn,base


AUTHOR

Rick L. Shepherd, Jun 08 2005


STATUS

approved



