L15A
00:00 Review
00:55 Examples of solving recurrence relations with
generating functions
01:00 Example of Fibonacci
16:40 Example of NRR
L15B
00:00 Example of NRR (cont.)
07:00 Example of specific condtions
18:40 Explanation of homework 3
L15C
00:00 Further explanation of homework 3
02:00 Generating functions for enumeration
03:20 Example
15:00 Generalization of generating functions for
enumeration
17:20 Example (cont.)
L15D
00:00 Example of unordered selections with
repetition allowed
repetition allowed
07:30 Example of unordered selections with
repetition allowed under conditions
repetition allowed under conditions
第15講 Generating Functions版書.pdf
