Quarter 3 Module 1 Permutation
Quarter 3 Module 1 Permutation
Mathematics
Quarter 3 – Module 1:
Illustrating Permutation
Mathematics – Grade 10
Alternative Delivery Mode
Quarter 3 – Module 1: Illustrating Permutation
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.
Printed in the Philippines by Department of Education – Region III - SDO Nueva Ecija
Each SLM is composed of different parts. Each part shall guide you
step-by-step as you discover and understand the lessons prepared
for you.
In addition to the material in the main test, 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. Read the instructions carefully before
performing each task.
Thank you.
What I Need to Know
This module was designed and written for learners. After going through
this module, the learner is expected to:
1. illustrate permutation (M10SPIIIa-1) ; and
2. apply the concept of permutation in real-life situations.
What I Know
Directions: Choose the letter of the best answer. Write the chosen letter on
a separate sheet of paper.
1. If a die is rolled and a coin is tossed, in how many ways can they land?
A. 12 B. 10 C. 6 D. 2
6!
3. Simplify 3!.
A. 100 B. 110 C. 120 D. 130
4. How many four-digit numbers without repetition can be formed using the
digits 1, 2, 3, 4?
A. 24 B. 36 C. 12 D. 15
5. In how many ways can you arrange 7 different colored mugs in a row?
A. 3 720 B. 5 040 C. 4 825 D. 6 280
1
Lesson
Illustrating Permutation
1
What’s In
What’s New
A B C D
2
What is It
To illustrate how this can be solved, let us consider the tree diagram below.
1st 2nd 3rd 4th Possible Codes
C D A-B-C-D
B D C A-B-D-C
B D A-C-B-D
A C D B A-C-D-B 6
B C A-D-B-C
D C B A-D-C-B
C D B-A-C-D
A D C B-A-D-C
A D B-C-A-D
6
B C D A B-C-D-A
A C B-D-A-C
D C A B-D-C-A
B D C-A-B-D
A D B C-A-D-B
A D C-B-A-D
C B D A C-B-D-A 6
A B C-D-A-B
D B A C-D-B-A
B C D-A-B-C
A C B D-A-C-B
A C D-B-A-C
D B C A D-B-C-A 6
A B D-C-A-B
C B A D-C-B-A
Total: 24
Another solution to find the number of codes aside from tree diagram is by
using the Fundamental Principle of Counting.
Provide four blanks for the first part, second part, third, and fourth. There are
four possible letters that we can choose from in the first part. If a letter has been
picked, it can no longer be used. Thus, there are three remaining choices in the
second part, two letters remaining in the third, and one letter in the last.
4 ∙ 3 ∙ 2 ∙ 1 = 24 Answer: There are 24 possible codes.
3
The situation above specifically involves permutation. A permutation is an
arrangement of things in a definite order or the ordered arrangement of
distinguishable objects without repetitions among the objects.
Given the four letters A, B, C, and D, an alternative way to determine the total
number of arrangements or permutations, is to use of the formula:
n! = n(n-1)(n-2)(n-3)…(2)(1).
Since there are only four letters to be arranged, n = 4.
Solution: n! n! is read as n factorial.
4! = 4 ∙ 3 ∙ 2 ∙ 1 4! is read as 4 factorial.
4! = 24
Answer: There are 24 different arrangements or permutations.
Example 1: If you have three different T-shirts, two pairs of shorts, and two pairs
of slippers, how many outfits composed of a T-shirt, a pair of shorts, and
a pair of slippers would you have?
Solution: Let’s use a tree diagram to illustrate our solution. Let T1 , T2 , and T3
represent the T-shirts, H1 and H2 represent the shorts, and S1 , S2
represent the shoes.
S1 T1 − H1 − S1
H1
T1 S2 T1 − H1 − S2
4
H2 S1 T1 − H2 − S1
S2 T1 − H2 − S2
S1 T2 − H1 − S1
H1
T2 S2 T2 − H1 − S2
4
S1 T2 − H2 − S1
H2
S2 T2 − H2 − S2
S1 T3 − H1 − S1
H1
T3 S2 T3 − H1 − S2
4
H2 S1 T3 − H2 − S1
S2 T3 − H2 − S2
Total: 12
4
Another Solution: Provide three blanks for the T-shirt, pair of shorts, and pair of
slippers. There are 3 choices for T-shirts, 2 choices for shorts,
and 2 choices for slippers. By Fundamental Principle of
Counting, we have,
3 ∙ 2∙ 2 = 12
Answer: There are 12 different outfits.
Example 2: How many ways can you assemble a mountain bike with four kinds of
frames and two kinds of handle bars?
B1 F1 - B1
F1 2
B2 F1 - B2
B1 F2 - B1
F2 2
B2 F2 - B2
B1 F3 - B1
F3 2
B2 F3 - B2
B1 F4 - B1
F4 2
B2 F4 - B2
Total: 8
Another Solution: Provide two blanks for the frame and handle bar. There are 4
options for frames and 2 options for handle bars. By
Fundamental Principle of Counting, we have,
4 ∙ 2 =8
Answer: There are 8 different ways.
5
Solution: Situations A and C show permutation. Order/arrangement is important
in these cases.
Situation B does not show permutation since the task is only to select
or choose four kings. Order, whatever it is, does not matter.
Example 4: Mariz, Joshua, and Ben will arrange themselves in a row for picture
taking. How many different arrangements in a row will be formed by
them?
Solution: Aside from tree diagram, another way to find the number of arrangements
is through listing method. The whole set must be enclosed with braces
and each element must be separated by comma.
Example 5: In how many ways can you answer a Matching Type Test consisting of
10 items with 10 choices?
Solution: We know that in a Matching Type test, you can only select a letter once.
That is, there are no repetitions in your answer. Since there are 10
choices, n = 10. Applying the formula, we have
10! = 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
= 3 628 800
Answer: 3 628 800 ways
8! 5! 7! 1!
a. b. c. d.
7! 2! 5! 0!
Solution:
8! 8∙7∙6∙5∙4∙3∙2∙1 8! 8 ∙7!
a. = Shortcut: =
7! 7∙6∙5∙4∙3∙2∙1 7! 7!
=8 =8
6
5! 5 ∙4 ∙3 ∙2∙1 5! 5 ∙4 ∙3 ∙2!
b. = Shortcut: =
2! 2∙1 2! 2!
= 5∙4∙3 = 5∙4∙3
= 60 = 60
7! 7 ∙6 ∙5∙4∙3∙2∙1 7! 7 ∙6 ∙5!
c. = Shortcut: =
5! 5∙4∙3∙2∙1 5! 5!
=7∙6 =7 ∙ 6
= 42 = 42
1! 1
d. =
0! 1
=1
What’s More
A. Directions: Simplify the following expressions. Write your solution and answer
on a sheet of paper.
10!
1. 6! 4.
6!
9!
2. 5. 2! ∙ 5!
8!
6!
3.
4!
7
What I Have Learned
Directions: Copy the given table on a sheet of paper. Put a check inside the box
on the level of understanding for each skill/competency using 3 – very clear, 2 –
clear, and 1 – not clear. If you answered 1, please write the specific topic which seems
difficult to you in the third column. If you answered 2 or 3, write none.
What I Can Do
Directions: Solve the following problems. Write your solution and answer on a sheet
of paper.
1. A fast food chain offers 4 kinds of main dishes, 2 kinds of desserts, and 2 kinds
of beverages. How many different meal combinations consisting of a main dish,
a dessert, and a beverage a customer can choose from? Construct a tree
diagram. Use M1 , M2 , M3 , and M4 for main dishes, D1 and D2 for desserts, and B1 ,
and B2 for beverages.
8
3. Using the letters of the word, BEST, list down all possible four-letter
arrangements/permutations with or without meaning that can be formed?
4. How many decorations can be made using 8 different colored flags when all of
them must be used at a time?
Assessment
Directions: Read and analyze the problems. Choose the letter of the best answer.
Write your answers in a separate sheet of paper.
3. Three university scholars will arrange themselves in a row for picture taking.
How many different arrangements in a row can be formed by them?
A. 3 B. 4 C. 6 D. 8
8!
4. Simplify
5!
A. 16 B. 42 C. 120 D. 336
5. Find the number of ways a student can answer a Matching Type Test that is
composed of 5 items with 5 choices.
A. 100 B. 68 C. 84 D. 120
9
10
What I Know What’s In What’s More (A) What’s More (B)
1. A 1. 8 1. 720 1. P 6. P
2. D 2. 11 2. 9 2. NP 7. P
3. C 3. 1, 3, 5, 7, 9, 3. 30 3. P 8. P
4. A 11, 13, 15, 4. 5 040 4. NP 9. NP
5. B 17, 19 5. 240 5. P 10. NP
4. 3, 6, 9, 12,
15, 18
5. 7
What I Can Do Assessment
1. 16 1. A
2. B
3. C
4. D
5. D
2. 15
3. 24 {BEST, BETS, BTES, BTSE, BSTE, BSET, EBST, EBTS, ESTB,
ESBT, ETSB, ETBS, SEBT, SETB, STBE, STEB, SBET, SBTE, TEBS,
TESB, TSBE, TSEB, TBES, TBSE}
4. 40 320
Answer Key
References
Books
Aronce, Orlando A and Mendoza, Marilyn O. 2017.E - ath 10 – Rex Bookstore Inc.
335 - 340
11