What amount of change requires the largest number of coins?
-
What amount of change between 0$ and 1$ requires the greatest amount of coins? Of course, I mean which amount requires the largest minimum number of coins, so this invalidates answers such as "99¢ in the form of pennies".
-
Answer:
$.99 of course (and not in the form of pennies). You get there with at least eight coins: 50+25+2*10+4*1 It's easy to see that you can't require more than eight coins, because you can't increase the number of any of the coin types without creating a combination that could be obtained with less coins. Let's see: If you increase the number of pennies to five, you could do better with a nickel. If you include a nickel, you could change the two dimes and the nickel for a quarter. If you increase the number of dimes to three, you could change that for a quarter and a nickel. If you increase the number of quarters to two, you could change that for a half. Obviously you can't include two halves. It's also fairly easy to see that the only other amount requiring at least eight coins is $.94, but this margin is too narrow to include the proof!
Jorge Ferrando at Quora Visit the source
Other answers
The trick is to have the number end in 4 or 9 to maximize the number of pennies: 4 pennies, 1 nickel, a dime and 3 quarters gives .04 + .05 + .10 + .75 = $.94. Also, $.99 is possible with 3 quarters, 2 dimes, and 4 pennies. Both require 9 coins.
Connor Gibb
Related Q & A:
- what to do with fraction as index number?Best solution by Mathematics
- How to change the preset mobile number in Yahoo messenger?Best solution by in.answers.yahoo.com
- How can I delete or change my mobile device number on yahoo messenger beta version?Best solution by in.answers.yahoo.com
- What is the maximum ram and largest hard drive that could be installed on this computer? Is it worth $250 CDN?Best solution by Yahoo! Answers
- How can I change my mobile device number in yahoo messenger?Best solution by Yahoo! Answers
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.