Math3343    Combinatorial Analysis

Spring 2020

Syllabus

What is combinatorics?

Pigeonhole Principle

Homework 1 Deadline: TBA by TA

Permutations and Combinations

Generating Permutations and Combinations

 

Homework 2 Deadline: TBA by TA

Binomial Coefficients

Inclusion-Exclusion Principle

Homework 3 Deadline: TBA by TA

Midterm: April 2020, TBA,

Recurrence Relations and Generating Functions

Special Counting Sequences

Homework 4 Deadline: TBA by TA

Matching and System of Distinct Reprentatives

Combinatorial Design

Polya Theory

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.

Final Exam: TBA.