Permutations

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 68

SHOW KO,

HULA MO!
MECHANICS:
Set of pictures will be flashed
on the screen, you need to
identify what word/s is being
described with the help of a
clue.
_ _ _ S _ _ _ _
P A S S W O R D
_ _ A _ _ _ G
A _ _ _ N _ _ _ _ _ T
S E A T I N G
A R R A N G E M E N T
_ U _ _ _ _ D
_ E _ _ _ _ S
J U M B L E D
L E T T E R S
Based on the activity we
did, what does those
pictures illustrate?
PERMUTA
TIONS
LEARNING OBJECTIVES:

At the end of the lesson, you will be able to:

1. defines concepts involving permutations;


2. applies different formula for finding the
number of permutations; and
3. cites instance where permutations are seen
in real-life.
ARE YOU READY?
Supposed we have three letters A, B,
and C, in how many ways can we
arrange these three letters,
differently? Give at least one
arrangement.
So we’ll have,
A-B-C
A-C-B
B-A-C
B-C-A
C-A-B
C-B-A
Therefore, we have 6 POSSIBLE WAYS
PERMUTATIONS
A mathematical calculation of the number
of ways a particular set can be arranged.
With permutations, the order of the
arrangement matters.
COUNTING TECHNIQUES
1. The FPC or the Fundamental
Principle of Counting
2. Tree Diagram and Listing
Method
3. The Factorial Notation
THE FUNDAMENTAL PRINCIPLE OF COUNTING

If there are m possible ways for an


event to occur, and n possible ways
for another event to occur, then there
are m × n possible ways for both
events to occur.
Example:
Ms. Lita is planning to organize a symposium on
proper waste management for senior high school
students. How many possible ways can she
organize the symposium if she is considering 3
school venues and 2 international speakers?
Given:
Event 1 (m) = choosing a venue = 3 school venues
Event 1 (n) = choosing a speaker = 2 international speakers
Solution: Using the FPC…
No. of possible ways = First Event x Second Event
No. of possible ways = m x n
No. of possible ways = 3 x 2
No. of possible ways = 6 possible ways
Therefore, Ms. Serrano can organize the symposium in 6
possible ways.
TREE DIAGRAM AND LISTING METHOD
Example:
A garment manufacturer has three sets of
choices for producing shirts:
Color = (red, blue)
Size = (small, medium, large)
Sleeve Cuts = (long, short)
• List down all the possible choices?
• How many different kinds of shirts could the manufacturer
produce?
By Tree Diagram
COLOR SIZES SLEEVE CUTS
Short
Small Long
Short
RED Medium Long
Short
Large Long
Short
Small Long

BLUE Short
Medium Long

Large Short
Long
By Listing Method
Red – Small – Short
Red – Small – Long
Red – Medium – Short
Red – Medium – Long
Red – Large – Short
Red – Large – Long
Blue – Small – Short
Blue – Small – Long Therefore, the manufacturer
Blue – Medium – Short has 12 possible choices of shirts
to produce.
Blue – Medium – Long
Blue – Large – Short
Blue – Large – Long
THE FACTORIAL NOTATION

A notation used to express the product of


a series of consecutive integers. If n is a
positive integer, then “n factorial” is
defined as:

Note: Since the number of permutations of an empty set is 1,


meaning, an empty set can only be ordered one way, thus, 0! = 1.
Example: Evaluate 4!
Since,

Then,

Therefore, 4! = 24
LET’S HAVE A
RECAP!
DIFFERENT
VARIATIONS OF
PERMUTATIONS
DIFFERENT VARIATIONS OF PERMUTATIONS:
1. The Permutations of n objects
taken r at a time.
2. The Permutations of n objects
taken all at a time.
3. The Permutations of Distinct or
Distinguishable Objects.
4. Circular Permutations
THE PERMUTATIONS OF
n OBJECTS TAKEN r
AT A TIME.
How can we solve the
permutation of n
objects taken r at a
time?
Ex. Find the permutation
of n objects taken r at
a time?

𝑃 (5,2) = ?
The permutations of n
objects taken r at a time
P
n r = ,
THE PERMUTATIONS OF
n OBJECTS TAKEN all
AT A TIME.
Ex. What is the
permutation of n objects
taken all at a time?

𝑃(5,5) = ?
The permutations of n
objects taken all at a time

𝑃 (,) =
Let’s have a

DRILL!
Try it!

1. 𝑃()
Try it!

2.P(8,8)
Try it!

3.P(5,6)
Try it!

4.P(0,0)
Try it!

5.P(0,1)
Let’s have a

QUIZ!
Quiz #2
1. A teacher wants to assign 4 different tasks to her
4 students. In how many possible ways can she do
it?
2. In how many ways can 5 bicycles be parked if there
are 7 available parking spaces?
3. 𝑃(5,3)=?
4. In how many ways can 12 people occupy the 12 seats
in a front row of a minitheater?
5. If there are 10 people and only 6 chairs are
available, in how many ways can they be seated?
WHAT IF?
P(n,5)=2520
what is n?
Steps in finding the value of n:
Step 1. Write the formula
Step 2. Identify the given values and substitute it
in the formula.
Step 3. Simplify the equation. Divide like terms in
the numerator and denominator.
Step 4. Think of five (5) consecutive numbers which
its product will be equal to the number of
permutations (P).
Step 5. Arrange the numbers in descending order, then
substitute to the number of permutations (P) in the
original equation
Steps in finding the value of n:
Step 6. Equate each variables/quantities on the left-
hand side to the variables/quantities on the right-
hand side of the equation.
Step 7. Simplify the equation to find the value of n.
P(8,r)=1680
what is r?
Steps in finding the value of r:
Step 1. Write the formula
Step 2. Identify the given values and substitute it
in the formula.
Step 3. Interchange the numerator in the left-hand
side of the equation to the denominator on the right-
hand side of the equation.
Step 4. Simplify the equation.
Step 5. Rewrite to factorial notation.
Step 6. Divide both sides by “!” to cancel it out.
Step 7. Simplify and solve for r.
Let’s have a

DRILL!
P(n,4)=360
what is n?
P(8,r)=6720
what is r?
THE PERMUTATIONS OF
DISTINCT OR
DISTINGUISHABLE OBJECTS
THE PERMUTATIONS OF DISTINCT OR
DISTINGUISHABLE OBJECTS

The number of distinct or distinguishable


permutations, P, of n objects where p
objects are alike, q objects are alike, r
objects are alike, and so on, is…
Example:
Find the number of
permutations of the
letters of the word
PARALLEL.
THE CIRCULAR
PERMUTATIONS
THE CIRCULAR PERMUTATIONS
It is the arrangement of n objects in a
circular order.

where:
= is the number of circular
permutations
= number of objects
Example:
In how many ways can 5
people be seated around
a circular table?
WHAT IF?
there are restrictions…
Example:
In how many ways can 5
people be seated around a
circular table if:
a. 3 people insist on sitting
beside each other?
b. 2 people refuse to sit
beside each other?
PERMUTA
TIONS
Let’s have a

QUIZ!
P(9,2)=?
P(9,9)=?
If P(n,6)= 60480,
What is n?
If P(7,r)= 5040,
What is r?
Find the number of
permutations of the
letters of the word
STATISTICS.
Five books in Mathematics, three in
Literature, and two in Science are to
be arranged on a shelf that has space
just enough for these ten books.
Assuming that the books in the same
subject are identical, how many ways
can they be arranged?
There are 13 people (including the host)
in a dinner gathering. In how many ways
can the guests be seated around a dining
table if:
a. They can sit on any of the
chairs?
b. 5 people insist on sitting
beside each other?
c. 4 people refuse to sit beside
each other?

You might also like