Exam 3 Review Information

Exam 3 will be held on Friday, March 14th in class. Like each of the previous exams, it will be closed book and class notes.  However, you will be allowed to bring one, single sided sheet of paper (8.5" x 11" both sides) with notes of your generation.

Below are the highlights of each section:

Section 3.2

Topics: Decision Trees, Multiplication Principle, Addition Principle, combining the Multiplication and Addition Principles

Skills:

• Be able to count the number of outcomes

Section 3.3

Topics: Principle of Inclusion and Exclusion, Pigeonhole Principle

Skills:

• Be able to find the number of elements in the union of sets using the Principle of Inclusion and Exclusion.
• Be able to find the minimum number of elements in a set to guarantee two elements with the same property.

Section 3.4

Topics: Permutation, Factorial, Combination

Skills:

• Find the number of permutations of r distinct objects chosen from n distinct objects.
• Find the number of combinations of r distinct objects chosen from n distinct objects.
• Use permutations and combinations in conjunction with the Multiplication Addition Principles.
• Find the number of permutations of n objects that are not all distinct.

Section 3.5

Topics: Probability

Skills:

• Probability of a given event occurring
• Probability of a given event occurring given that another event has already occurred (conditional probability)