Number of a ways to get a change with one denomination
Answers
Answered by
1
Hey.
Here is your answer.
The formula to use is to find the coefficient of X^a(where a is your amount) in the expansion as a power series in X of
1/(1−X^d1)(1−X^d2)⋯(1−X^dn)1(1−X^d1)(1−X^d2)⋯(1−X^dn)
where d1,d2,…,dnd1,d2,…,dn are the denominations of your coins.
use this formula to get your answers.
Thanks.
Here is your answer.
The formula to use is to find the coefficient of X^a(where a is your amount) in the expansion as a power series in X of
1/(1−X^d1)(1−X^d2)⋯(1−X^dn)1(1−X^d1)(1−X^d2)⋯(1−X^dn)
where d1,d2,…,dnd1,d2,…,dn are the denominations of your coins.
use this formula to get your answers.
Thanks.
Similar questions