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?

The smallest number such that one cannot pay $1 with that many coins is 77.

Posted by K Sengupta on 2008-03-31 15:27:24