Generating
Functions
n this chapter and the next, we continue our study of enumeration, introducing at
[fis time tne important concept ofthe generating function.
The problem of making selections, with repetitions allowed, was studied in
Chapter 1. There we sought, for example, the number of integer solutions to the
equation ¢, + c+ ¢,+ c= 25 where ¢,=0 for all 1