ARCHIVE PAGE

Instructor: Gábor Hetyei

Important information:

• Course syllabus
• Homework

Our final exam is on Tuesday Tuesday, May 7. You may download Sample Final exam questions to prepare for the mandatory part. (This study guide is subject to changes until Tuesday April 30.)

Handouts:

• The Twelvefold Way
• Permutations, combinations, and variations
• Stirling numbers
• Sample Test 1
• Inclusion-exclusion formulas
• Fibonacci-type sequences
• Fibonacci-type sequences (easy approach)
• Sample Test 2
• Catalan numbers
• A bijective proof of Euler's theorem on integer partitions
• The Möbius function of a partially ordered set (optional reading material)
• Sample Final Exam Questions (This study guide is subject to changes until Tuesday April 30.)

Recommended Wikipedia entries:

• Fibonacci number
• Lucas number
• Catalan number