1. Thinking Mathematically
Counting Methods and Probability
11.1 The Fundamental Counting Principle

2. The Fundamental Counting Principle
If you can choose one item from a group of M items and a second item from a group of N items, then the total number of two-item choices is M  N.
Exercise 11.1 #3
A popular brand of pen is available in three colors (red, green, or blue) and four writing tips (bold, medium, fine, or micro). How many different choices of pens do you have with this brand?

3. The Fundamental Counting Principle
The number of ways a series of successive things can occur is found by multiplying the number of ways in which each thing can occur.

4. Example: The Fundamental Counting Principle
Exercise 11.1 #9
A restaurant offers the following lunch menu
Main Course
Vegetables
Beverages
Desserts
Ham
Potatoes
Coffee
Cake
Chicken
Peas
Tea
Pie
Fish
Green beans
Milk
Ice cream
Beef
Soda
If one item is selected from each of the four groups, in how many different ways can a meal be ordered?

5. Example Telephone Numbers in the United States
Exercise Set 11.1 #17
In the original (1945) plan for area codes, the first digit could be 2 through 9, the second 0 or 1, and the third any digit any number except 0. How many different area codes are possible under this plan?

6. Thinking Mathematically
Counting Methods and Probability
11.2 Permutations

7. Permutations No item is used more than once.
The order of arrangement makes a difference.

8. Examples: Permutations
Exercise 11.2 #7, 11
You need to arrange nine of your favorite books along a shelf. How many different ways can you arrange the books, assuming that the order of the books makes a difference?
How many ways can five movies be ordered into two hour time slots between 6PM and 4AM. Two of the movies have G ratings and are to be shown in the first two slots. One is rated NC-17 and is to be shown in the last time slot.

9. Factorial Notation
If n is a positive integer, the notation n! is the product of all positive integers from n down through 1.
n! = n(n-1)(n-2)…(3)(2)(1)
0!, by definition is 1.
0!=1
Exercise 11.2 #15

10. Permutations of n Things Taken r at a Time
The number of permutations possible if r items are taken from n items:
Exercise 11.2 #35, 45
Evaluate 8P5
In a race in which six automobiles are entered and there are no ties, in how many ways can the first three finishers come in ?

11. Thinking Mathematically
Counting Methods and Probability
11.3 Combinations

12. A combination of items occurs when:
The items are selected from the same group.
No item is used more than once.
The order of the items makes no difference.
How is this different from a permutation?

13. Permutations or Combinations?
Exercise Set 11.3 #1, 3
A medical researcher needs 6 people to test the effectiveness of an experimental drug. If 13 people have volunteered for the test, in how many ways can 6 people be selected?
How many different four-letter passwords can be formed from the letters A, B, C, D, E, F, and G if no repetition of letters is allowed?

14. Combinations of n Things Taken r at a Time
The number of possible combinations if r items are taken from n items is
Exercise 11.3 #9
Evaluate 11C4

15. Thinking Mathematically
Chapter 11
Counting Methods and Probability