Mathematics: Quarter 3 - Module 1: Permutations
Mathematics: Quarter 3 - Module 1: Permutations
Mathematics: Quarter 3 - Module 1: Permutations
Mathematics
Quarter 3 – Module 1:
Permutations
Mathematics – Grade 10
Quarter 3 – Module 1: Permutations
First Edition, 2020
Republic Act 8293, section 176 states that: No copyright shall subsist in any work
of the Government of the Philippines. However, prior approval of the government agency or
office wherein the work is created shall be necessary for exploitation of such work for profit.
Such agency or office may, among other things, impose as a condition the payment of
royalties.
Borrowed materials (i.e., songs, stories, poems, pictures, photos, brand names,
trademarks, etc.) included in this module are owned by their respective copyright holders.
Every effort has been exerted to locate and seek permission to use these materials from
their respective copyright owners. The publisher and authors do not represent nor claim
ownership over them.
Mathematics
Quarter 3 – Module 1:
Permutations
Introductory Message
This Self-Learning Module (SLM) is prepared so that you, our
dear learners, can continue your studies and learn while at
home. Activities, questions, directions, exercises, and
discussions are carefully stated for you to understand each
lesson.
Each SLM is composed of different parts. Each part shall guide
you step-by-step as you discover and understand the lesson
prepared for you.
Pre-tests are provided to measure your prior knowledge on
lessons in each SLM. This will tell you if you need to proceed on
completing this module or if you need to ask your facilitator or
your teacher’s assistance for better understanding of the lesson.
At the end of each module, you need to answer the post-test to
self-check your learning. Answer keys are provided for each
activity and test. We trust that you will be honest in using these.
In addition to the material in the main text, Notes to the Teacher
are also provided to our facilitators and parents for strategies and
reminders on how they can best help you on your home-based
learning.
Please use this module with care. Do not put unnecessary marks
on any part of this SLM. Use a separate sheet of paper in
answering the exercises and tests. And read the instructions
carefully before performing each task.
If you have any questions in using this SLM or any difficulty in
answering the tasks in this module, do not hesitate to consult
your teacher or facilitator.
Thank you.
ii
Let Us Learn!
• Lesson 1: Permutations
• Lesson 2: Solving Problems Involving Permutations
1
Lesson
1 Permutations
Let Us Try!
Let us find out how much you already know about the topic for today.
Solve for what is asked in each item and choose the answer among the
choices.
2. Evaluate P(5,2)?
a. 5 b. 10 c. 15 d. 20
Let Us Study
Study the illustrative examples below on how to evaluate factorials
as pre-requisite skill in evaluating permutations of n objects taken r at a
time.
2
Factorial Notation
For any positive integer n,
n! = n (n – 1)(n – 2) … (3)(2)(1)
You multiply together the descending whole numbers from “n” until 1.
By convention 0! = 1
Examples:
1: 3 ! = 3 x 2 x 1 Start with the number 3, and count
down until you reach 1. Then multiply
=6 those numbers to get the answer.
6 x5 x 4 x3x 2 x1
4. 6! ÷ 3! = = 120
3x 2 x1
How did you find the given illustrative examples on factorials? Are
you ready to learn about permutations? How can permutations help in
solving real-life problems or in making conclusions and decisions? You
will find out in the next lesson. Before doing these activities, read and
understand first some important notes on permutations particularly in
calculating the permutation of n objects taken r at a time.
Permutation
Study the task below and identify which situations are orders or
arrangement important.
3
5. Picking 2 balls out of 5 balls from a box
6. Matching blouses and skirts
7. Forming plate numbers of vehicles
8. Forming a committee of 3 members from 10 people
In the activity that you have just done, situations 2, 3, 4, and 7 are
examples of permutations in which order of arrangements are important.
The next activity will provide you illustrative examples that will improve
your skills in calculating the number of permutations of n objects taken r at
a time? Read the concept and study the given examples:
Examples:
4! 4! 4 x3 x 2 x1
1. P (4,4) = = = = 24
( 4 − 4)! 0! 1 For easy solving,
you may cancel
4! 4! 4 x3 x 2 x1 common numbers
2. P (4,1) = = = =4 found both in the
( 4 − 1)! 3! 3 x 2 x1
numerator and in
the denominator.
5! 5! 5 x 4 x3 x 2 x1
3. P (5,3) = = = = 60 Example:
(5 − 3)! 2! 2 x1
4 x3x 2 x1
=4
5! 5! 5 x 4 x3 x 2 x1 3x 2 x1
4. P (5,5) = = = = 120
(5 − 5)! 0! 1
5! 5! 5 x 4 x3 x 2 x1
5. P (5,1) = = = =5
(5 − 1! 4! 4 x3 x 2 x1
Remember:
• The expression denoted by n! (read as n factorial)
• The number of arrangements or permutations P or any
distinct objects is given by P = n!
• Define 0! =1
4
Take a look at the given examples where the values of n and r are
missing.
Examples:
1. P ( 6,r) = 120
Solution 1 :
𝑛!
P (n,r) = (𝑛−𝑟)!
, n ≥ r. Use the Permutation
Formula
6!
P (6,r) = (6−𝑟)!
Input the value of n which is
6
6∙5∙4∙3∙2∙1
120 = (6−𝑟)!
Input the value of P (6,r)
which is 120 and simplify 6!
720
120 = (6−𝑟)!
r=3
5
Solution 2:
Use Trial and Error Method where the possible values of r must
be equal or less than n.
Since n = 6, therefore possible values of r are 1, 2, 3, 4, 5 and 6.
Try r = 2:
𝑛!
P (n,r) = (𝑛−𝑟)!
, n ≥ r.
6!
P (6,2) = (6−2)!
6!
=
4!
6∙5∙4∙3∙2∙1
=
4∙3∙2∙1
P (6,2) = 30
Try r = 3:
𝑛!
P (n,r) = (𝑛−𝑟)!
, n ≥ r.
6!
P (6,3) = (6−3)!
6!
=
3!
6∙5∙4∙3∙2∙1
=
3∙2∙1
P (6,3) = 120
6
2. P (n,2) = 56
Solution 1 :
𝑛!
P (n,r) = (𝑛−𝑟)!
, n ≥ r. Use the Permutation Formula
𝑛(𝑛−1)(𝑛−2)!
P (n,2) = (𝑛−2)!
Simplify the expression by
expanding the n! up to (n-2)!,
then cancel the common
expression which is (n-2)!
n =8 and n=-7
Solution 2:
Use Trial and Error Method where the possible values of n must be
equal or greater than r.
Since r = 2, therefore possible values of n are 2, 3, 4, 5, 6, 7, 8, 9,…
Try n = 9
𝑛!
P (n,r) = (𝑛−𝑟)!
, n ≥ r.
9!
P (9,2) = (9−2)!
9!
=
7!
9∙8∙7∙6∙5∙4∙3∙2∙1
=
7∙6∙5∙4∙3∙2∙1
P (9,2) = 72
7
Try n = 8
𝑛!
P (n,r) = (𝑛−𝑟)!
, n ≥ r.
8!
P (8,2) = (8−2)!
8!
=
6!
8∙7∙6∙5∙4∙3∙2∙1
=
6∙5∙4∙3∙2∙1
P (8,2) = 56
Let Us Practice
Determine the value of the factorial inside the heart and write its
corresponding word in the answer box that corresponds to its value for you
to find the message.
1. P(4, 3)
2. P(6, 5)
8
3. P (6, 6)
4. P( 7, 4)
5. P( 10, 5)
For you to know this person, solve for the unknown in each item
found in the table. Then look for your answers in the Code Key and write the
letter corresponding to your answer on the boxes above the item numbers in
the table that follow. The letters you correctly formed will answer the given
trivia question.
3 9 8 7 3 4 3 8 5 1 4 6 4 2 4 8
9
Let Us Remember
where:
P = ___________________________
n= ___________________________
r = ___________________________
➢ P (n,n) = _____
➢ P (n,1) = _____
Let Us Assess
3. Evaluate P(8,2)?
a. 56 b. 60 c. 66 d. 70
10
6. Find the permutation of 7 objects taken 3 at a time.
a. 170 b. 180 c. 200 d. 210
Let Us Enhance
Let Us Reflect
11
Lesson
Solving Problems
2 Involving Permutations
Let Us Try!
Let us find out how much you already know about the topic for today.
Solve for what is asked in each item and choose the answer among the
choices.
2. How many different 4-digit numbers can be formed from the digits 2,
5, 7, 8, 10 if repetition of digits is not allowed?
a. 100 b. 120 c. 140 d. 160
3. Five students are participating in a race. In how many ways can the
first three prizes be won?
a. 60 b. 65 c. 70 d. 75
5. In how many ways can six people be seated around a circular table?
a. 36 b. 64 c. 120 d. 720
Let Us Study
12
Fundamental Counting Principle (FCP)
Suppose there are m ways for an event or action to occur, n ways for a
second to occur independently of the first, and p ways for a third to occur
independently of the first two. Then, the total number of ways for the three
events/ actions to occur in succession is m x n x p.
EXAMPLE 1:
Given the three digits 1, 4 and 5 how many 3-digit numbers can you
form if
a. no digit is repeated
Solutions:
By Tree Diagram
By Listing :
By FCP:
13
b. If any digit may be used more than once.
Example 2:
You decide to get popcorn at a movie theatre. The popcorn comes in regular,
large, jumbo sizes and has a choice whether buttered or cheese. How many
possible choices for your popcorn.
Solution:
Using FCP:
3X2=6
Example 1:
1. Four friends Ana, Bea, Cora and Dina want to sit in a row at the
school library. If there are only three seats available, in how many
ways they can they be seated?
Solutions:
By Listing:
Ana, Bea, Cora Bea, Ana, Cora Cora, Ana, Bea Dina, Ana, Cora
Ana, Bea, Dina Bea, Ana, Dina Cora, Ana, Dina Dina, Ana, Bea
Ana, Cora, Bea Bea, Cora, Ana Cora, Bea, Ana Dina, Bea, Ana
Ana, Cora, Dina Bea, Cora, Dina Cora, Bea, Dina Dina, Bea, Cora
Ana, Dina, Cora Bea, Dina, Ana Cora, Dina, Ana Dina, Cora, Ana
Ana, Dina, Bea Bea, Dina Cora Cora, Dina, Bea Dina, Cora, Bea
By using FCP:
For the 1st seat, we After seating the 1st After seating the 2nd
have a choice of any person, we have a person, only 2
of the 4 friends. choice of any of the friends left to choose
remaining 3 friends.
for the 3rd seat.
15
4!
P(4, 3) = (4−3)!
4!
=
1!
4𝑥3𝑥2𝑥1
=
1
= 24 ways
Example 2:
In how many ways can a president, a treasurer and a secretary be
chosen from among five candidates?
5!
P(5, 3) = (5−3)!
5!
=
2!
5𝑥4𝑥3𝑥2!
=
2!
=5x4x3
= 60 ways
16
Distinguishable Permutations
For a set of n objects where p objects are alike, q objects are alike, r
objects are alike, and so on, and the number of distinguishable permutation
P is
𝒏!
P=
𝒑!𝒒!𝒓!…
Example 1:
Solution:
The word “SUCCESS” has 7 letters with 3 S’s , 2 C’s, 1 U and 1 E
𝑛!
P=
𝑝!𝑞!𝑟!…
7!
=
3!2!
7𝑥6𝑥5𝑥4𝑥3!
=
3!𝑥2𝑥1
= 420 permutations
Example 2:
Solution:
535 315 100 has 9 digits with 3 – 5’s , 2-3’s, 2 – 1’s and 2 – 0’s
𝑛!
P=
𝑝!𝑞!𝑟!…
9!
=
3!2!2!2!
17
9𝑥8𝑥7𝑥6𝑥5𝑥4𝑥3!
=
3!𝑥2𝑥1𝑥2𝑥1𝑥2𝑥1
= 7,560 permutations
Circular Permutations
P = (n - 1)!
Example 1:
Solution:
P = (n – 1)! where n = 3
= (3-1)!
= 2!
=2x1
P = 2 ways
Example 2:
Solution:
P = (n – 1)! where n = 5
= (5-1)!
= 4!
=4x3x2x1
P = 24 ways
18
Let Us Practice
Read and analyze the given situations and fill in the needed data
represented by a question mark to solve for what is asked in the problem.
8!
P ( 8, ?) =
(8−?)!
8!
=
?!
8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1
=
?
= ?
2. In how many different ways can you arrange all the 6 books on a
shelf?
?!
P( ?, 6) =
(?−6)!
6!
=
!
?
=
?
= ?
8!
P=
?! 3!
8𝑥7𝑥6𝑥5𝑥4𝑥3!
=
?
= ?
19
4. Suppose there are 7 colored plates on a round table, in how many
ways can these colored plates be arranged?
N= ( ? – 1 )!
= ?!
= ?
= ?
Let Us Remember
20
__!
P=
__!__!__!…
Let Us Assess
Answer the questions below. This serves as your evaluation.
2. How many different 3-digit numbers can be formed from the digits 1,
2, 3, 4, 5 and 6 if repetition of digits is not allowed?
a. 36 b. 72 c. 120 d. 150
3. Eight schools qualify for the MTAP Division Finals. In how many
possible ways can they be arranged as first, second and third placers?
a. 80 b. 120 c. 150 d. 336
Let Us Enhance
2. Em found out that she has 10 bills in her wallet, 4 are one thousand-
peso bills, 3 are five hundred-peso bills and 3 are one hundred-peso
bills. How many permutations are there?
21
3. Find the number of different ways that a group of 6 can be seated
around a circular table with 6 chairs.
Let Us Reflect
22
Answer Key to Activities
Lesson 1:
23
Lesson 2:
24
References
25
Para samgakatanungan o puna, sumulat o tumawagsa:
26