What is the largest amount you can send/wire overseas?

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

Was this solution helpful to you?

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

Just Added Q & A:

Find solution

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.