1. Determine the sequence generated by each of the following generating functions.
(a) 2x^{3}/1 - 5x^{2}
(b) (5 + 3x)^{3}
(c) 1 -x /1+x
2. For each of the following generating functions, find the coefficients of x15
(a) f(x) = 2x^{4}/(1 + x)^{6}
(b) h(x) = 1 /1 - 3x + x/(1+2x)(1- 3x)
3. Find a closed form generating function (i.e. not a series) for each of the following given sequences.
(a) 0, 0, 0, 2, 0, 2, 0, 2, 0......
(b) 2, 6, 18, 54, 162.....
(c) 1, 1, 0, 1, 1, 0, 1, 1, 0....
4. Jon has a jar with 70 Tuna Treats^{TM} and 30 Me-Wows^{TM} to give out to his cats, Fluffy, Muffy and Zazzles. How many ways can Jon give out the treats so that Fluffy gets no Tuna Treats^{TM}, Muffy gets 4 or more Tuna Treats^{TM} and 5 or more Me- Wows^{TM}, and Zazzles get an odd number of Tuna Treats^{TM}? (Hint: do the two treats separately to start).
5. Use generating functions to count the number of six-digit (positive) integers whose digits sum to 42. For ex, 978468 is a six-digit integer whose digits sum to
9 + 7 + 8 + 4 + 6 + 8 = 42.
6. Determine the closed form generating function for the sequence a_{0}, a_{1}, a_{2}....., where a_{n} is the number of partitions of the nonnegative integer 'n' into
(a) even summands.
(b) distinct odd summands.
(c) summands that do not exceed 10 and occur at most 3 times.
(d) summands where summand 1 occurs at most once, summand 2 occurs at most twice, and in general, summand k occurs at most k times.