MATH ED 208

PERMUTATION
and
COMBINATION
MA. HAZIEL R.
RAZON
-Discussant-
 MOTIVATIONAL ACTIVITY

Evaluating
Factorial Notation
3! = 3•2•1 = 6
Select the Correct Answer
120

4! 12

24
Select the Correct Answer
48

(3!)(4!) 144

36
Select the Correct Answer
4
 

12

6
Select the Correct Answer
20
 

60

5
INTRODUCTI
ON:

Permutation and
combination are both ways
to count possibilities.
The difference between them is
whether order matters or
not.
OBJECTIVES:
A. identify the difference between permutation and
combination,
B. use the formula in finding the permutation and
combination of n objects at r at a time,
C. solve real-life problems involving permutation
and combination.
PERMUTATIO COMBINATIO
N of
 An arrangement N of
 An arrangement
objects where order is objects where order does
taken into account not matter.
 In a specific order  Order is NOT important
PERMUTATIO COMBINATIO
Norder of the
 Changing the Norder of the
 Changing the
objects being arranged objects DOES NOT CREATE
CREATES a new permutation a new combination

SET A SET B
Pres: Anna Pres: Juan
VP: Maria VP: Anna
Winning #: 7, 13, 1, 8, 45, 21
Sec: Pedro Sec: Maria
Treas: Juan Treas: Pedro Your #: 1, 7, 8, 13, 21, 45
PERMUTATION
or
COMBINATION?
PERMUTATION
COMBINATION
COMBINATION
PERMUTATION
SOLVING PERMUTATION

Linear Permutation
Permutation with Repetition
Circular Permutation
Distinguishable Permutation
 LINEAR PERMUTATIONS
An ordered arrangement of objects in a line
   

EXAMPLE: Ten cyclists participated in a regional bicycle race for a cause

A. In how many ways can the participants be B. If only top 3 finalist can move to the National Cycling
rank from 1st to 10th place after the Finals, in how many different ways can the 1 st, 2nd &
competition? 3rd be awarded?
   
GIVEN: GIVEN:  
n = 10   n = 10
r =  3
 
 
   
 PERMUTATIONS with REPETITION
 
EXAMPLE:
Automated Teller Machine (ATM) cards have security personal identification
number or PIN codes used whenever a person transacts or withdraws money
from a machine. How many possible PIN codes can be generated if the machine
utilizes a 4-digit code?

GIVEN:    
n = 10
   
r=4
 CIRCULAR PERMUTATIONS
RULE: The number of permutations of n objects around a circle is
defined as (n-1)!

EXAMPLE: In how many ways can 4 people be seated around

a circular table?
Given:  
n=4  
 
 
 
 DISTINGUISHABLE PERMUTATIONS
 

EXAMPLE: Find the distinct permutation of the letters of the

word MISSISSIPPI
 
 

 
 

 
COMBINATIONS

 
 SOLVING COMBINATIONS
In how many ways can 2 shake toppings be selected from 4 toppings
(pearl, nata, mallows and coffee jelly)?
  2
 
Given:
n=4  
r=2
 

 
Let’s
Solve!
The 15 workers in a cafeteria crew rotate among three kinds of jobs. How
many ways can the crew be assigned the jobs of 10 servers, 3 dishwashers
and 2 cooks, ?
 The 15 workers in a cafeteria crew rotate among three kinds of jobs. How
many ways can the crew be assigned the jobs of 10 servers, 3
dishwashers and 2 cooks, ?

 
 

 
From the Grade 10-Bravery, 5 boys and 4 girls decided to visit their favorite place
to experience its number one attraction, the Merry-Go-Round with 9 horses.
How many ways can students be seated if no restrictions are imposed?
From the Grade 10-Bravery, 5 boys and 4 girls decided to visit their favorite place
to experience its number one attraction, the Merry-Go-Round with 9 horses.
How many ways can students be seated if no restrictions are imposed?

Given:
n=9    

 
 
Selecting which five players will be in the game from a 11
player team.
 Selecting which five players will be in the game from a 11
player team.

3 2
  
Given:
n = 11  
r=5  

 
Evaluation:

MATHEMATICSCLA
SS
Thank you for your
participation!