Menu Close

Assuming-you-have-enough-coins-of-1-5-10-25-and-50cents-In-how-many-ways-can-you-make-a-change-for-1dollar-




Question Number 117192 by Lordose last updated on 10/Oct/20
Assuming you have enough coins   of 1,5,10,25,and 50cents. In how  many ways can you make a change for 1dollar.
$$\mathrm{Assuming}\:\mathrm{you}\:\mathrm{have}\:\mathrm{enough}\:\mathrm{coins}\: \\ $$$$\mathrm{of}\:\mathrm{1},\mathrm{5},\mathrm{10},\mathrm{25},\mathrm{and}\:\mathrm{50cents}.\:\mathrm{In}\:\mathrm{how} \\ $$$$\mathrm{many}\:\mathrm{ways}\:\mathrm{can}\:\mathrm{you}\:\mathrm{make}\:\mathrm{a}\:\mathrm{change}\:\mathrm{for}\:\mathrm{1dollar}. \\ $$
Answered by mr W last updated on 10/Oct/20
a+5b+10c+25d+50e=100  (1+x+x^2 +x^3 +...)×  (1+x^5 +x^(10) +x^(15) +...)×  (1+x^(10) +x^(20) +x^(30) +...)×  (1+x^(25) +x^(50) +x^(75) +...)×  (1+x^(50) +x^(100) +x^(150) +...)  =(1/((1−x)(1−x^5 )(1−x^(10) )(1−x^(25) )(1−x^(50) )))  coefficient of term x^(100)  is 292, i.e.  we have 292 ways to change 1 dollar.
$${a}+\mathrm{5}{b}+\mathrm{10}{c}+\mathrm{25}{d}+\mathrm{50}{e}=\mathrm{100} \\ $$$$\left(\mathrm{1}+{x}+{x}^{\mathrm{2}} +{x}^{\mathrm{3}} +…\right)× \\ $$$$\left(\mathrm{1}+{x}^{\mathrm{5}} +{x}^{\mathrm{10}} +{x}^{\mathrm{15}} +…\right)× \\ $$$$\left(\mathrm{1}+{x}^{\mathrm{10}} +{x}^{\mathrm{20}} +{x}^{\mathrm{30}} +…\right)× \\ $$$$\left(\mathrm{1}+{x}^{\mathrm{25}} +{x}^{\mathrm{50}} +{x}^{\mathrm{75}} +…\right)× \\ $$$$\left(\mathrm{1}+{x}^{\mathrm{50}} +{x}^{\mathrm{100}} +{x}^{\mathrm{150}} +…\right) \\ $$$$=\frac{\mathrm{1}}{\left(\mathrm{1}−{x}\right)\left(\mathrm{1}−{x}^{\mathrm{5}} \right)\left(\mathrm{1}−{x}^{\mathrm{10}} \right)\left(\mathrm{1}−{x}^{\mathrm{25}} \right)\left(\mathrm{1}−{x}^{\mathrm{50}} \right)} \\ $$$${coefficient}\:{of}\:{term}\:{x}^{\mathrm{100}} \:{is}\:\mathrm{292},\:{i}.{e}. \\ $$$${we}\:{have}\:\mathrm{292}\:{ways}\:{to}\:{change}\:\mathrm{1}\:{dollar}. \\ $$
Commented by Lordose last updated on 10/Oct/20
Thanks sir
Commented by Lordose last updated on 10/Oct/20
can you explain sir?
$$\mathrm{can}\:\mathrm{you}\:\mathrm{explain}\:\mathrm{sir}? \\ $$$$ \\ $$
Commented by Lordose last updated on 10/Oct/20
������
Commented by mr W last updated on 10/Oct/20
i used generating function method  to find the number of non−negative  integer solutions of equation  a+5b+10c+25d+50e=100
$${i}\:{used}\:{generating}\:{function}\:{method} \\ $$$${to}\:{find}\:{the}\:{number}\:{of}\:{non}−{negative} \\ $$$${integer}\:{solutions}\:{of}\:{equation} \\ $$$${a}+\mathrm{5}{b}+\mathrm{10}{c}+\mathrm{25}{d}+\mathrm{50}{e}=\mathrm{100} \\ $$
Commented by Lordose last updated on 10/Oct/20
Thanks sir ��

Leave a Reply

Your email address will not be published. Required fields are marked *