Section 11.3 – Combinations

advertisement
Chapter 11. Section 3
Page 1
Section 11.3 – Combinations
Homework (pg 599) problems 1-38
•
Definition: A combination problem involves situations when items are selected from the same
group, no items is used more than once and the order of the items selected doesn’t matter.
•
Example: If I choose three students to take a survey, then it doesn’t matter how I select them, just
that I pick three. That makes it a combination problem.
•
Example: Recall that a permutation is similar, but order does matter. Instead of giving the same
survey to all three students, say I want to give three different surveys to three students. Here, order
does matter because each student could take one of three different surveys
•
Example (Checkpoint 1): Explain if the problems are permutations or combinations
a) How many ways can you select 6 free videos from a list of 200?
b) In a race where there are 50 runners and no ties, in how many ways can the first three finishers
come in?
Solution:
a) You are not ranking the videos, only picking them, so order does not make a difference.
This is an example of a combination
b) Here order does make a difference, because there is a first, second and third place. Order
matters here, so this is an example of a permutation
•
The number of possible combinations if r itmes are taken from n items is given by the formula
n!
n Cr =
( n − r )! r !
•
Example (Checkpoint 2): You volunteer to pet-sit for your friend who has seven different animals.
You offer to take three of the seven. How many different pet combinations can you care for?
Solution:
Here, order does not make a difference, so it is a combination.
You are choosing three out of seven
7!
= 35
7 C3 =
(7 − 3)! 3!
Chapter 11. Section 3
Page 2
•
Question: What is the relationship between permutations and combinations of the same set? Say
you are choosing 2 items out of a group of 6.
Which will be a larger value of the same set, a permutation or a combination?
A permutation will be larger
6!
6!
= 30
= 15
6 P2 =
6 C2 =
(6 − 2)!
(6 − 2)! 2!
If you are choosing 2 items, how many ways can they be arranged?
2. A and B, or B and A
In general, if you are choosing n items they can be arranged in n! different ways.
That is the difference between the formulas. In a combination the order doesn’t matter, so the
combination formula divides by the number of possible arrangements.
•
Example (Checkpoint 3): How many different 4-card hands can be dealt from a deck that has 16
different cards?
Solution: Again, order doesn’t matter. You are choosing 4 out of 52
52!
= 270,725
52 C 4 =
(52 − 4)! 4!
•
Example (Checkpoint 4): The US Senate of the 107th Congress consisted of 50 Democrats, 49
Republicans and one Independent. How many committees can be formed if each committee must
have 3 Democrats and 2 Republicans?
Solution:
The question would be better worded as, “how many ways can you select a committee of 3
democrats and 2 republicans”
These are two exclusive groups.
50!
We can choose the democrats in 50 C3 =
= 19,600 ways
(50 − 3)! 3!
49!
We can choose the republicans in 49 C2 =
= 1,176 ways
(49 − 2)! 2!
All together, we can choose the committee in 19600(1176) = 23,049,600 ways
Download