Loading practice questions
You are given infinite coins of denominations 3, 5, 7. Which of the following sum CANNOT be achieved using these coins?
Correct Answer: D — 4
Explanation:
Sums can be achieved as follows:
15 = {5,5,5}
16 = {3,3,5,5}
17 = {3,7,7}
we can't achieve for sum=4 because our available denominations are 3,5,7 and sum of any two denominations is greater than 4.