All the material has been taken out from Rosen's book.
READING MATERIAL
COUNTING:
- Chapter 5. Section 5.1: The basics of counting. You may skip Truth Sets of Quantifiers.
- Chapter 5. Section 5.2: The Pigeonhole principle. You may skip Some Elegant Applications of the Pigeonhole Principle.
- Chapter 5. Section 5.3: Permutations and Combinations. Do NOT skip anything.
- Chapter 5. Section 5.4: Binomial Coefficients. You may skip Some Other Identities of the Binomial Coefficient.
- Chapter 5. Section 5.5: Generalized Permutations and Combinations.
EXTRA PROBLEMS
COUNTING:
- Chapter 5. Sections 5.1. Problems: 1, 3, 14, 20, 33, 34, 35, 39, 42, and 44. On pages 344 and 346.
- Chapter 5. Section 5.2: The Pigeonhole principle. Problems: 4, 12, and 13. On page 353.
- Chapter 5. Section 5.3: Permutations and Combinations. Problems: 4, 5, 6, 11, 14, 18, and 23. On pages 360 to 361.
- Chapter 5. Section 5.4: Binomial Coefficients.Problems: 1, 2, 3, 4, 8, 9, and 12. On pages 368 to 369.
- Chapter 5. Section 5.5: Generalized Permutations and Combinations. Problems: 2, 5, 8, 9, 14, 15, 17, and 31. On pages 379 to 380.