I went into the bank to get change for a dollar. The teller said, "How do you want the change, buddy? I mean, there are 292 ways involving pennies, nickels, dimes, quarters, and half-dollars to give change for a dollar!"

Since I didn't like her attitude, I didn't answer her question. I simply said, "Well, I certainly don't want any pennies."

How many ways are there for her to give me change now?

(Note: Americans, always shunning simplicity have chosen to name their coins in the following easy-to-remember manner: Penny=1 cent, Nickel=5 cents, Dime=10 cents, Quarter=25 cents, Half Dollar=50 cents)

DJ: there seem to be some issues with the solution you have submitted (as pointed out by Charlie and TomM)

You seem to include permutations (50-25-25 and 25-50-25 are counted as different results.)

You did not mention 50c + 5x10 as an outcome.

Please review the solution.

Posted by levik on 2003-06-22 17:23:32