# Counting Money

$7, 300, 35, 83, 1, 17, 2, 1, 17, 170, 5.$

You are given 11 coins of values given above.

What is the smallest ( positive integer) amount of money, that cannot be paid using the coins?

Hint: Order the coins according to their value i.e., $1, 1, 2, 5, 7, 17, 17, 35, 83, 170, 300.$ Now, consider the sets of amounts of money that can be paid using consecutive prefixes of the ordered sequence of coins

×