Skip to main content

Printing Money: A Better Way

20 Dollars art4Image via WikipediaSince the United States really likes to print money, thought I would do our civilization a favor and calculate the optimal set of bank notes to produce the fewest numbers of notes needed for any amount of cash under $1000. (You're on the edge of your seat, aren't you?)
Current State of AffairsIn the United States, there are six bills currently in fair-to-wide circulation: $1, $5, $10, $20, $50, $100. If you were to always use the biggest bills possible, then the average number of bills you would use on a given transaction where the total was less than $1000 (this is also assuming that all dollar amounts are equally likely) is 8.71. The most number of bills you would need would be for $999 => 9 $100 bills, 1 $50 bill, 2 $20 bills, 1 $5 bill, and 4 $1 bills. That's 17 bills. We can take that number down to 13 by introducing the $500, which I did for comparison's sake.

The Currency Mapper

So like any devoted computer programmer, I created a webpage to do this for me. You can play with it yourself at (it's written in Javascript, so you can see the code yourself by right-clicking and selecting 'View Source' when you get to the page). What you do is enter the denominations that you want to test in comma-delimited-no-spaces fashion. Like this: '1,5,10,20,50,100,500' or '1,2,3,4,5,6,7'. Then, click 'Go' and it will display your efficiency rating along with a breakdown of which bills would be necessary for which dollar amounts. Here is an example of the output for '1,5,10,20,50,100,500', or the current US currency:
As you can see, the average number of notes for that set-up is 6.702. The 'Efficiency' number is just averagebills * totaldenominations. In this case: 6.702 * 7 = 46.914. And, as said earlier, Max Notes is 13 since 5 $100 bills can be replaced with 1 $500 bill.

We can do better!

Of course, there is room for improvement with anything, even in a monetary system crafted and propagated without competition or accountability by a pseudo-governmental entity over the past 100 years.

Here are the top five denomination schema that I discovered. Consider them carefully:

#5 - $1,$5,$10,$20,$50,$100,$500

Our standard system doesn't do so bad, especially for small values. While it is still the least efficient of the five, it averaged only 4.21 bills for any dollar amount $100 or less. Not bad.

#4 - Powers of 3: $1,$3,$9,$27,$81,$243,$729

Aside from this lowering the average number of bills across the board, it also makes the dollar bills more uniform, making it easier to divide things out consistently. For example, if there were three of you, and you needed to divide $27 between the three of you. Sorry, you have four? My theory totally falls apart.

#3 - Squares: $1,$4,$9,$25,$64,$144,$289,$529

What about dollar amounts being perfect squares? The squares that I picked worked a little better for values under $100, but still outperformed the standard at both levels.

#2 - Fibanocci A: $1,$3,$8,$21,$55,$144,$377

Then, the Fibanocci numbers occurred to me as being a viable option since they were an arithmetic sequence as opposed to a geometric sequence. Using all of them up to the necessary 300 or so was too many, so I tried every other.

#1 - Fibbanocci B: $1,$2,$5,$13,$34,$89,$233,$610

And the winner is: The other every other Fibbanocci number! This had an amazingly low max, standard deviation, and overall average. On average, you would only need 5 bills from here to $1000. Amazing. Under $100, it also performed the best averaging only 3.34 bills per dollar amount.

Since I know that you are wondering, here is the statistical breakdown of each schema. The right-hand column is all the statistical values multiplied together for comparison's sake:


Standard DeviationMeanMaxMedianMode


1,5,10,20,50,100,500To $10002.300540912152726.70213779821.40944809868


To $1001.736680916593664.21844935.862612333992


1,3,9,27,81,243,729To $10001.946050130677815.97412665022.30390364911


To $1001.536229149573723.94844774.751084713018


1,4,9,25,64,144,289,529To $10001.576375894563535.2829551873.44393189403


To $1001.315755342460033.69644466.093172513041


1,3,8,21,55,144,377To $10001.524714975251365.4139662674.06342017554


To $1001.215181742237213.59644418.800235644632


1,2,5,13,34,89,233,610To $10001.366798865648915.0278551374.17957952341


To $1001.12114659923213.34534224.677778486113

I'm sure that no one will mind needing to pull out an $89, 2 $5s, and a $1 to give a friend $100. Hey, it's more efficient!
Enhanced by Zemanta


Popular posts from this blog

How Many Teeth Does The Tooth Fairy Pick Up Each Night in Utah?

Somebody asked me a question about my Tooth Fairy post the other day that got me thinking. How many baby teeth are lost every day in Utah? I began with Googling. Surely someone else has thought of this and run some numbers, right? Lo, there is a tooth fairy site that claims that the Tooth Fairy collects 300,000 teeth per night . That's a lot; however, when I ran the numbers, it started to seem awfully low. Let's assume that the Tooth Fairy collects all baby teeth regardless of quality and we assume that all children lose all their baby teeth. The world population of children sits at 2.2 billion , with 74.2 million of them in the United States. Of those, approximately 896,961 of them are in Utah . This means that somewhere around .04077% of the world's children are in Utah. If we assume that kids in Utah lose teeth at the same rate as all other children in the world and that each day in the year is just as likely as the rest to lose a tooth, then we have that of

BYU and the Sunday Compromise?

I read an article by Brad Rock this morning where he quoted heavily from Dr. Thomas Forsthoefel who was giving his opinion on religious institutions being involved in sports . BYU , of course, came up. I think Forsthoefel came off sounding a bit misinformed about the culture, drive, mission, etc. of BYU . Below is the email that I sent to Brad Rock this morning after finishing the article: Brad - That was an interesting article. I tend to disagree with Forsthoefel, though, or at least disagree with what I may have read into his comments. A quote in your article says: "There may be a kind of growing pain. BYU is in the real world and the real world works on Sunday. Can we (BYU) live with the adjustment? I'm empathetic with that, whatever decision is made, people are going to be unhappy.… Some will say get with the program, we'll be OK at the next level, others will say we've sold out and we've made a deal with the world." This seems to suggest one o

Baby Names: What my daughter's name has to do with an ancient Persian Fairy Tales

If you read my previous post on my sons' names, you'll know that this post is about my daughters' names. When we found out that we were going to have twins, I vowed that there names were not going to rhyme or alliterate. We weren't going to do Jadyn and Jordan, or Kim and Tim, or Esther and Edgar (all likely candidates for other, less elitist parents, especially Esther and Edgar). I did want the names to have something to do with one another somehow. Felicity Mae Cummings Felicity's first name has little to do with its underlying Hebrew meaning or its tie to Biblical history and everything to do with the fact that this was a name that Kristi had always wanted one of her girls to have because she liked that it meant "happiness". So, to tell you the truth, I didn't do a lot of research on this name because its place in our family had already been decided. But, it was excellent material to work with. The initial spark that 'Felicity' pro