Combinatorics

3 credits · Undergraduate

(3 hrs Lecture) This course includes the following topics: counting (inclusion-exclusion principle, addition and multiplication principles, pigeonhole principle, permutations, combinations, the binomial theorem), generating functions and recurrence relations. Requisite Courses: MATH-1401 and one of MATH-1102 or MATH-1101 or MATH-1103 or MATH-1104 [prerequisite(s)].