Basic Counting Principles Product rule and sum rule The Product RuleCounting FunctionsCounting One-to-One FunctionsCounting Subsets of a Finite SetThe Sum RuleThe Inclusion-Exclusion PrincipleThe Pigeonhole Principle Theorem 1: The Pigeonhole PrincipleThe Generalized Pigeonhole Principle Theorem 2: The Generalized Pigeonhole PrinciplePermutations and Combinations Definition (Permutation):Theorem 1:Definition (Combination)Theorem 2:Corollary 2:Definition 1 (Combinatorial Proof):Binomial Coefficients Theorem 1 (The Binomial Theorem):Corollary 1:Corollary 2:Corollary 3:Pascal’s Identity and TriangleVandermonde’s IdentityGeneralized Permutations and CombinationsPermutations with RepetionCombinations with
View Full Document