Covers counting unions of non-disjoint sets using Venn diagrams and the Principle of Inclusion-Exclusion (PIE). Includes formulas for 2 and 3 sets, applications to overlapping categories, and handling repeated elements in counting problems.
Fundamental counting principles covering sum principle (combining disjoint outcome sets) and product principle (combining individual outcomes). Includes applications to cards, license plates, functions, and distinguishing between ‘or’ and ‘and’ scenarios in counting problems.
Connects Pascal’s triangle to algebra through the Binomial Theorem. Shows how binomial expansion coefficients correspond to Pascal’s triangle entries. Includes practice with lattice paths, bit strings, subsets, and polynomial expansion using binomial coefficients.
Introduction to counting using Pascal’s triangle. Covers lattice paths, bit strings, subsets, and binomial coefficients. Explains how Pascal’s triangle relates to combinations, the choose notation, and applications to pizza toppings and handshake problems.
Covers perfect matchings in bipartite graphs, Hall’s Marriage Theorem with necessary and sufficient conditions, alternating and augmenting paths, and applications to assignment problems. Includes vertex covers and maximal partial matchings.