In this lesson, the concept of generating functions is introduced as a technique to solve recurrence equations, but it is stressed that understanding the fundamentals of counting is necessary before leveraging the power of generating functions. The process of using generating functions is explained as a way to connect algebraic formulas with counting problems, and a problem of distributing cookies to children is used as an example to demonstrate the connection between algebra and counting. While using generating functions may not always provide an easier solution than other methods, it allows for a deeper understanding of the mathematical concepts at play.
More counting problems solved with generating functions.
More information about this course:
http://www.aduni.org/courses/discrete
Licensed under Creative Commons Attribution ShareAlike 2.0:
http://creativecommons.org/licenses/by-sa/2.0/