SOLUTION: what is the greatest amount of money you can have in coins aand still not be able to give change for a dollar?

Question 1133178: what is the greatest amount of money you can have in coins aand still not be able to give change for a dollar?
Answer by greenestamps(13200) (Show Source): You can put this solution on YOUR website!

Since you want the largest amount you can have without being able to make change for a dollar, use a "greedy algorithm" for solving the problem: take the largest number of quarters you can have without being able to make change for a dollar; add the largest number of dimes you can, still not being able to make change for a dollar, then do the same with nickels, and then with pennies.

-----------------------------------------------------------------

Added after seeing response from reader....

-----------------------------------------------------------------

3 quarters is the most you can have; with 4 of course you could make change for a dollar.

But you can have more than 2 dimes....

And then at the end the last thing you will add is 4 pennies.
RELATED QUESTIONS
What collection of pennies, nickels, dimes, and quarters represents the greatest total... (answered by richwmiller)

Suppose there is a pile of quarters, dimes, and pennies with a total of $1.07. a) How... (answered by ikleyn)

Jenny has pennies , nickels, dimes ,quarters, half-dollars,and /or dollar coins in her... (answered by richwmiller)

I'm stumped and would appreciate help on this one. Vic claims that he knows a certain... (answered by scott8148)

When handing back your $9 in change, the cashier realized she had no more one dollar... (answered by JulietG)

Using only standard British coins (i.e. 1p, 2p, 5p, 10p, 20p, 50p, £1 and £2), what is (answered by greenestamps)

I'm having a bit of trouble figuring out the correct algorithm for this problem:... (answered by richwmiller)

Marc goes to the store with exactly $1.00 in change. He has at least one of each coin... (answered by Mathtut)

What is the least posititve number of coins that is IMPOSSIBLW to give as change for a... (answered by Edwin McCravy)