Title

第15講 Generating Functions

Video

L15A

Syllabus

章節大綱


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 
       07:30 Example of unordered selections with
                 repetition allowed under conditions