The Mathematical Intelligencer

, Volume 37, Issue 4, pp 54–60 | Cite as

What’s in YOUR Wallet?

Mathematical Gems and Curiosities Sergei Tabachnikov, Editor


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Anna Adamaszek and Michal Adamaszek, Combinatorics of the change-making problem, European Journal of Combinatorics 31 (2010) 47–63.Google Scholar
  2. [2]
    Lance Bryant, James Hamblin, and Lenny Jones, A variation on the money-changing problem, The American Mathematical Monthly 119 (2012) 406–414.Google Scholar
  3. [3]
    Xuan Cai, Canonical coin systems for change-making problems, Proceedings of the Ninth International Conference on Hybrid Intelligent Systems 1 (2009) 499–504.Google Scholar
  4. [4]
    Lena Chang and James F. Korsh, Canonical coin changing and greedy solutions, Journal of the Association for Computing Machinery 23 (1976) 418–422.Google Scholar
  5. [5]
    S. K. Chang and A. Gill, Algorithmic solution of the change-making problem, Journal of the Association for Computing Machinery 17 (1970) 113–122.Google Scholar
  6. [6]
    John Dewey Jones, Orderly currencies, The American Mathematical Monthly 101 (1994) 36–38.Google Scholar
  7. [7]
    Dexter Kozen and Shmuel Zaks, Optimal bounds for the change-making problem, Theoretical Computer Science 123 (1994) 377–388.Google Scholar
  8. [8]
    Richard B. Lehoucq and Danny C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM Journal on Matrix Analysis and Applications 17 (1996) 789–821.Google Scholar
  9. [9]
    M. J. Magazine, G. L. Nemhauser, and L. E. Trotter, Jr., When the greedy solution solves a class of knapsack problems, Operations Research 23 (1975) 207–217.Google Scholar
  10. [10]
    Stephen B. Maurer, Disorderly currencies, The American Mathematical Monthly 101 (1994) 419.Google Scholar
  11. [11]
    David Pearson, A polynomial-time algorithm for the change-making problem, Operations Research Letters 33 (2005) 231–234.Google Scholar
  12. [12]
  13. [13]
    Jeffrey Shallit, What this country needs is an 18¢ piece, The Mathematical Intelligencer 25, no. 2 (2003) 20–23.Google Scholar
  14. [14]
    United States Mint, Production and sales figures, http://
  15. [15]

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Mathematics and StatisticsValparaiso UniversityValparaisoUSA
  2. 2.Department of MathematicsUniversity of LiegeLiègeBelgium
  3. 3.LaCIMUniversity of Québec at MontréalMontréalCanada

Personalised recommendations