Combinatorics, permutations, combinations, selections, pigeonhole principle, inclusion-exclusion.
Basics of counting, pigeonhole principle, permutations and combinations, binomial coefficients and identities, generalized permutations and combinations
Textbook 50 pages
Introduction to combinatorics, choosing elements from a set, permutations, samples.
Lecture notes
Combinations, selections pigeonhole principle, another view of inclusion-exclusion.
Generalized combinations, distinguishable vs. indistinguishable objects, generation of permutations and combinations.
Screencast on counting basics (Trevor)
Screencast 12 minutes TrevTutor
Screencast on factorials and permutations (Trevor)
Screencast 17 minutes TrevTutor
Screencast on solving permutation problems (Trevor)
Screencast 15 minutes TrevTutor
Screencast on combinations (Trevor)
Screencast 18 minutes TrevTutor
Screencast on the binomial theorem (Trevor)
Screencast 16 minutes TrevTutor
Screencast on solving counting problems (Trevor)
Screencast 13 minutes TrevTutor
Screencast on the pigeonhole principle (Trevor)
Homework for sections 6.1
Homework 04 Dec 05:45 PM
Basic counting problems (how many ways…) (Rosen Section 6.1)
Problems
Solutions
Apply the pigeonhole principle (Rosen Section 6.2)
Listing permutations and combinations (Rosen Section 6.3)
Find coefficients (Rosen Section 6.4)
Combinations and permutations (continued) (Rosen Section 6.5)