# Math Help - how many ways to make change for 100 dollars?

1. ## how many ways to make change for 100 dollars?

using 10 and 20 dollar bills?

its a generating function problem, for the life of me i dont know what to do.

2. The answer is the coefficient of $x^{100}$ in the expansion of $\left( {\sum\limits_{k = 0}^{10} {x^{10k} } } \right)\left( {\sum\limits_{k = 0}^5 {x^{20k} } } \right)$.

Can you finish?

3. Hallo !

Originally Posted by Plato
The answer is the coefficient of $x^{100}$ in the expansion of $\left( {\sum\limits_{k = 0}^{10} {x^{10k} } } \right)\left( {\sum\limits_{k = 0}^5 {x^{20k} } } \right)$.

Can you finish?
How do you get it ?

4. Originally Posted by Moo
How do you get it ?
Why not allow p00ndawg to answer that question you us?

5. Originally Posted by Plato
Why not allow p00ndawg to answer that question you us?
Let's wait for it then
Or if you could provide a starting of answer by PM...if it doesn't bother you :x

6. Originally Posted by p00ndawg
using 10 and 20 dollar bills?

its a generating function problem, for the life of me i dont know what to do.
Maybe this isn't really the way you're supposed to do it, but can't we just reason that, when making change for $100, we can use either 0, 1, 2, 3, 4, or 5$20 bills, with the rest being $10 bills, so there are 6 ways? (Specifically, for ($10, $20): (10, 0), (8, 1), (6, 2), (4, 3), (2, 4), and (0, 5)) 7. Originally Posted by Mathnasium Maybe this isn't really the way you're supposed to do it, but can't we just reason that, when making change for$100, we can use either 0, 1, 2, 3, 4, or 5 $20 bills, with the rest being$10 bills, so there are 6 ways?

(Specifically, for ($10,$20): (10, 0), (8, 1), (6, 2), (4, 3), (2, 4), and (1, 5))
Rethink that (1 ; 5) one. (Equals $110) 8. Originally Posted by Mathnasium Maybe this isn't really the way you're supposed to do it, but can't we just reason that, when making change for$100, we can use either 0, 1, 2, 3, 4, or 5 $20 bills, with the rest being$10 bills, so there are 6 ways?

(Specifically, for ($10,$20): (10, 0), (8, 1), (6, 2), (4, 3), (2, 4), and (0, 5))
thanks for all the help, this question was actually on my final and I ended up doing what you say. Because when I took the test earlier this morning i just couldnt figure out any other way to do it.

but i just wanted to actually know the mathematical way to do it.

Mr. plato gave the way im assuming my teacher wanted it, but I totally did not expect that question, I think the answer I got was right (6), but im not sure if he'll approve of my methods lol.

So i think i may have gotten it right.

9. Originally Posted by p00ndawg
thanks for all the help, this question was actually on my final and I ended up doing what you suggested.

but i just wanted to actually know the mathematical way to do it.

Mr. plato gave the way im assuming my teacher wanted it, but I totally did not expect that question, I think the answer I got was right (6), but im not sure if he'll approve of my methods lol.

So i think i may have gotten it right.

10. Originally Posted by janvdl
Yea it was on my final, I just wanted to see how to do it. After I took the test that was really the only problem that bugged me.

now I just got to read up on cal 2 for tomorrow.

11. Originally Posted by p00ndawg
the way im assuming my teacher wanted it, but I totally did not expect that question, I think the answer I got was right (6), but im not sure if he'll approve of my methods.
It could be that the instructor expected the exact answer the way I gave it.
I have asked students to set up such problems just to check on understanding.
Unless one spends a good deal of time on how coefficients are calculated from generating functions, I don’t think we can expect much more than that. There is in fact a whole textbook on generating functions, it could be a whole course.

12. Originally Posted by Plato
It could be that the instructor expected the exact answer the way I gave it.
I have asked students to set up such problems just to check on understanding.
Unless one spends a good deal of time on how coefficients are calculated from generating functions, I don’t think we can expect much more than that. There is in fact a whole textbook on generating functions, it could be a whole course.
yea he might have, and I did indeed go through the whole coefficient process of figuring it out. He's is kind of lenient at times, and im hoping he'll give it to me because the test was fairly rough.

There was one other curveball question he put on the test that I didnt even THINK of reviewing, my fault of course, I couldnt even start the problem lol.

Anyways thanks for the quick reply.