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

×

Problem Loading...

Note Loading...

Set Loading...