Math10 Q3 Module26
Math10 Q3 Module26
Mathematics
Quarter 3 – Module 26:
Linear Permutation of
Distinguishable Objects
CO_Q3_Mathematics 10_Module 26 1
CO_Q3_Mathematics 10_Module 26
Mathematics – Grade 10
Alternative Delivery Mode
Quarter 3 – Module 26: Linear Permutation of Distinguishable Objects
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 book 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.
0
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.
What I Need To Know
This module was designed and written with you in mind. It is intended
to help you find the permutation of distinguishable objects. The scope of this
module permits it to be used in many different learning situations. The
lessons are arranged to follow the standard sequence of the course but the
pacing in which you read and comprehend the contents and answer the
exercises in this module will depend on your ability.
After going through this module, you are expected to be able to
demonstrate understanding of key concepts of permutation of
distinguishable objects. Specifically, you should be able to:
1. enumerate the different counting techniques;
2. find the number of outcomes of specified event;
3. find the permutation of distinguishable objects; and
4. solve word problems that involve permutation of distinguishable
objects.
1
CO_Q3_Mathematics 10_Module 26
What I Know
Are you ready? You are tasked to answer the following questions
before we proceed with our lesson. Do not worry, we only want to know how
knowledgeable you are with the topics that we will be discussing in this
module.
DIRECTION: Read and analyze each item carefully. Write the letter of the
correct answer on the blank before each item number. You may answer
here.
_____2. In how many ways can one choose a crust and topping for a pizza
order from two choices of crust and three choices of toppings?
A. 6 B. 5 C. 4 D. 3
_____3. In how many ways can the letters of the word MATH be arranged?
A. 4 B. 12 C. 24 D. 48
2
CO_Q3_Mathematics 10_Module 26
_____7. Evaluate 8P3.
A. 120 B. 336 C. 520 D. 5,040
_____8. A new model of a car is available in five exterior colors, four interior
colors, and two interior styles. How many versions of car are
available for order?
A. 20 B. 40 C. 80 D. 120
Use this situation for items 10 to 12. Find the number of different
arrangements of the letters of the word HONESTY if:
_____10. all seven letters are used.
A. 300 B. 360 C. 3,600 D. 5,040
A. 30 B. 42 C. 64 D. 80
Use this situation for items 13 to 15. There are five boys and four girls to sit
in a row. How many possible arrangements are there if:
_____ 14. the first and last seats are for girls?
A. 2,880 B. 10,080 C. 60,480 D. 201,600
3
CO_Q3_Mathematics 10_Module 26
Lesson
Permutation of
1 Distinguishable Objects
What’s In
At this point in time, I know you are already familiar with matching
outfits, making passwords, plate numbers, menus, or other related sorts. If
you notice, all of them come in group, and each member in the group has its
position. Certainly, there are ways on how these members are arranged.
Now, if you are asked, how many four-digit passwords can be formed from
the digits 1,2,3? or how many ways can you match your three pants and
three tops on hand? Can you do this systematically? Can you do it in less
time and become accurate about it?
I’ll help you recall how to deal with similar questions above by using
this illustration. How many ways can you match the outfits presented
below? You have three different pants and three different tops on hand.
= = =
≡ = = =
= = =
4
CO_Q3_Mathematics 10_Module 26
From the illustration, we can see that there are nine different ways of
matching the pants and the tops. Thus, there are nine resulting outfits one
can make out of the three different pants and three different tops.
Now think, how about if there are more items to put together? Let’s
say there are eight pants and 10 tops. How would you imagine the outcome
of your illustration using the tree diagram? It would be very taxing since we
have to extend our illustration and probably would run out of space.
Looking back at the results on the matching of three pants and three tops
however, notice that we could simply determine the number of outcomes by
multiplying the number of pants to the number of tops. That is: 3 × 3 = 9.
There are nine ways of matching the three pants and three tops. Do you
agree with the observation?
The manner of solving by multiplying the number of elements of two
or more events to find the total number of outcomes for those events to
occur is known as the Fundamental Counting Principle ( FCP ). Others
call it the multiplication principle. The FCP states that if one event has m
possible outcomes and a second independent event has n possible
outcomes, then there are m × n total possible outcomes for the two events to
occur together. Thus, the problem above where it involves three pants and
three tops will have 3 × 3 which will give 9 as the number of outcomes or
outfits.
Another Example:
In how many ways can you order a menu composed of a main dish, a
dessert, and a drink to be chosen from two different main dishes, two
different desserts, and two different drinks?
Solution:
5
CO_Q3_Mathematics 10_Module 26
Activity 1
Find what is asked in each problem. You may use the tree diagram or the
FCP to answer the problem. Use a separate sheet for your computations and
answers.
1. Find the total number of outcomes of each given situations below.
a) tossing a coin three times
b) answering two multiple questions with four choices each
2. How many 4-digit codes can be formed from the digits 1,3,5,7, and 9 if
repetition of digits is not allowed?
What’s New
The problem simply means we are to find how many ways can the
letters L, O, V, and E be arranged. It involves orderly arrangements. Since
there are four letters involved, then it is the same as filling up four spaces
to form the different arrangements. The problem involves four events since
there are four spaces. Thus, we can use any of the four letters at the first
space, any of the three remaining letters in the next space since we
already used one letter in the first space, then any of the two remaining
letters in the third space since two letters were already used, and finally
the remaining letter in the fourth space.
Since there are four events or four spaces to fill up, then we will use
the FCP in answering this problem.
6
CO_Q3_Mathematics 10_Module 26
2. In how many ways can three boys and two girls be arranged in a row with
five seats?
Activity 2
Match each problem on the left to its corresponding answer on the
right. Write the letter of the correct answer on the space before each
number.
What Is It
How did you find Activity 2? How did you answer the problems? What did
you notice about their solutions?
Let’s look at the last item in the previous activity. The number of ways
4 bikes where no two of which are the same, be displayed in a window is
computed as 4 × 3 × 2 × 1. That means there are 24 ways to display the
7
CO_Q3_Mathematics 10_Module 26
bikes. What can you say about its computation? Notice that the factors in
the computation are consecutive counting numbers arranged in decreasing
order from four down to one (1).
So, if there are five bikes to arrange where no two bikes are identical,
then we have 5 × 4 × 3 × 2 × 1. If there are six bikes, then the computation
is 6 × 5 × 4 × 3 × 2 × 1. Notice how the factors in the computation decrease
down to one (1). Thus, if there are n bikes to be displayed the computation
would then be: n (n – 1)(n – 2)(n – 3) … (3)(2)(1). To write this in a shorter
way, it can actually be expressed as a factorial (symbol: !). Therefore 6! = 6 ×
5×4×3×2×1.
Definition:
There are cases, however, that not all the objects are taken all at the
same time. If we consider the problem on arranging seven books, let’s say
the space available is good for five books only. Thus, we are to arrange five
books at a time from the given seven books. In how many ways can we do
this? The first space is occupied by any of the seven books, the second space
is occupied by any of the remaining 6 books, the third space is occupied by
any of the remaining 5 books, the fourth space is occupied by the remaining
4 books, and fifth space is occupied by any of the remaining 3 books. Since
8
CO_Q3_Mathematics 10_Module 26
5 spaces were filled up, the total number of arranging those 7 different
books taken 5 at a time can be computed using FCP, thus 7 × 6 × 5 × 4 × 3
which gives 2,520 distinct arrangements. This computation is
equivalent to a permutation notation 7P5 and is computed as:
7!
7P5 =
(7−5)!
7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1 7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1
7P5 = =
2! 2𝑥1
5,040
7P5 = =2,520
2
There are 2,520 ways of arranging the 7 different books taken 5 at a
time in a shelf.
Activity 3: Trace the path of the boy going to the other side of the
swamp. The answer to each question below will give a
clue to his path.
5!
1. 6! 2. 2!3! 3. 4. 4P4 5. 8P4
3!
6. How many permutations are there in the letters of the word HOPEFUL?
7. How many four-digit codes can be made out of the digits 0, 2, 4, 6, and 8
if repetition of digits is not allowed?
8. In how many ways can 4 distinct red cars and 4 distinct black cars be
parked in a row of 6 – car garage?
9
CO_Q3_Mathematics 10_Module 26
What’s More
1. How many 5-digit numbers can be formed, with no digit repetition, using
the digits 1, 2, 3, 4, 5, if:
a) the first digit is a 5?
If we will put spaces for the five digits, then this will be the
representation.
5
▬ ▬ ▬ ▬ ▬ In this is the case, the digit 5 is put in the first space as the
first digit, and since repetition of digits is not allowed, then the
remaining four digits 1, 2, 3, and 4 are permuted for the remaining
four spaces. The notation for the computation is 1x4P4, where 1 is the
number of digit 5 and 4P4 is the permutation of the remaining four
digits 1, 2, 3, ad 4. Thus,
1x4P4 = 1 x 4! = 1 x 24 = 24.
There are 24 five-digit numbers that can be formed from the
digits 1, 2, 3, 4, and 5, the first digit of which is a 5, as shown below.
10
CO_Q3_Mathematics 10_Module 26
The notation for the computation is 2P2 x 3P3, where 2P2 is the
permutation of the two even digits for the first and fifth spaces, while 3P3 is
the permutation of the three odd digits for the second, third, and fourth
spaces. Thus,
2P2 x 3P3 = 2! x 3! = 2 x 6 = 12.
There are 12 5-digit numbers that can be formed from the digits 1,
2, 3, 4, and 5, the first and last digits of which are even, as shown.
2. In how many ways can four different Algebra books and three different
Geometry books be arranged in a shelf if:
a) the shelf is good for five books only?
Again, considering the spaces for the books we have: ▬ ▬ ▬ ▬ ▬.
The space is good for five books only but there are seven books
to be arranged.
7!
Solution: 7 P5 =
(7−5)!
= 2,520
11
CO_Q3_Mathematics 10_Module 26
can be permuted as 2P2, while the Geometry books
can also be permuted as 3P3, and so with the
Algebra books as 4P4.
There are 288 arrangements where books of the same kind are
put or grouped together.
I hope that you have understood all the discussions. Brace yourself
with the activities ahead.
Activity 4
Answer each given situation below. Show complete computations,
then box all final answers.
2. Five boys and four girls are to arrange themselves to form a line. How
many arrangements can there be if:
(a) the boys stand together, and the girls stand together?
4. A couple with their three children are to pose for a family picture. In how
ways can they be arranged in a row if:
(a) they can take any position?
(b) the mother and the father stay at both ends?
(c) In how many ways can they be arranged in two rows if the parents
will stay at the front row?
12
CO_Q3_Mathematics 10_Module 26
What I Have Learned
Let’s see how much you learned from the previous discussions.
FUNDAMENTAL
TREE DIAGRAM PRINCIPLE OF
COUNTING
Description: Description:
Illustration: Illustration:
(b) In how many ways can five students be seated in a row of three chairs?
(c) In how many ways can five students be seated in a row of two 2 chairs?
13
CO_Q3_Mathematics 10_Module 26
What I Can Do
Instructions: Read the premise on the first circle, then do what is asked in
the second and third column circles. Show computations beside the circles
and final answers must be written inside the circles.
I am of three
letters and I In how many
am always ways can you
1. despised in arrange my
homes. letters?
I am GREAT.
Use each of my
letters to find
what is asked.
I am of four In how many
letters and I ways can you
flow from arrange my
your eyes. letters with my
first letter stuck
to its place?
.
I am an
emotion which
is one letter
short of
DANGER.
14
CO_Q3_Mathematics 10_Module 26
Assessment
DIRECTIONs: Let us determine how much you have learned from this
module. Read and analyze each item carefully. Write the letter of the correct
answer on the blank provided for.
______ 1. If one event can occur in m ways and a second thing can occur in n
ways, then which expression gives the number of ways both events
can occur?
A) 𝑚! 𝑛! B) 𝑚 × 𝑛 C) 𝑚! D) 𝑛!
15
CO_Q3_Mathematics 10_Module 26
______ 8. A bookshelf has five different Algebra books and n different
Geometry books. If there are 40,320 ways to arrange the books on
the shelf, how many Geometry books are on the bookshelf?
A) 6 B) 5 C) 4 D) 3
______ 9. How many ways can the letters from the word FLEA be
arranged such that each “word” starts with a consonant and
ends with a vowel?
A) 8 B) 12 C) 24 D) 27
Use this situation for items 10 to 14. How many three-digit numbers
can be formed using the digits 5, 7, 8 and 2 if:
______ 10. the digits cannot be repeated?
A) 24 B) 64 C) 256 D) 512
______ 11. repetition of digits is not allowed, and the number is less than
700?
A) 48 B) 24 C) 12 D) 6
______ 13. 5 is the first digit, 2 is the second digit, and repetition of digits is
allowed?
A) 6 B) 8 C) 4 D) 2
______ 14. 5 is the first digit, 2 is the last digit, and repetition of digits is not
allowed?
A) 16 B) 8 C) 4 D) 2
______ 15. How many permutations are there in the letters of the word
HELPING if ING remain in that order?
A) 1,000 B) 720 C) 380 D) 120
16
CO_Q3_Mathematics 10_Module 26
Additional Activity
You are asked to drop three different coins into the figure below with
one tube connected to three smaller tubes. In how many ways can the coins
drop to the ground with only one coin passing through the tubes? Illustrate
your answers by making a diagram below the figure.
Solution: Answer:
17
CO_Q3_Mathematics 10_Module 26
CO_Q3_Mathematics 10_Module 26
18
ASSESSMENT:
1. B 2. A 3. C 4. B 5. C
6. C 7. D 8. D 9. A 10. A
WHAT I HAVE LEARNED:
Tree Diagram Description : A
diagram that shows the WHAT I CAN DO:
relationships between 1. RAT 3! = 6 arrangements
different pieces of information
TEAR 3! = 6 arrangements
using lines that are connected
and that have different 2. ANGER 6! = 720 arrangements
branches. The end of each
branch is one outcome.
Activity 4:
12!
Illustration on the branching out 1. 12P3 = = 1,320 2. a) 5P5 4P4 2P2 =
(12−3)!
will do.
5!4!2!=5,760 b) 5P5 4P4 = 5!4!= 2,880
FCP Description: if one event
3. 8P8 3P3 = 8!3!= 241,920 4. a) 5P5 = 5!=120
has m possible outcomes and
a second independent event b) 2P2 3P3 = 2!3!=12 c) 2P2 3P3 = 2!3! = 12
has n possible outcomes,
then there are m × n total
possible outcomes for the two ACTIVITY 3:
events together.
1. 720 2. 12 3. 20
Illustration: 4 × 5 if there are 4. 24 5. 1680 6. 5 040
4 choices for one event and 5
choices on the other. 7. 120 8. 20 160
Pre-test:
1. A 2. A 3. C
Activity 2:
4. D 5. D 6. B
1. E 2. C 3. A 4. B
7. B 8. B 9. A
Activity 1: 10. D 11. B 12. B
1. 60 ways 2. 120 codes 13. D 14. C 15. A
Answer Key
References:
https://blogs.unimelb.edu.au/sciencecommunication/files/2016/08/coast
al-wetland-
1ak2931.jpghttps://www.priklady.eu/en/mathematics/combinatorics/per
mutations.alej
https://probabilityformula.org/permutations-examples.html
https://doubleroot.in/lessons/permutations-combinations/permutations/
https://probabilityformula.org/permutations-examples.html
https://www.analyzemath.com/statistics/permutations_combinations.html
19
CO_Q3_Mathematics 10_Module 26
For inquiries or feedback, please write or call:
Department of Education - Bureau of Learning Resources (DepEd-BLR)
Ground Floor, Bonifacio Bldg., DepEd Complex
Meralco Avenue, Pasig City, Philippines 1600