Combinations

advertisement
Combinations
Math I
Combinations


A selection of r objects from a group of n
objects where the order is not important.
The number of combinations of r objects
taken from a group of n distinct objects
is…
Example 1:

Eighteen basketball players are competing
for 5 starting positions. The players
selected to start will make up the first
team. If the order in which the players are
selected is not important, how many
different first teams are possible?
Solution:

The number of ways to choose 5 players
from 18 is:
18
!
18
!

18 C5 
((18  5)!5!) (13!5!)
 8568
On the Calculator:

TI–84 Plus:
18 MATH PRB (3) nCr 5 ENTER

8568
TI-30XIIS:
18 PRB nCr ENTER 5
8568
Example 2:

Your English teacher has asked you to
select 3 novels from list of 10 to read as
an independent project. In how many
ways can you choose which books to
read?
Solution:

Since you have 10
novels to choose from
and you are choosing
only 3…
10
C3  120
Deciding Whether to Add or
Multiply


Addition Principle:
“or”
If two or more events can not occur at the
same time, then you add the combinations
together
Multiplication Principle:
“and”
If two or more events occur at the same
time, then you multiply the combinations
together
Example 1 Part A:
1. A restaurant serves omelets that can be ordered with
any of the ingredients shown:


Vegetarian: green pepper, red pepper, onion,
mushroom, tomato, cheese
Meat: ham, bacon, sausage, steak
A. Suppose you want exactly 2 vegetarian ingredients and
1 meat ingredient in your omelet. How many different
types of omelets can you order?
Solution:


You can choose 2 of 6
vegetarian ingredients
and 1 of 4 meat
ingredients. So, the
number of possible
omelets is:
Since you are choosing
both for the same omelet,
you will multiply the
combinations together.
6
C 2  15
4
C1  4
15  4  60
Example 1 Part B:

B. Suppose you can afford at most 3
ingredients in your omelet. How many
different types of omelets can you order?
Solution:


You can order an omelet with
0, 1, 2, or 3 ingredients.
Because there are 10 items to
choose from…
10
You will either be choosing 0
OR 1 OR 2 OR 3 - you will add 10
the combinations.
C0 ,10 C1 ,10 C2 ,10 C3
C0 10 C1 10 C2 10 C3
 1 10  45 120  176
Example 2:

A movie rental business is having a special on
new releases. The new releases consist of 8
comedies, 3 family, 10 action, 7 dramas, and 2
mystery movies.
Part 1:
Suppose you want exactly 3 comedies and 2
dramas. How many different movie combinations
can you rent?
Solution:

You can choose 3 of the 8 comedies and 2 of the 7
dramas. So, the number of possible movie
combinations is:
8
C3
8!
8!


 56
(8  3)!3! 5!3!
7!
7 C2 
(7  2)!2!
7!

5!2!
56 x 21 = 1176
 21
Part 2:

Suppose you can afford at most 2 movies. How
many movie combinations can you rent?
Solution:
 You can rent 1 or 2 movies. Because there are
____
30 movies to choose from, the number of
movie combinations is…
Solution:

Since you can either
get 1 movie OR 2
movies…
C1
 30
C2
 435
30
30
30  435  465
Download