Consider the coin change problem. What is the number of ways we can combine the coins for N = 10, S = { 2, 5, 3, 6 } ?

Question

a. 5
b. 4
c. 6
d. 3

Answer 1

a. 5
The five solutions are:
{2,2,2,2,2}
{2,2,3,3}
{2,2,6}
{2,3,5}
{5,5}