ENUMERATIVE COMBINATORICS

Major
Mathematics
Quarter
Fall
Year
2024
Course Number
MATH CS 120FC, Section 1
Enrollment Code
59667
Instructor(s)
Date & Time
TR 11:00 AM- 12:15 PM
Location
Bldg 494, Room 164B

Course Description

Enumerative combinatorics is a subject which counts finite sets. Techniques include: elementary counting principles, binomial coefficients, generating functions, recurrence relations, the principle of inclusion and exclusion, distributions and partitions, systems of distinct representatives, applications to computation.

Required Text

Graham, Knuth, Patashnik Concrete Mathematics (2nd Ed.) Addison-Wesley. Note: there is an electronic version of this text available.