Math232    Combinatorial Analysis

Spring 2011

Syllabus

Exam 1: 7 Mar. 2011, Mon., 7:00-8:30pm, Venue: LTB

What is combinatorics?

Pigeonhole Principle

Homework 1 Deadline: to be determined by TA

Permutations and Combinations

Generating Permutations and Combinations

Homework 2 Deadline: to be determined by TA

Binomial Coefficients

Inclusion-Exclusion Principle

Homework 3 Deadline: to be determined by TA

Exam 2: 6 Apr. 2011, Wed., 7:00-8:30pm, Venue: LTC

Recurrence Relations and Generating Functions

Special Counting Sequences

Homework 4 Dealine: to be determined by TA

Chapter 7: PP.246, 7, 12, 19, 22, 24, 25b,e, 26, 30, 32, 37

Chapter 8: PP.290, 2, 6, 7, 12, 15, 19, 25, 29.

Exam 3: 18 May 2011, Wed., 7:0-8:30pm, Venue: LTB