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.