University Homepage School Homepage School Contacts School Search

DMMR: Study guide for Chapter 6 of the textbook by K. Rosen

STUDY ALL SECTIONS EXCEPT SECTION 6.6

Key concepts. (This is not a complete list of all the content.)

• Section 6.1: Basic counting: product rule, sum rule, subtraction rule (inclusion-exclusion for two sets), applications of these;
• Section 6.2: The pigeonhole principle and the generalized pigeonhole principle, and applications;
• Section 6.3: Permulations and Combinations;
• Section 6.4: Binomial coefficients, the binomial theorem, and identities on binomial coefficients (including pascals' triangle), applications;
• Section 6.5: Generalized permutations and combinations: combinations with repetition, permutations with indistiguishable objects, counting ways of distributing objects into boxes,

Parts of Chapter 6 that were NOT covered in this course

Section 6.6 on "Generating Permutations and Combinations";