10

Mathematics
Quarter 3
Module 5 : Week 5
Solving Problems Involving
Permutations and Combinations

i
Mathematics – Grade 10
Alternative Delivery Mode
Quarter 3 – Module 5: Solve Problems Involving Permutations and Combinations
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.

Published by the Department of Education

Secretary: Leonor Magtolis Briones
Undersecretary: Diosdado M. San Antonio

Development Team of the Module

Writer: Mitchell Dave M. Cabuguas
Editor: Novem P. Lapiña
Grammarian: Bernadette M. Miranda
Reviewer: Name
Illustrator: Mitchell Dave M. Cabuguas/Ryan B. Redoblado
Layout Artist: Mitchell Dave M. Cabuguas
Subject Area Supervisor: Oliver Campugan
Management Team: Ronald G. Gutay, Allan B. Matin-aw, Mary Jane J. Powao,
Aquillo A. Rentillosa, Cristina T. Remocaldo
ADM Coordinator: Ryan B. Redoblado

Printed in the Philippines by ________________________

Department of Education – Region VII – Central Visayas

Office Address: Department of Education – Carcar City Division
Learning Resources Management Section
P. Nellas St., Poblacion III, Carcar City, Cebu
Telefax: (032) 487- 8495
E-mail Address: carcarcitydivision@yahoo.com

ii
 10

Mathematics
Quarter 3
Module 5 : Week 5
Solving Problems Involving
Permutations and Combinations

iii
Introductory Message
For the facilitator:

Welcome to the Mathematics 10 Alternative Delivery Mode (ADM) Module

on Solve Problems Involving Permutations and Combinations.
This module was collaboratively designed, developed and reviewed by
educators both from public and private institutions to assist you, the teacher or
facilitator in helping the learners meet the standards set by the K to 12 Curriculum
while overcoming their personal, social, and economic constraints in schooling.

This learning resource hopes to engage the learners into guided and
independent learning activities at their own pace and time. Furthermore, this also
aims to help learners acquire the needed 21st century skills while taking into
consideration their needs and circumstances.

In addition to the material in the main text, you will also see this box in the
body of the module:

Notes to the Teacher

This contains helpful tips or strategies
that will help you in guiding the learners.

As a facilitator you are expected to orient the learners on how to use this
module. You also need to keep track of the learners' progress while allowing them
to manage their own learning. Furthermore, you are expected to encourage and
assist the learners as they do the tasks included in the module.

iv
For the learner:

Welcome to the Mathematics 10 Alternative Delivery Mode (ADM) Module

on Solve Problems Involving Permutations and Combinations.
This module was designed to provide you with fun and meaningful
opportunities for guided and independent learning at your own pace and time. You
will be enabled to process the contents of the learning resource while being an
active learner.

This module has the following parts and corresponding icons:

What I Need to Know This will give you an idea of the skills or
competencies you are expected to learn in
the module.

What I Know This part includes an activity that aims to

check what you already know about the
lesson to take. If you get all the answers
correct (100%), you may decide to skip this
module.

What’s In This is a brief drill or review to help you link

the current lesson with the previous one.

What’s New In this portion, the new lesson will be

introduced to you in various ways such as a
story, a song, a poem, a problem opener, an
activity or a situation.

What is It This section provides a brief discussion of

the lesson. This aims to help you discover
and understand new concepts and skills.

What’s More This comprises activities for independent

practice to solidify your understanding and
skills of the topic. You may check the
answers to the exercises using the Answer
Key at the end of the module.

What I Have Learned This includes questions or blank

sentence/paragraph to be filled into process
what you learned from the lesson.

What I Can Do This section provides an activity which will

help you transfer your new knowledge or
skill into real life situations or concerns.

Assessment This is a task which aims to evaluate your

level of mastery in achieving the learning
competency.

v
 Additional Activities In this portion, another activity will be given
to you to enrich your knowledge or skill of
the lesson learned. This also tends retention
of learned concepts.

Answer Key This contains answers to all activities in the

module.

At the end of this module you will also find:

References This is a list of all sources used in

developing this module.

The following are some reminders in using this module:

1. Use the module with care. Do not put unnecessary mark/s on any part of
the module. Use a separate sheet of paper in answering the exercises.
2. Don’t forget to answer What I Know before moving on to the other activities
included in the module.
3. Read the instruction carefully before doing each task.
4. Observe honesty and integrity in doing the tasks and checking your
answers.
5. Finish the task at hand before proceeding to the next.
6. Return this module to your teacher/facilitator once you are through with it.
If you encounter any difficulty in answering the tasks in this module, do not
hesitate to consult your teacher or facilitator. Always bear in mind that you are
not alone.

We hope that through this material, you will experience meaningful learning
and gain deep understanding of the relevant competencies. You can do it!

vi
 What I Need to Know

In this module, you will examine and determine the number of

possible ways of doing certain tasks, or selecting some objects from a
set.
You will learn about these through the lesson:
Lesson 5 – Problems Involving Permutations and Combinations.

After going through this module, you are expected to:

1. solve problems involving Permutations and Combinations.

What I Know

Choose the letter that you think best answers the question. Please
answer all the items. Take note of the items that you were not able to
answer correctly and find the right answer as you go through this
module. Write your answer on a separate sheet of paper.
1. Choosing a subset of a set is an example of ___.
A. combination C. integration
B. differentiation D. permutation
2. Which of the following situations or activities involve permutation?
A. matching shirts and pants
B. forming different triangles out of 5 points on a plane, no three of
which are collinear
C. assigning telephone numbers to subscribers
D. forming a committee from the members of a club
3. The product of a positive integer n and all the positive integers less
than it is _____.
A. powers of n C. n - factors
B. multiples of n D. n factorial
4. Two different arrangements of objects where some of them are
identical are called _______.
A. distinguishable permutations C. circular permutations
B. unique combinations D. circular combinations
1
5. How many different 4-digit even numbers can be formed from the
digits 1, 3, 5, 6, 8, and 9 if no repetition of digits is allowed?
A. 1 680 B. 840 C. 420 D. 120
6. 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
7. Find the number of distinguishable permutations of the letters of
the word PASS.
A. 4 B. 12 C. 36 D. 144
8. Ms. Santos asked Renz to draw all the diagonals of a certain
polygon on the blackboard. Renz was able to draw 27 diagonals
which his teacher declared correct. What was the given polygon?
A. pentagon C. nonagon
B. hexagon D. decagon
9. Ms. De Leon wants to produce different sets of test questions for
her essay test. If she plans to do this by putting together 3 out of 5
questions she prepared, how many different sets of questions could
she construct?
A. 10 B. 20 C. 60 D. 80
10. If P(9, r) = 3024, what is r ?
A. 2 B. 4 C. 5 D. 6
11. In a town fiesta singing competition with 12 contestants, in how
many ways can the organizer arrange the first three singers?
A. 132 B. 990 C. 1320 D. 1716
12. What is P(8, 5)?
A. 56 B. 336 C. 1400 D. 6720
13. If P(n, 4) = 5040, then n = ____.
A. 12 B. 10 C. 9 D. 8
14. Given x = P(n, n) and y = P(n, n – 1), what can be concluded about
x and y?
A. x > y B. x < y C. x = y D. x = – y
15. Find the number of distinguishable permutations of the letters of
the word EDUCATED.
A. 1680 B. 10 080 C. 20 160 D. 40 320

2
Lesson Solving Problems
2 Involving Permutations
and Combinations

What’s In

Read and analyze the problem carefully.

A close friend invited Chloe to her birthday party. Chloe has 4 new
blouses (Stripes, with ruffles, long-sleeves and sleeveless) and 3 skirts
(red, pink, and black) in her closet reserved for such occasions.

1. Assuming that any skirt can be paired with any blosue, in how
many ways can Chloe select her outfit? List the possibilities.

2. How many blouses-and-skirt pairs are possible?

3. Show another way of finding the answer in item 1.

3
 What’s New

Answer the permutation and combination problems completely.

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 a group of 6 people be seated around a

table if 2 of them insist on sitting beside each other?

What is It

Permutation vs. Combination

• An arrangement where order is important is called permutation.

• An arrangement where order is not important is called combination.
Example:
Determine if the situation represents a permutation or a combination:
1. In how many ways can five books be arranged on a book-shelf in
the library? Permutation
2. In how many ways can three student-council members be elected
from five candidates? Combination
3. Seven students line up to sharpen their pencils. Permutation
4. A DJ will play three CD choices from the 5 requests. Combination

4
Permutation – the permutation of n objects taken r at a time is
denoted by

The permutation of n objects taken all at a time is P(n,n) = n!

Example: A math debating team consists of 4 speakers.

a) In how many ways can all 4 speakers be arranged in a row for a
photo?
Solution: n = 4 and r = 4. So,
or P(4,4) = 4! = 24 ways
b) How many ways can the captain and vice-captain be chosen?
Solution: n = 4 and r = 2. So,

Combination – the combinations of n objects taken r at a time is

denoted by:

Example 1: In how many ways can a committee consisting of 4

members be formed from 8 people?
Solution:
 Using the Formula
n = 8, r = 4

5
 = 7•2•5 after common factors are cancelled
= 70 ways

Example 2: In how many ways can a basketball team of 5 players be

chosen from 8 players?

Solution: n = 8 players (total number of players)

r = 5 players (number of players to be selected)

What’s More

Solve the following permutation and combination problems.

1. In how many ways can you arrange 5 Mathematics books, 4

Science books, and 3 English books on a shelf such that books of
the same subject are kept together?

2. In how many ways can 6 students be seated in a row of 6 seats if 2

of the students insist on sitting beside each other?

3. In a gathering, the host makes sure that each guest shakes hands
with everyone else. If there are 25 guests, how many handshakes
will be done?

4. Suppose you are the owner of a sari-sari store and you want to put
12 pieces of canned goods in a row on the shelf. If there are 3
identical cans of meat loaf, 4 identical cans of tomato sauce, 2
identical cans of sardines, and 3 identical cans of corned beef, in
how many different ways can you display these goods?

5. A soloist is auditioning for a musical play. If she is required to sing

any three of the 7 prepared songs, in how many ways can she make
her choice?
6
"

What I Have Learned

A.

Answer the following questions completely.

1. How do you determine if a situation involves combinations?

2. To find the total number of polygons that can be formed from 7
points on a plane with no three of which are collinear, Rossel
answered:
C(7, 3) = 7!___ = 7•6•5•4•3•2•1• = 35 different polygons
4!3! 4•3•2•1•3•2•1

Is joy correct? Justify your answer.

Assessment

Identify the choice that best completes the statement or answers the
question.

1. If a combination lock must contain 5 different digits, in how many

ways can a code be formed from the digits 0 to 9?
a. 15 120 b. 30 240 c. 151 200 d. 1 000 000
2. In how many ways can 4 men and 3 women arrange themselves in
a row for picture taking if the men and women must stand in
alternate positions?
a. 5040 b. 720 c. 144 d. 30
3. In a room, there are 10 chairs in a row. In how many ways can 5
students be seated in consecutive chairs?
a. 720 b. 600 c. 252 d. 120
4. Which of the following situations does NOT illustrate combination?
a. Selecting 2 songs from 10 choices for an audition piece
b. Fixing the schedule of a group of students who must take exactly
8 subjects
c. Enumerating the subsets of a set
d. Identifying the lines formed by connecting some given points on a
plane

7
5. If w = C(5, 2), x = C(5, 3), y = C(5, 4), and z = C(5, 5), and we are
given 5 points on a plane of which no three are collinear, which
expression gives the total number of polygons that can be drawn?
a. x + y c. x + y + z
b. w + x + y d. w + x + y + z
6. C(n, n) = ____.
a. n b. r c. 1 d. cannot be determined
7. If C(n, r) = 35, which of the following are possible values of n and
r?
a. n = 6, r = 4 c. n = 8, r = 3
b. n = 7, r = 3 d. n = 9, r = 2
8. If C(n, 4) = 126, what is n?
a. 11 b. 10 c. 9 d. 7
9. If C(12, r) = 792, which of the following is a possible value of r?
a. 8 b. 7 c. 6 d. 4
10. A caterer offers 3 kinds of soup, 7 kinds of main dish, 4 kinds of
vegetable dish, and 4 kinds of dessert. In how many possible ways
can a caterer form a meal consisting of 1 soup, 2 main dishes, 1
vegetable dish, and 2 desserts?
a. 140 b. 336 c. 672 d. 1512

Additional Activities

Read and understand the situation below, and then answer the
question or perform what is required.

Suppose you had graduated from high school but did not have
enough money to continue your college education. You decided to
work temporarily and save for your schooling. You applied at Mr.
Aquino’s restaurant and were hired. After a few days, you noticed that
the restaurant business was not doing very well, and Mr. Aquino
asked for your opinion. What you noticed was that there was no
variety in the food being served in the restaurant.

1. Prepare a list of different choices of food that may be served (soup,

meat/chicken dishes, fish, vegetables, fruits, desserts, beverages).
Consider health and nutritional values.

8
2. What mathematical concepts are utilized in this given situation?
3. Formulate two problems involving the mathematical concepts in the
situation.
4. Write the equation(s) or expressions that describe the situation.
5. Solve the equations and problems formulated.
6. Present a sample menu for the day and explain the reason for your
choice. In view of the fact that there will be several possible
combinations, explain also why you should prepare certain dishes
more often

Rubric on Problems Formulated and Solve.

Score Description

Poses a more complex problem with two or more

correct possible solutions and communicates ideas
6 accurately, shows in-depth comprehension of the
pertinent concepts and/or processes, and provides
explanations wherever appropriate

Poses a more complex problem and finishes all

significant parts of the solution and communicates
5
ideas accurately, shows in-depth comprehension of
the pertinent concepts and/or processes

Poses a complex problem and finishes all

significant parts of the solution and communicates
4
ideas accurately, shows in-depth comprehension of
the pertinent concepts and/or processes

Poses a complex problem and finishes most

significant parts of the solution and communicates
3 ideas accurately, shows comprehension of major
concepts although neglects or misinterprets less
significant ideas or details

Poses a problem and finishes some significant parts

2 of the solution and communicates ideas accurately,
but shows gaps on theoretical comprehension

Poses a problem but demonstrates little

1 comprehension, not being able to develop an
approach

Source: D.O. #73, s. 2012

9
 Answer Key

What I Know What is New

1. A 1. 24
2. C 2. 48
3. D
4. A
5. D What’s More
6. C 1. 103 680
7. B 2. 240
8. C 3. 325
9. A 4. 277 200
10. B 5. 25
11. C
12.D What I Have Learned
13.B 1. A situation involves combinations
14. C if it consists of task/tasks of
15.B selecting from a set and the order
or arrangement is not important.
2. Rossel is not correct because she
only calculated the number of
triangles that can be formed C(7,3).
She did not include the number of
other polygons, namely,
quadrilateral, pentagon, hexagon,
or heptagon.

What’s New
1. Blouses – stripes, with ruffles, long-sleeved, sleeveless
Skirt – red, pink, black
Possible outfits
blouse - skirt blouse – skirt
stripes – red long sleeves – red
stripes – pink long sleeves – pink
stripes – black long sleeves – black
ruffles – red sleeves – red
ruffles – pink sleeves – pink
ruffles – black sleeves – black
2. 12 blouses-and-skirt parts are possible
3. Another way of answering item 1 is through a tree diagram.
Blouse Skirt
red
stripes pink
black

10
 red
ruffles pink
black
red
long-sleeves pink
black
red
sleeves pink
black

Assessment Additional Activities

1. b Use Rubric to rate student’s outputs/works
2. c
3. a
4. b
5. c
6. c
7. b
8. c
9. b
10. d

11
References
 DepEd K-12 basic Education Curriculum (Mathematics 10)
 DepEd K-12 basic Education Curriculum Mathematics 10 LM pp.275 - 317
 DepEd K-12 basic Education Curriculum Mathematics 10 Teacher’s Guide
pp.242 – 278
 Division of Carcar City Locally Made Worksheets
Mathematics 10 (pp. 260 – 265)

12
For inquiries or feedback, please write or call:

Department of Education – Region VII – Central Visayas

Office Address: Department of Education – Carcar City Division
Learning Resources Management Section
P. Nellas St., Poblacion III, Carcar City, Cebu
Telefax: (032) 487- 8495
E-mail Address: carcarcitydivision@yahoo.com

13