Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Generating Functions
87
88
COMBINATORICS
Synthetic Multiplication
Multiplying polynomials can be messy and tedious, and it is easy to make mistakes. Often the same result can be accomplished more efficiently by working
entirely with the coefficients, as shown in the following example.
Example
3
5
15
1
2
5
6
15 11
1
5
2
3
2
2
GENERATING FUNCTIONS
89
G3* Use the method illustrated above to construct a generating function for
counting combinations without repetition from a four-element set A, B, C, D.
Notice how this gives familiar results.
G4 Use a generating function to solve problem E16(b) again. Replace the
digits with letters.
G5* From a set of nine colored balls, including three red, four blue, and two
green, five balls are selected. However, it is required that at least one red ball is
included and that the number of blue balls included is even. Use a generating
function to find how many ways this can be done.