0% found this document useful (0 votes)
61 views30 pages

Permutation and Combination

A permutation is an act of arranging the objects or numbers in order. Combinations are the way of selecting the objects or numbers from a group of objects or collection, in such a way that the order of the objects does not matter.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
61 views30 pages

Permutation and Combination

A permutation is an act of arranging the objects or numbers in order. Combinations are the way of selecting the objects or numbers from a group of objects or collection, in such a way that the order of the objects does not matter.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 30

We will start in 5 minutes.

When there are m ways to do one thing, and n ways


to do another, then there are m x n ways of doing
both.

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

There are 3 models:


1. Gl (Standard Model)
2. SS(Sports Model with Bigger Engine
3. SL (Luxury Model with Leather Seats

HOW MANY TOTAL CHOICES DO YOU HAVE?


One important application of the Fundamental
Counting Principle is in determining the number of
ways that n elements can be arranged (IN ORDER)

STRIVESURVIVE
An ordering of elements is called a Permutation of the elements
How many permutation of the following letters are possible?

The number of permutations of n things taken r at a time is:


Using the formula, find the number of permutations of eight horses
taken three at a time
Using the formula, find the number of permutations of eight horses
tkane three at a time

. . . .
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

, take the total number of letters factorial divide

by the frequency of each letter factorial.


In how many distinguishable ways can the letters in
BANANA
be written?
B= 1, A=3, N=2

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.

Such subset are called Combinations of n elements taken r at a


time. For instance, the combinations
{A,B,C} and {B,A,C}
are equivalent because both sets contain the same three
elements, and the order in which the elements are listed is not
important.
In how many way different ways can three letter be chosen form the
letters

order of the three letters is not important

The number of Combinations of n things taken r at a time is:


n
n!
C =
r
(n-r)! r!
n
n!
C =
r
(n-r)! r!

. . . .
.
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

You might also like