Permutation and Combination
Permutation and Combination
HUSTLE
Suppose you roll a 6-sided die and draw a card from deck of 52
cards. These are 6 possible outcomes on the die, and 52 possible
outcomes from the deck of cards. So, there are a total of how many
possible ways?
Formula:
mxn
Suppose you roll a 6-sided die and draw a card from deck of 52
cards. These are 6 possible outcomes on the die, and 52 possible
outcomes from the deck of cards. SO, there are a total of how many
possible ways?
possible outcomes of
6 x 52 =312
the experiments
A fast-food restaurant has a speacial meal: P65 for
a drink, sandwich, side item and dessert.
The choices are:
Sandwich: Drink:
Grilled Chicken Fanta
All Beef Patty Dr. Pepper
Coke
Vegeburger
Diet Coke
Fish Filet HOW MANY MEALS
Sprite
Side: COMBOS ARE POSSIBLE?
Regular Fries Dessert:
Cheese Fries Chocolate Chip Cookie
POtato Wedges Apple Pie
You are buying a new car
There are 2 body types: There are 5 colors available:
SEDAN or HATCHBACK
STRIVESURVIVE
An ordering of elements is called a Permutation of the elements
How many permutation of the following letters are possible?
. . . .
8 8! 8! 8 7 6 5 !
P = = =
3
(8-3)! 5! 5!
=336
In how many distinguishable ways can the letters in
BANANA
be written?
TIP!
To Find the numberof distinguishable permutations
N! N!
N ,N ,N ... N N ,N ,N ... N
1 2 3 K 1 2 3 K
. . . .
6! 6! !
6 5 4 3
=60
=
=
1,2,3 1!2!3! 1!2!3!
In this section, you will look at a method for selecting subsets of a
larger set in which order is not important.
. . . .
.
5 5! 5! ! 5 4 !
5 4 3
C = = = =10
=
3
(5-3)! 3! 2!3! 2!3! 2!
2!3!
Difficult Round
QUIZ TIME
determine whether the statement is
COMBINATION or PERMUTATION
QUIZ TIME
Suppose that 7 people enter a swim meet. Assuming that there are
no ties, in how many ways could the gold, silver and bronze
medals be awarded?
PERMUTATION
QUIZ TIME
How many different committees of 3 people can be chosen to work
on a special project from a group of 9 people?
COMBINATION
QUIZ TIME
A coach must choose how to line up his five starters from a teamof
12 players. How many ways can the coach choose the starters?
COMBINATION
QUIZ TIME
John bought a machine to make fresh juice. He has five different
fruits:
strawberries
oranges
apples
pineapples
lemon
if he only uses two fruits, how many different juice drinks can John
make?
e