Dec 01, 2022  
Undergraduate/Graduate Catalog 2015-2016 
    
Undergraduate/Graduate Catalog 2015-2016 [ARCHIVED CATALOG] See drop-down menu above to access other catalogs.

MATH 345 - Combinatorics

(3 credits)
Prerequisite: MATH 202 with a minimum grade of “C-” or consent of instructor
Methods examined in this course are permutations, combinations, the sum and product rules, ordered and unordered selection with or without repetition, identical and distinct ranges, the pigeonhole principle, binomial coefficients, inclusion/exclusion, derangements, partitions, recurrence relations, generating functions and Ramsey theory. Special topics may include Latin squares, graph theory, network flows, coding theory, designs, polya counting, partially ordered sets and lattices. Offered annually.