The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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)



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 100-dollar denomination explicitly mentioned in A080897, this sequence's terms correspond to 500, 1000, 5000 and 10000-dollar denominations. This sequence considers the 100000-dollar 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, general-purpose change-making algorithm/machine, more helpful might be variations of A080897 and this sequence that ignore infrequently-circulating denominations such as the 50-cent piece and two-dollar bill.


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

U.S. Treasury, Denominations of Coins

U.S. Treasury, Denominations of Currency


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 two-dollar 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.


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




Rick L. Shepherd, Jun 08 2005



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 13 03:25 EDT 2021. Contains 344980 sequences. (Running on oeis4.)