Module #4: Counting & Introduction to Probability

Objectives

1. Count arrangements of objects
2. Use the Sum Rule to count
3. Use the product Rule to Count
4. Use the principle of Inclusion-Exclusion
5. Use tree diagrams to solve counting problems
6. Use the Pigeonhole Principle
7. Use the principle of Inclusion-Exclusion
8. Count unordered and ordered arrangements of elements of a set
9. Use the Binomial Theorem
10. Calculate simple discrete probablities

Background Material

0. Text: Chapter 4

1. Combinatorics (4.1-4.4)
2. Probability (5.1)

Homework 3 [PDF]
Homework 3 Solutions [PDF]