1201U5L9 - Todd Rowe

advertisement
Lesson 9
Math 3201
Combinations
In contrast to permutations, combinations are an arrangement of objects
without regard to order.
A formula will be developed and applied in problem solving situations.
Combinations is a grouping of objects where order does not matter.
Which of the following is a permutation or a combination?


My fruit salad is a combination of apples, grapes and strawberries.
The combination to the safe was 4-7-2.
Whether it is a combination of “strawberries, grapes and apples” or “grapes,
apples and strawberries”, it is still a fruit salad.
Where 4-7-2 is the combination of a safe not 2-4-7 would not open the safe.
Order is important for the safe, but not important for the fruit salad.
Example:

In a lottery, six numbers from 1 to 49 are selected
(Lotto 6/49). A winning ticket must contain the same six
numbers but they may be in any order.
If order matters, determine the number of permutations.
49

49!
 10 068 347 520
49  6!
If order does not matter, why is it necessary to divide the value by 6!
(The number of ways of arranging the six selected numbers)? The
number of combination is
49

P6 
C6 
49!
49  48  47  46  45  44

 13 983 816
49  6!6!
6!
Why is the number of combinations less than the number of
permutations?
Generally, given a set of n objects taken r at a time, the number of
n!
combinations is n C r 
.
r!n  r !
The connection to permutation is n C r 
n
Pr
.
r!
An assignment consists of three questions (A, B, C) and students are
required to attempt two.
3
C2 
3!
3
2!3  2!
A
_
B
_
B
_
C
_
C
_
A
_
Two questions and order doesn’t matter, therefore, the combination is 3.
Example:
At a local ice-cream store, you can order a sundae with a choice
of toppings. There are three different sauces to choose from
(chocolate, strawberry, butterscotch) and four different dry
toppings (peanuts, smarties, M&M, sprinkles). When selecting
one sauce and one dry topping, how many different sundaes
could you order?
3
3!
4!

1!3  1! 1!4  1!
 3 4
C1  4 C1 
 12
We can see the same result using the tree diagram.
Chocolate
P
SM
Strawberries
MM
SP
P
SM
MM
Butterscotch
SP
P
SM
MM
SP
We can see the same result using the Fundamental Counting Principle.
3
X
______
Choice for sauces
Example:
4
______
Choice for toppings
A volleyball team has 12 players. How many ways can the coach
choose the starting line-up of 6 players?
12
12!
6!12  6 !
12  11  10  9  8  7

6  5  4  3  2 1
12
10 9 8

 11     7
6 2
5 3 4
 11  2  3  2  7
C6 
 924
There are 924 combinations for coach to choose the starting line-up of 6
players from 12 players.
Example:
If a committee of 8 people is to be formed from a pool of 13
people, but Mitchell and Lisa must be on the committee, how
many selections can be made?
11
11!
6!11  6!
11  10  9  8  7

5  4  3  2 1
10 9 8
 11 
  7
5 2 3 4
 11  3  2  7
C6 
 462
Homework: Page 110 #1-4
Download