The Mathematical Intelligencer

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

What’s in YOUR Wallet?

Mathematical Gems and Curiosities Sergei Tabachnikov, Editor


Markov Chain Transition Matrix Greedy Algorithm Expected Number Mathematical Intelligencer 


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