The country of Nauden has six coins of the following denominations. 1cent, 2 cents, 4 cents, 10 cents, 20 cents, 40 cents.
Using the coins in my pocket, I can pay exactly for any amount up to and including 200 cents.
what is the smallest number of coins I could have?

Asked by neilsgpac | 13th Jul, 2017, 07:44: PM

Expert Answer:

Hi,
 
If we have to use all the coins, then we have
1 cent + 2 cents + 4 cents + 10 cents + 20 cents + 40 cents = 77
 
Thus, we should have at least 1 coin of each.
 
Hence, the smallest number of coins is 6.
 
Topperlearning.com

Answered by Rashmi Khot | 14th Jul, 2017, 08:53: AM