Slashdot Mirror
Making Change
Roland Piquepaille writes "There are mostly four kinds of coins in circulation in the U.S: 1 cent, 5 cents, 10 cents, and 25 cents. But is it the most efficient way to give back change? This Science News article says that a computer scientist has found an answer. "For the current four-denomination system, [Jeffrey Shallit of the University of Waterloo] found that, on average, a change-maker must return 4.70 coins with every transaction. He discovered two sets of four denominations that minimize the transaction cost. The combination of 1 cent, 5 cents, 18 cents, and 25 cents requires only 3.89 coins in change per transaction, as does the combination of 1 cent, 5 cents, 18 cents, and 29 cents." He also found that change could be done more efficiently in Canada with the introduction of an 83-cent coin and in Europe with the addition of a 1.33- or 1.37-Euro coin. Check this column for more details and references." The paper (postscript) is online.
Why not just get rid of silly prices like 99.99 and 4.37 and 1.49. ?
Why not round prices to dimes ? Or even quarters ?
for the last time people, I am "frodo from middle eaRTH", not "middle eaST".
Beyond that, it also means the cashier would have to figure out what the most efficient combination of change is . . for 0.36 don't give a quater two nickels and a penny, just give two 0.18 coins.
The logic for determining change is really easy for a cashier. start with the largest coin and work your way down until it all adds up.
It's funny (in a VERY sad way) that to him, the cash register was this magic oracle that told him what to do, and that it didn't occur to him that what he was doing was even knowable without its use.
I am a High School math teacher, and I can't agree with this statement enough. Somedays I laugh, somedays I cry, but it is always sad when I see a student need the calculator for the most BASIC of operations (And I am not even counting the OP's example as "basic", that would be "basic+")
I think it all comes from the fact that students are allowed to use calculators at such an earlier point in thier schooling. I am only 29, but I was not allowed to use a calculator in school until somewhere around 11th grade. It really hones (sp?) those basic math skills. I'll step off my soap-box now Sorry ;-}
There's another problem. Quote from the ScienceNews article:
Assuming that each amount of change between 0 and 499 cents is equally likely, Shallit's calculations show that the average cost of making change would fall from 5.90 to 4.58 coins per transaction with the addition of an 83-cent coin.
That's a pretty big assumption, isn't it? I'd assume that amounts of change would cluster around certain values. That was one thing that caught my interest, so I went to look at the article to find out how they evaluated that effect. Answer: apparently they didn't.
To be fair, it's quite possible -- even probable -- that the original article was a light-hearted, tongue-in-cheek sort of piece, and that the author has been horrified to see it turned into a serious suggestion about actually changing the denominations of coins.
In fact, the more I think about it, the more likely this seems. From TMI's site: "The Mathematical Intelligencer encourages authors to write in a relaxed, expository style and to include pictures and other graphics with articles. Opinion, mathematics, and historical comments can (and often should) be intermingled to make lively reading. Humor and controversy are welcome." So it was probably just a goofy abstract problem, written for entertainment value, not "serious" research. So I take it all back: let's give the guy a break, smile quietly, and move on.
I don't blame people for not being able to do math in their head. I know some smart people that have trouble doing calculations without paper. My wife was a math major in college, and she sometimes has problems doing calculations in her head.
... he wasn't even aware that there was something that he could do to arrive at the answer. It's as if he didn't know that math even existed.
The thing that struck me about this guy was that it wasn't even that he couldn't do the math in his head
Close, but I dont think the multiples-of-five is the reason why it works. As someone else said, it has to do with greedy algorithms, and our coin system was specifically designed so that you'd be able to start from the biggest coin and work your way down. We went over it briefly in one of my CS courses. I think it may have been that each coin must be at least twice the value of the previous coin. Something like that.
And as many people have mentioned, the current system is probably the best because of the ease of addition/subtraction. An 18-cent coin would be a nightmare for most minimum-wage cashiers. The only problem with our current monetary system is that inflation has made pennies freakin worthless.
This article is a complete waste of time. This might be a fun paper for a discussion about coinage, but it fails horribly when taken as practical advice.
e ws_and_views/straight_dope.html)
e ws_and_views/straight_dope.html)
The US does not need another coin. Indeed, the *opposite* is true. If you get rid of the penny, you can increase efficiency tremendously, to only 2.75 coins per transaction, and a whopping 45% of transactions would require 2 or fewer coins!
Many people oppose the elimination of the penny, but bear with me for a moment. Consider the following issues:
- Pennies cannot be used in vending machines, and therefore are not as "spendable" as all the other coins.
- Prices will not rise as people think they will; they will fall instead! Everything that is priced at $n.99 will now be $n.95 instead (marketers HATE to price in round dollars because it makes their prices look higher). All other numbers will be rounded to the nearest $n.n5.
- The US government makes 12 billion pennies at a cost of $100 million each year (http://www.retirethepenny.org/), which could be put to better use than filling up my coin jar.
- Half of these pennies will disappear from circulation within a year! (http://www.shepherd-express.com/shepherd/19/41/n
- Counting out pennies costs the economy an estimated $20 billion in productivity annually (http://www.retirethepenny.org/)
- The U.S. Mint loses $8 million a year manufacturing pennies. (http://www.shepherd-express.com/shepherd/19/41/n
Think about it - do you *really* want another coin in your pocket? Thank God that politicians don't listen to us all the time!
-Mark
It doesn't matter what the denomination is. As long as change has to be made, some patrons will receive the wrong change.
Lots of cashiers don't know how to make change. Many have been trained to do it wrong. The most common error is the cashier puts the large bill the customer just handed them into the drawer before giving the customer change and watching them count it. There used to be a little slot between the plastic guard and the metal cash register enclosure that was perfect for temporarily storing that large bill in customer sight. When the customer looks at you after counting his money, pause to see whether he questions it, then put the large bill in the drawer and close it.
Adding this momentary delay before putting the customer's large bill in the drawer and closing it, protects the cashier and the customer from being short changed.
I've seen managers put large bills in the drawer before I counted my change. One gave me change for $10 instead of change for a $20. I'm a creature of habit. When I hand a cashier a large bill, I always say, "outta twenty" or whatever the bill is. I'm sure I did that with this one. But she'd already put the bill in the drawer and insisted upon a recount of the drawer and by the time she did, my food was cold. That is not the way to do things. When I pointed out her mistake, she lost her temper. Then I lost mine.
I was trained on older cash registers to do things this way by a store manager who was very particular about this. He's been in business for more than 30 years and says he's never had a dispute with a customer over incorrect change. Way back then, you had to actually count the coin change. Many of the newer cash registers do this for you. I wonder how many of today's cashiers could make change in their heads.
What's my point? Most point of sale problems concerning change making are due to lack of skill and/or poor training of the cashier. Using more efficient denominations or pricing items to the nearest buck won't fix this.
Wansu, th' chinese sailor