Generating Function Default

Video tutorial

Lecture Notes

The generating function method is to use

  • term with different power to represent different object: i.e. power is the value.
  • coefficients of these terms to represent the count: i.e. coefficient is the count

While the generating function method is easy to follow and use, the calculation may be tedious. Sometimes the coefficient can be manually obtained by using various polynomial related techniques. However, in many caes, such manual computation may be challenging. In such cases, you are allowed to use tools such as wolframalpha to help expand the generating function, or simply give the generating function and describe which term's coefficient is the desired answer.