In the USA, there are coins of 1 cent, 5 cents, 10 cents, 25 cents, 50 cents and 1 dollar.
You can pay one dollar using either one coin (100), or two coins (50 + 50), or three (50 + 25 + 25), or four (25 + 25 + 25 + 25), etc.

What is the smallest number such that you cannot pay $1 with that many coins?

Working methodically through from 1 coin to 100 to make the dollar, i managed to get to 76 coins before it stopped on the 77th

I used an excel spreadsheet, no programming and very little maths, can i have a bonus point?

Posted by Juggler on 2004-07-14 09:09:29