Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?
 
PerlMonks  

Re: OT: making change

by Dominus (Parson)
on Nov 24, 2004 at 16:16 UTC ( [id://410156]=note: print w/replies, xml ) Need Help??


in reply to Re: OT: making change
in thread pathsearch/backtracking in Perl - how to solve a problem apparently requiring it? (comparison of Perl with Standard ML)

Says davido:
the US coin system would become more efficient (in number of coins needed to provide transaction change) if an 18 cent piece were introduced to replace the dime.
I looked into this in some detail eight or nine years ago. It turns out that there are two optimal systems, assuming that you want to have four coins. One system has a penny, a nickel, a quarter, and a glubbernog, which is worth 18 cents. With this system, you can expect to carry an average of only 3.88 coins at any time; the current system averages 4.69 coins.

The other optimal system replaces the quarter with a 29-cent snonkularb.

Among 5-coin systems, the optimal one has a penny, a nickel, and coins of denominations 16, 23, and 33 cents; under this system, you can expect to carry an average of only 3.28 coins at any time rather than 4.19 with the current system. (Notice that 4.19 is exactly half a coin less than if you disregard half dollars; that's because half the time you are carrying at least two quarters and can replace them with a half dollar, saving one coin.)

The current system could be substantially improved by replacing the mostly-useless half dollar with a 32 or 33-cent coin; this would cut the average to 3.45 or 3.48 coins.

Of course, the real goal is to minimize weight and bulk, not number of coins. The obvious solution here is to make the quarters really small.

Hope this helps.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://410156]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others browsing the Monastery: (5)
As of 2024-04-19 03:06 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found