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.

 

Go to top