Mathematics: Quarter 3 - Module 2
Mathematics: Quarter 3 - Module 2
Mathematics
Quarter 3 - Module 2
Solving Problems Involving Permutations
English – Grade 10
Alternative Delivery Mode
Quarter 3 – Module 2: Solving Problems Involving Permutations
First Edition, 2021
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.
Writer/Illustrator/Layout Artist/Editor
Edlyn L. Trillana
Ma. Vilma L. Adonis
Mae Christine S. Leonardo
Mathematics
Quarter 3 - Module 2
Solving Problems Involving Permutations
Introductory Message
This Self-Learning Module (SLM) is prepared so that you, 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 Teachers 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 exercise and tests. 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.
What I Need to Know
This module provides varied activities that will help you learn and apply the
previously acquired knowledge and skills of different mathematical concepts in solving
problems involving permutations.
What I Know
Answer the following Pre-Assessment questions. Take note of your mistake/s and be
able to find the correct answer/s as you go through this module.
Let’s Begin!
1
8) In how many ways can 8 people be seated around a circular table if two of them
insist on sitting beside each other?
a. 360 b. 720 c. 1440 d. 5040
9) A singing competition will be held during town fiesta. If there are 12 contestants in the
competion, in how many ways can the organizer arrange the first three singers?
a. 132 b. 990 c. 1320 d. 1716
10) Find the number of distinguishable permutations of the letters of the word
EDUCATED.
a. 1 680 b. 10 080 c. 20 160 d. 40 320
11) In how many ways can an animal arrange 5 lions and 4 tigers in a row so that no two
lions are together?
a. 2,880 b. 3,120 c. 2,630 d. 3,680
12) A teacher wants to assign 4 different tasks to her 4 students. In how many possible
ways can she do it?
a. 12 b. 26 c. 24 d. 16
13) In how many ways can 5 boys and 4 girls be arranged on a bench if boys and girls
alternate?
a. 1,820 b. 2,880 c. 2,750 d. 2,920
14) How many arrangements of the letters of the word SMILE are possible if they have
SMI together in any order?
a. 46 b. 26 c. 36 d. 16
15) At a dinner party 6 men and 6 women sit at round table. In how many ways can they
sit if Eman, Emil and Anna must sit together?
a. 2,177,280 b. 3,122,809 c. 2,630,112 d. 2,178,270
2
What’s In
REVIEW:
Directions: List all possible permutations. Write your answer inside the box
then count all the lists as number of arrangement.
1) 1, 2, 3
IC CI EC
IE CE EI
3) taken 2 at a time.
4) S, O, N, G
3
What’s New
In The previous activity, you were asked to list all the possible arrangements so that
you can find the number of arrangements. Remember in our last lesson, illustration of
𝑛!
permutation of objects, you used 𝑃 (𝑛, 𝑟) = . Let’s apply it in the 4 given problems
(𝑛 − 𝑟)!
above without using illustrations or diagram to find the total arrangements. Write the value of
𝑛, r and solve for the number of ways (number of arrangement).
1) 1, 2, 3
𝑃 (𝑛, 𝑟) = 𝑃 (___, ____)
Solution:
2) I, C, E, taken two at a time
𝑃 (𝑛, 𝑟) = 𝑃 (___, ____)
Solution:
3) taken 2 at a time.
4) S, O, N, G
Now, in the next number solve it with same process of solution above.
5) If you have 6 New Year greeting cards and you want to send them to 4 of your friends,
in how many ways can this be done?
4
What is It
Linear Permutations
In the previous module, we discussed the lesson about illustrating the permutation of
𝑛!
objects. We tackled that the permutation of 𝑛 objects taken 𝑟 at a time is 𝑃 (𝑛, 𝑟) = .
(𝑛 − 𝑟)!
Let’s have a few problems solving as our application of the linear permutations.
Example 1. In the class of Ms. Lopez, suppose there will be an election. In how many ways
can a president, a treasurer and secretary be chosen from among 7 candidates?
Solution:
𝑛 = 7, 𝑟 = 3
𝑃 (7,3) = 7 ∙ 6 ∙ 5 = 210
Example 2. The difference between U.S and the Philippine ZIP Code is that the U.S ZIP
Code comprises 5 digits. Assume we use the 5 digits zip code of a place in the
U.S. How many different zip codes can be made with the digits 0 – 9 if no digit is
used more than once and the first is not 0?
Solution:
For the first position, there are 9 possible choices (since 0 is not allowed)
Example 3. How many 4-letter words can be formed from the letters in these words?
(a) LIFE (b) JOURNAL
Solution:
(a) LIFE has 4 distinct letters (𝑛 = 4) and 4-letter words (𝑟 = 4) are to be
formed.
𝑃 (4,4) = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
5
Permutations with Identical Objects
Example 4. As Filipinos, we have different traits observed by many. Here are some of these
traits MABUTI, MAGALANG, MAPAGPAKUMBABA and MAKADIYOS. Let us
use these traits in solving permutations.
How many different ways can the letters of the following words be arranged?
(a) MABUTI (c) MAGALANG
(b) MAKADIYOS (d) MAPAGPAKUMBABA
Solution:
(a) MABUTI
The letters of the word MABUTI are distinct from one other. Thus, these letters
can be arranged in
(b) MAKADIYOS
In the 9-letter word MAKADIYOS (𝑛 = 9), there are 2 A’s (𝑎 = 2). Thus, these
letters can be arranged in
𝑛! 9! 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2!
= = = 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 = 181,440 ways
𝑎! 2! 2!
(c) MAGALANG
In the 8-letter word MAGALANG (𝑛 = 8), there are 3 letter A’s (𝑎 = 3) and 2
letter G’s (𝑏 = 2). Thus, these letters can be arranged in
𝑛! 8! 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2!
= = = 3,360 ways
𝑎! 𝑏! 3! 2! 3 ∙ 2 ∙ 1 ∙ 2!
6
(d) MAPAGPAKUMBABA
In the 14-letter word MAPAGPAKUMBABA (𝑛 = 14), there are 5 letter A’s
(𝑎 = 5), 2 letter P’s (𝑏 = 2), 2 letter M’s (𝑐 = 2) and 2 letter B’s (𝑑 = 2). Thus,
these letters can be arranged in
𝑛! 14! 14 ∙ 13 ∙ 12 ∙ 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5!
= = = 90,810,720 ways
𝑎! 𝑏! 𝑐! 𝑑! 5! 2! 2! 2! 5! 2! 2! 2!
Example 5. Tatay Eddie has 3 children, Elon, Mae and Arlene. He assigned them to wash
the dishes each night of the week. At the beginning of each week, he prepared a
schedule. If Elon is assigned to wash the dishes three times, and Mae and Arlene
are both assigned twice, how many different schedules are possible?
Solution:
In the 7 days week arrangement (𝑛 = 7), there are 3 days for Elon (𝑎 = 3), 2 days for
Mae (𝑏 = 2) and 2 days for Arlene (𝑐 = 2). Thus, this schedule can be arranged in
𝑛! 7! 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3!
= = = 210 possible schedules
𝑎! 𝑏! 𝑐! 3! 2! 2! 3! 2! 2!
Example 6. How many arrangements of the letters of the word POETRY are possible if:
(a) there are no restrictions?
(b) they begin with PO?
(c) they do not begin with PO?
(d) they have PO together in order?
(e) they have POE together in any order?
(f) P, O, and E are not to be together?
Solution:
(a) there are no restrictions (c) they do not begin with PO
P O
𝑃 (4,4) = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
7
(d) they have PO together in order?
PO
𝑃 (5,5) = 5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
POE
Circular Permutations
Suppose we have three people named A, B and C. See how many ways these people
can be seated in a circle. We Draw a diagram.
There is no first place in the arrangement of things in a circular pattern. So, when each
person moves his position by one place clockwise or counterclockwise, the relative positions
are not changed. Notice that the arrangement does not change even if each person moves in
position. Relative to A, B is always seated to the left and C is always seated to the right
regardless of whether the rotation is clockwise or counterclockwise. Hence, they represent
only one permutation.
Now, let us consider this! Let A remain on his seat in all of the six illustrations above
but let B and C interchange seats. Are these arrangements the same as the arrangements
before B and C interchanged places? Of course not! Relative to A, B will now be to the right
of A and C will be to the left of A. Therefore, A, B, and C can be arranged in a circle in two
ways.
8
Observe how the same people A, B and C are arranged in a row.
In symbols
𝑃𝑐 = (𝑛 − 1)!
Circular Permutation
The number of permutations of 𝑛 distinct objects arranged in a circle
is 𝑃𝑐 = (𝑛 − 1)!
Solution:
𝑛= 6
(𝑛 − 1)! = (6 − 1)!
= 5!
= 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
9
Example 8. Find the number of ways in which 5 people A, B, C, D and E can be seated at
around table, such that
(a) no restrictions are imposed.
(b) A and B always sit together.
(c) A and B never sit together.
Solution:
(a) no restrictions are imposed
(𝑛 − 1)! = (5 − 1)!
= 4!
= 4 ∙ 3 ∙ 2 ∙ 1 = 24
(𝑛 − 1)! = (4 − 1)!
= 3!
= 3 ∙ 2 ∙ 1 = 6 ways
But in each of these arrangements, A and B can interchange places which indicates
that A and B can be seated in two ways. The illustrations below show the same positions of
C, D, and E as in the above illustrations but interchanging the positions of A and B.
Therefore, the total number of ways A and B always sit together will be 6 𝑥 2 = 12.
10
(c) A and B never sit together.
The number of ways in this case would be obtained by removing all those cases
(from the total possible) in which A and B are together. The total number of
ways will be,
(𝑛 − 1)! = (5 − 1)!
= 4!
= 4 ∙ 3 ∙ 2 ∙ 1 = 24 ways
Example 9. In how many ways can 3 men and 3 women be seated at a round table such that
no two men sit together?
Solution:
Since we don’t want the men to be seated together, the only way to do this is to
make the men and women sit alternately. We’ll first seat 3 women, on alternate
seats, which can be done
(𝑛 − 1)! = (3 − 1)!
= 2! = 2 ways
as shown below. (We’re ignoring the other 3 seats for now.)
That is, if each woman shifts to a seat in any direction, the seating arrangement remains
exactly the same. This is why we have only 2 arrangements, as shown in the previous figure.
11
Now that we have done this, the 3 men can be seated in the remaining seats in 3! = 3 ∙ 2 ∙
1 = 6 ways.
Note that we haven’t used the formula for circular arrangements now. This is because after
the women are seated, shifting each of the men by 2 seats will give a different arrangement.
After fixing the position of the women (same as ‘numbering’ the seats), the arrangement on
the remaining seats is equivalent to a linear arrangement.
What’s More
Independent Activity 1
Directions: Before, many people love writing to their relatives and loved ones who are
in the other places. They send it through the post office. Here are 3 boxes
of mails corresponding to the formulas of permutation. Write the number in
the box if the formula is the solution to find the number of unique
permutations of the following.
A B C
1 2 3 4 people
M,A,I,L
O,N,E taken 2 sitting in a
at a time round table
4 5
BAMBOO AFTERSHOCK
12
Independent Assessment 1
OBJECTS
Independent Activity 2
Directions: Determine the number of unique permutations of the following. Choose your
answer from parachute and write the letter corresponding to the number to answer
“Synonym of different.”
N 𝐓𝟏 E C 𝐈𝟐
𝐈𝟏 S 𝐓𝟐 D
6 2,520 12 720
2 1 7 6 8 5 4 3
D 𝑰𝟏 S 𝑻𝟏 𝑰𝟐 N C 𝑻𝟐
13
Independent Assessment 2
1) List the six different arrangements or permutations of the letters in the word KEY.
Answer: __________________________________________________KEY, EYK, YKE,
YEK,
2) How many 5-letter permutations are there in the word APPLE?
Answer: ______________ 60
3) Find the number of 5 – letter permutations that can be formed from the letters in word
SINGAPORE
Answer: ______________ 15120
5) In how many different ways can 4 blue balls , 3 red balls, and 2 yellow balls be arranged
in a row?
Answer: ______________1,260
Independent Activity 3
Directions: Solve the following problems. Choose the answer from the bamboo and write the
letter of the correct answer on the blank before each number.
a. 720 b. 30 c. 36 d. 12
A. Find the number of different arrangements C. In the house of Family Bajet there are 6
of the set of 6 letters HONEST. men and 6 women. They love eating
together at their round table. In how
___1) taken two at a time many ways can they sit if:
___2) taken three at a time
___3) taken six at a time. ___8) there are no restriction
___9) men and women alternate 5!
B. How many words can be formed with the ___10) Mr. Jun and Mrs. Ema must sit
letters of the word ‘LIKES’ when together er 10 = 2! 500
___11) Edz, Rachelle and Carl must sit
___4) L and S occupying end places together (ER
___5) E being always in the middle ___12) Neither Mr. Jun nor Rachelle
___6) vowels occupying odd-places can sit next to Carl.
___7) vowels being never together.
14
Independent Assessment 3
A. How many distinct permutations can be made from the following words:
1) STREETS 2) PANGASINAN 3) BILLIONAIRE
B. How many words can be formed with the letter of the word ‘OMEGA’ when;
4) O and A occupying end places 3! X 2! = 12
5) E being always in the middle 4! = 24
6) vowels occupying odd-places 3! X 2! = 12
7) vowels being never together. 5! – (3! x 3!) = 84
C. In a group study, 4 women and 3 men sit in a circle. How many ways can this be done if
8) there are no restrictions – 7!/7 = 720
9) men and women alternate 0
10) Alex and Ramela sit together 2! x (6!/6) = 240
11) Alex, Ramela and Sam sit together3! x (5!/5) = 144
12) Arlene, Rachelle, and Ron must not sit together – 576
What I Can Do
In permutations, the order of the objects is important. Here are some situations that
will show us the importance of permutations.
Directions: Determine the permutation of the following and give what is asked in the
parenthesis.
Basketball
1. Introducing the 5 starting players on the Barangay Ginebra’s basketball team at
the beginning of the basketball game. (Give 5 names of Barangay Ginebra Players
or any Basketball team you like) 5!
15
Gardening
2. Suppose you place a red rose bush, a yellow rose bush, a white rose bush and a
pink rose bush in a row in a certain planter. ( Name your favorite flowers) 4!
Newspaper
3. Your school newspaper has an editor-in-chief and an assistant editor-in-chief. The
staff of the newspaper has 12 students. In how many ways can students be chosen
for these two positions? (Do you belong to a group? If yes, name your group) P(1
Socialization
4. In how many ways can four couples be seated at a round table if the men and
women want to sit alternately? (Who are the closest persons in your life) 144
Assessment
Directions: Choose the letter of the correct answer.
1) How many ways can a baseball team manager arrange nine players in a lineup?
a. 362,880 b. 81 c. 23,800 d. 1,818
10!
2) Evaluate .
2!7!
5 10
a. . b. . c. 360 d. 1027
7 14
3) Consider the word PEPPERS. How many unique arrangements can be made of these
letters?
a.218 b. 420 c. 520 d. 230
4) How many distinct permutations can be made from the letters of the word ”PHILIPPINES”?
a. 1,108,800 b. 898, 282 c. 78,828 d. 1,098,282
5) If a coin is tossed six times, how many different outcomes consisting of 4 heads and 2 tails
are there?
a.18 b. 15 c. 25 d. 23
6) How many ways can 5 yellow, 4 red and 3 green balls be arranged in a row?
a.18,224 b. 23,550 c. 26, 920 d. 27,720
7) Three friends buy an all day pass to ride a two-seater bike, if only two of them can ride at
a time, how many possible seating arrangements are there?
a.7 b. 8 c. 10 d. 6
8) How many 3 letter words with or without meaning can be formed out of the letters of the
word SWING when repetition of letters is not allowed?
a.50 b. 60 c. 70 d. 80
9) How many 3 letter words with or without meaning can be formed out of the letters of the
word SWING when repetition of letters is allowed?
a.125 b. 150 c. 160 d. 135
16
10) The number of words which can be made out of the word ‘MOBILE’ when consonant
always occupy odd place is _____.
a.28 b. 37 c. 36 d. 45
11) On a team with 12 players, in how many ways can the coach select players to receive
each of the following awards (one award per player): most valuable player, best
sportsmanship, most improved player.
a.2,130 b. 1,389 c. 1,289 d. 1,320
12) In how many ways can a party of 4 men and 4 women be seated at a circular table so that
no two women are adjacent?
a.144 b. 242 c. 363 d. 148
13) Jack is playing with a standard deck of 52 playing cards. He shuffles the cards and then
turns the top card over to show an ace of spades. If he continues to deal the cards from
the top of the deck, how many different permutations are there for the remaining cards in
the deck?
a. 51! b. 52! c. 50! d. 49!
14) A shopping mall has a straight row of 5 flagpoles at its main entrance plaza. It has 3
identical green flags and 2 identical yellow flags. How many distinct arrangements of flags
on the flagpoles are possible?
a. 20 b. 10 c. 30 d. 15
15) In the Kneeling Carabao Festival parade, 3 actresses and 8 actors are in a float. If they
are seated in a round table, in how many ways can they be seated so that the 3 actresses
are not seated together?
a. 4,381,828 b. 1,220,299 c. 3,990,000 d. 2,386,880
Additional Activities
A. Give three 5-letters words with repeating letters . How many unique arrangements can be
made of those letters?
1. ________________________________________________
2. ________________________________________________
3. ________________________________________________
B. Write 2 simple word problems about solving problem involving permutation.Write the
solution to the problem.
4. ________________________________________________
5. ________________________________________________
17
18
INDEPENDENT ASSESSMENT 3
INDEPENDENT ACTIVITY 1
1) 630
1. b 2) 100,800
A. 1, 2, 5
2. a 3) 1,663,200
B. 4
3. a 4) 12
C. 3
4. b 5) 24
5. c 6) 12
6. d 7) 12
7. a INDEPENDENT ASSESSMENT 1 8) 720
8. c 9) 0
9. c 10) 240
10. b 1. Identical objects
11) 144
11. a 2. Linear
12) 576
12. c 3. Circular
13. b 4. Circular
14. c 5. Linear
15. a
Formula:
1. P=n!/q!r! Answers may vary.
2. P=n!/(n-r)!
3. P_c=(n-1)!
4. P_c=(n-1)!
5. P=n!/(n-r)!
REVIEW:
1.) 123, 213, 312, 132, 231, 321 (6)
2.) IC, CI, EC, IE, CE, EI (6) INDEPENDENT ACTIVITY 2 1) 120
3.) 12 2) 24
3) 132
DISTINCT 4) 144
INDEPENDENT ASSESSMENT 2
4.) 24 1.) KEY, KYE, EKY, EYK, YKE, YEK, 1. a
2.) 60 2. c
3.) 15,120 3. b
4.) 120 4. a
5.) 1,260 5. b
6. d
7. d
INDEPENDENT ACTIVITY 3 8. b
9. a
10. c
1) b 11. d
2) g 12. a
3) a 13. a
4) d 14. b
Answer may vary. 5) e 15. d
1. P (3,3) = 3 ∙ 2 ∙ 1 = 6 6) c
2. P (3,2) = 3 ∙ 2 = 6 7) l
3. P (4,2) = 4 ∙ 3 = 12 8) f
4. P (4,4) = 4 ∙ 3 ∙ 2 ∙ 1 = 24 9) h
5. P (6,4) = 6 ∙ 5 ∙ 4 ∙ 3 = 360 10) i
11) j
12) k Answers may vary.
Answer Key
References
A. Books
Esparrago, Mirla S. and Manalo, Catalina B. and Reyes Jr, Nestor V. “Next Century
Mathematics” Grade 10. Philippines: Phoenix Publishing House, 2015
Department of Education. Mathematics: Learner’s Material for Grade 10. First Edition.
Vilbal Group, Inc. 2015
Oronce, Orlando A. and Mendoza, Marilyn O. “e-math IV: Advanced Algebra and
Trigonometry”. Philippines: Rex Book Store, Inc, 2007
B. Electronic Sources
https://www.toppr.com/guides/business-mathematics-and-statistics/permutations-
andcombinations/permutations-and-circular-permutation/
https://doubleroot.in/lessons/permutations-combinations/circular-permutations-examples/
https://www.onlinemath4all.com/permutation-with-repetition-problems-with-solutions.html
https://documents.uow.edu.au/content/groups/public/@web/@eis/@maas/documents/mm/u
ow168693.pdf
https://math.libretexts.org/Bookshelves/Applied_Mathematics/Book%3A_Applied_Finite_Mat
hematics_(Sekhon_and_Bloom)/07%3A_Sets_and_Counting/7.04%3A_Circular_Permutatio
ns_and_Permutations_with_Similar_Elements
https://www.onlinemathlearning.com/permutations-math.html
https://math.libretexts.org/Bookshelves/Applied_Mathematics/Book%3A_Applied_Finite_Mat
hematics_(Sekhon_and_Bloom)/07%3A_Sets_and_Counting/7.04%3A_Circular_Permutatio
ns_and_Permutations_with_Similar_Elements
19
For inquiries or feedback, please write:
20