Professional Documents
Culture Documents
Math10 q3 Mod5 SolvingProblemsInvolvingPermutationsAndCombinations v5-1
Math10 q3 Mod5 SolvingProblemsInvolvingPermutationsAndCombinations v5-1
Quarter 3 - Module 5
Solving Problems Involving
Permutations and Combinations
1
Mathematics - Grade 10
Alternative Delivery Mode
Quarter 3 - Module 5: Solving Problems Involving
Permutations and Combinations
Fifth 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 a profit. Such agency or office
may, among other things, impose as a condition the payment of royalty.
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.
Published by the Department of Education
Secretary: Leonor Magtulis Briones
Under Secretary: Diosdado M. San Antonio
Development Team of the Module
Author/s: Decemay D. Labadan, SST I
Reviewers: Elbert R. Francisco, PhD
Rhodel A. Lamban, PhD
Jasmin G. Sulatan
Rico D. Viernes, MT - 1
Illustrator and Layout Artist: Decemay D. Labadan
Management Team
Chairperson: Arturo B. Bayocot, PhD, CESO III
Regional Director
Co-Chairpersons: Victor G. De Gracia Jr. , PhD, CESO V
Asst. Regional Director
Randolph B. Tortola, PhD, CESO IV
Schools Division Superintendent
Shambaeh A. Usman, PhD
Assistant Schools Division Superintendent
Mala Epra B. Magnaong, Chief, CLMD
Neil A. Improgo, PhD, EPS-LRMS
Bienvenido U. Tagolimot Jr., PhD, EPS-ADM
i
10
Mathematics
Quarter 3 - Module 5
Solving Problems Involving Permutations
and Combinations
ii
Table of Contents
Page
OVERVIEW i
PRE – ASSESSMENT i
Lesson 1:
Permutation of n taken r at a time 1
Overview 1
Pre – Assessment 1
Prior Knowledge 2
Presentation 2
Concept Development 3
Activities 3
Assessment 3-4
Performance Task 4
Post Assessment 4-5
Lesson 2:
Permutation of n distinct objects arranged in a circle 5
Overview 5
Pre – Assessment 5-6
Prior Knowledge 6
Presentation 6-7
Concept Development 7
Activities 7
Assessment 8
Performance Task 8
Post Assessment 8-9
Lesson 3:
Distinguishable Permutation 9
Overview 9
Pre – Assessment 10
Prior Knowledge 10
Presentation 11
Concept Development 11
Activities 12
Assessment 12
Performance Task 12
Post Assessment 13
Lesson 4:
Combination of n taken r at a time 14
Overview 14
Pre – Assessment 14-15
Prior Knowledge 15
Presentation 15
Concept Development 16
Activities 16
Assessment 17
Performance Task 17
Post Assessment 17-18
Generalization 18
Post Assessment 18
Key to Answers 19
References 20
OVERVIEW
PRE-ASSESSMENT
Find out how much you already know about this topics in this module. Choose
the letter of the best answer. Take note of the items that you were not able to
answer correctly and find out the right answer as you go through this module.
1. It is a way of selecting a subset from the given set where order does
not matter.
A. Combination C. Permutation
B. Integration D. Simulation
2. In how many ways can you arrange 9 pots in a row?
A. 40 320 B. 42 300 C. 362 880 D. 380 620
3. Find the number of distinguishable permutations of the letters of the
word COMMITTEE.
A. 9 B. 18 C. 40 320 D. 45 360
4. In how many ways can 10 people be seated around a circular table?
A. 368 028 B. 362 880 C. 803 268 D. 862 286
5. What is P(9,2)?
A. 2 B. 72 C. 40 320 D. 362 880
6. In a room, there are 8 chairs in a row. In how many ways can 6
students be seated in consecutive chairs?
A. 2 B. 720 C. 20 160 D. 21 060
7. What is P(8, 3)?
A. 6 B. 336 C. 633 D. 40 320
8. In how many ways can 10 students arrange themselves in a
picture taking?
A. 8 362 300 B. 3 628 800 C. 800 632 D. 362 800
v
Lesson
Permutation of n taken r at
1 a time
OVERVIEW
This lesson is written for you to further understand the concept of solving
problems involving permutations using the basic counting techniques. Since
permutation is an ordered arrangement of either all objects in a set or part of
such set, so we can say that the order of each elements is important. To solve
for permutation of n taken r at a time, use the permutation formula:
nPr =
PRE-ASSESSMENT
1
9. How many 3-digit number can be formed from the digits 3, 4, 5, 6, 7
and 8? A. 6 B. 60 C. 102 D. 120
10. In how many ways can 8 girls sit if there are only 5 chairs available?
A. 120 B. 6227 C. 6720 D. 40 320
Prior Knowledge
In this lesson, the basic cooncept of operation is very much needed. Not only
the mastery of the operation but also you need to understand the problem set
well and the appropriate formula to be used.
Presentation
Solution:
A. 5P2 = B. 9P7 =
= =
= =
= 5.4 = 9.8.7.6.5.4.3
C. 8P4 = D. 6P3 =
= =
= =
= 8.7.6.5 = 6.5.4
2
Concept Development
Activities
Assessment
3
2. What is P(6,1)? A. 1 B. 6 C. 12 D. 18
3. What is P(8, 3)? A. 24 B. 83 C. 336 D. 512
4. Which of the following is equal to P(4, 3)?
A. B. 12 C. 24 D. 43
5. Which of the following is equal to P(5, 2)?
A. B. C. 10 D. 20
Performance Task
Post Assessment
Solve each using the permutation formula. Write your answer in your activity
notebook:
1. In how many different ways can the letters of the word “WARPING” be
arranged in such a way that all letters always come together?
A. 360 B. 480 C. 720 D. 5040
2. Joshua wants to visit 5 resorts. In how many ways can he make the trip
to the resorts?
A. 24 B. 42 C. 102 D. 120
3. You are asked to choose best 6 out of 10 songs. In how many ways
can you choose the top 6 songs?
A. 151 B. 201 C. 150 201 D. 151 200
4. In how many ways can 8 girls sit if there are only 5 chairs available?
A. 120 B. 6227 C. 6720 D. 40 320
5. How many 3-digit number can be formed from the digits 3, 4, 5, 6, 7
and 8? A. 6 B. 60 C. 102 D. 120
4
Find the value of the following:
6. 5! + 9! 9. 10P3
7. 10.
8. 8!
Lesson
Permutation of n distinct
2 objects arranged in a circle
Overview
Pre-Assessment
Solve each using the circular permutation formula. Write your answers in your
activity notebook:
1. In how many ways can 5 plants be arranged in a circular flower stand?
A. 24
B. 42
C. 102
D. 120
2. I a game called “Trip To Jerusalem”, in how many ways can 7 people
be seated?
A. 270 B. 720 C. 5004 D. 5040
3. In how many ways can 8 teachers be seated in a circular conference?
A. 5040 B. 5400 C. 32 400 D. 40 320
5
4. In a group of 9 teachers, in how many ways can they sit in a circular
meeting?
A. 40 302 B. 40 320 C. 360 882 D. 362 880
5. In a group of 7 children, in how many ways can they position
themselves in a round table?
A. 702 B. 720 C. 5 004 D. 5 040
6. How many possible ways can you arranged your 11 toys in a round
shelf?
A. 3 628 B. 3 800 C. 3 628 800 D. 3 682 080
7. How many arrangements can you form in a carousel with 12 children?
A. 39 800 B. 39 960 C. 39 961 080 D.39 916 800
8. How many possible ways can you position the 9 people in a ferris
wheel given 1 person per ferry?
A. 40 302 B. 40 320 C. 43 002 D. 43 200
9. In a game named “Sisira ang Bulaklak”, in how many ways can you
order the 5 kids in the game?
A. 24 B. 42 C. 102 D. 120
10. In a family of 7, in how many arrangement can be done during a
circular family dinner?
A. 207 B. 720 C. 5 004 D. 5 040
Prior Knowledge
Presentation
Activity 1:
Six people are going to sit a round table. How many different ways
can this be done?
Solution:
Let n = 6
6
Apply the formula:
P = (n – 1)!
P = (6 – 1)!
= 5!
P = 120 ways
Therefore, there are 120 different ways can be done when 6 people are going
to sit a round table.
Concept Development
Activities
7
Assessment
Performance Task
Post – Assessment
Solve each using the circular permutation formula. Write your answers in your
activity notebook:
1. How many ways can 14 students encircle the round table?
A. 6 020 800 227 C. 6 202 080 027
B. 6 082 270 200 D. 6 227 020 800
2. How many possible ways can you position the 9 people in a ferris
wheel given 1 person per ferry?
A. 40 302 B. 40 320 C. 43 002 D.43 200
3. In a group of 7 children, in how many ways can they position
themselves in a round table?
A. 702 B. 720 C. 5 004 D. 5 040
4. How many possible ways can you arranged your 11 toys in a round
shelf?
A. 3 628 B. 3 800 C. 3 628 800 D. 3 682 080
5. How many arrangements can you form in a carousel with 12 children?
A. 39 800 B. 39 960 C. 39 961 080 D.39 916 800
8
6. How many possible arrangements can be form given 10 persons in a
merry-go-round game?
A. 326 808 B. 362 880 C. 880 326 D. 880 362
7. In a circular permutation, how many ways can you arrange 4 objects at
a time? A. 6 B. 16 C. 24 D. 42
8. In a round robin work, in how many ways can 15 utility workers
perform their job at a time?
A. 81 782 197 200 C. 87 121 920 807
B. 87 121 920 078 D. 87 178 291 200
9. In a game named “Sisira ang Bulaklak”, in how many ways can you
order the 5 kids in the game?
A. 24 B. 42 C. 102 D. 120
10. In a family of 7, in how many arrangement can be done during a
circular family dinner?
A. 207 B. 720 C. 5 004 D. 5 040
Lesson
Distinguishable
3 Permutations
Overview
P=
9
Pre-Assessment
Prior Knowledge
10
Presentation
Activity 1:
1. Find the number of distinguishable permutation of the digits 120 022.
Solution:
Identify first the given
n=6 2 - repeated thrice (3)
0 - repeated twice (2) 1 – once
P=
=
=
=
=
P = 60 ways
Therefore, the number of distinguishable permutations of the digit
120 022 is equal to 60 ways.
Concept Development
Activity 2:
Find the number of distinguishable permutations of the letters of the
word MISSISSIPPI.
Solution:
Identify first the given
n = 11 S - repeated four times (4)
M - repeated once (1) P - repeated twice (2)
I - repeated four times (4)
P=
=
=
=
=
P = 34, 650 ways
11
Therefore, the number of distinguishable permutations of the word
MISSISSIPPI is equal to 415, 800 ways.
Activities
Assessment
Activity 4:
Find the number of distinguishable permutation of the following digits.
Write all your solution on your activity notebook:
1. 143 311
2. 120 000 450
3. 390 320
4. 645 456
5. 369 363 943
Performance Task
Activity 5:
How many possible arrangements are there in the following words?
1. INFINITE
2. ARITHMETIC
3. INDEPENDENCE
4. ARCHITECTURE
5. ARCHEOLOGIST
12
Post – Assessment
13
Lesson
Combination of n taken r at
4 a time
Overview
C=
Pre - Assessment
14
5. From 42 students of grade 10 students, how many ways can you
nominate 12 class officers?
A. 24 C. 11 058 116 888
B. 850 668 D. 47 129 001 600
Evaluate the following:
6. 10C4 9. 8C3
7. 6C2 10. 13C7
8. 20C14
Prior Knowledge
Presentation
Activity 1:
In how many ways the teacher formed 8 members from 25 students in
her section as class officers?
Solution:
Identify the given
n = 25 (Number of students)
r = 8 (students to be selected as class officers)
Apply the formula:
nCr =
25C8 =
=
=
Therefore, there are 1 081 575 ways if the teacher formed 8 members
from 25 students as class officers.
15
Concept Development
10C4 =
Activities
16
Assessment
Activity 4: Solve!
Evaluate the following using the combination formula:
1. If there are 7 ice cream flavors available, in how many ways Dave
choose 4 flavors?
2. In a jeepney there are 14 available seats. In how many ways can 6
passengers be seated?
3. How many ways can you choose 2 Jacks and 1 Queen from a standard
deck of 52 cards?
Performance Task
17
Evaluate the following combinations:
6. 20C14 9. 6C2
7. 13C7 10. 10C4
8. 8C3
GENERALIZATION
POST ASSESSEMENT
This time you are going to assess yourself about the things you have
learned in this module. Read the following question below and encircle the
letter of the correct answer.
1. Find the number of distinguishable permutations of the letters of the
word COMMITTEE.
A. 9 B. 18 C. 40 320 D. 45 360
2. It is a way of selecting a subset from the given set where order does
not matter.
A. Combination C. Permutation
B. Integration D. Simulation
3. In how many ways can a committee of 9 students be chosen from 8
juniors and 10 seniors if there must be 5 seniors in the committee?
A. 190 B.920 C. 30 190 D. 31 920
4. In how many ways can you arrange 9 pots in a row?
A. 40 320 B. 42 300 C. 362 880 D. 380 620
5. In how many ways can 10 people be seated around a circular table?
A. 362 880 B. 368 028 C. 803 268 D. 862 286
6. In how many ways can n different objects be arranged taken all at a
time?
A. (n – 1)! B. (n + 1)! C. n! D. (2n)!
7. What is the arrangement of finite numbers of objects taken some or all
at a time?
A. Combination B. Permutation C. Probability D. Statistics
8. What is P(9,2)?
A. 2 B. 72 C. 40 320 D. 362 880
9. In a room, there are 8 chairs in a row. In how many ways can 6
students be seated in consecutive chairs?
A. 2 B. 720 C. 20 160 D. 21 060
10. A restaurant offers 4 kinds of soup, 7 kinds of main dish, 5 kinds of
vegetable dish, and 6 kinds of dessert. In how many possible ways can
the restaurant form a meal consisting of 1 soup, 2 main dish, 3
vegetable dish, and 2 desserts?
A. 8 B. 22 C. 106 D. 990
18
ANSWER KEY
Pretest Lesson 1
1. A Pretest Activity 3 Activity 5 Assessment
2. C 1. 40 320 1. 362 880 1. A 1. D
3. D 2. 17 280 2. 30 2. D 2. D
4. B 3. 720 3. 120 3. A 3. D
5. A 4. 363 000 4. 10 4. B 4. C
6. C 5. 79 833 600 5. 24 5. D 5. D
7. B 6. D Activity 4 6. 363 000
8. B 7. D 7. 17 280
1. D 8. 40 320
8. D
2. B 9. 720
9. D
3. C 10. 79 833 600
10. C
4. C
5. D
Lesson 2
Pretest Activity 3 Activity 5 Assessment
1. A 1. 40 320 1. 120 1. D
2. B 2. 479 001 600 2. 355 687 428 096 000 2. B
3. A 3. 6 227 020 3. 6 3. B
4. B 4. 39 916 800 4. C
5. B
800 5. D
6. C 6. B
7. D 7. A
8. A Activity 4 8. D
9. A 9. A
10. B 1. 720 10. B
2. 1 307 674 368 000
3. 362 880
Lesson 3
Pretest Activity 3 Activity 5 Assessment
1. 20 160 1. C
1. D 1. 3 360
2. C 2. 420 2. D
2. 907 200
3. A 3. 907 200 3. D
3. 1 663 200
4. C 4. 1 108 800 4. C
4. 29 937 600
5. A 5. 3 326 400 5. C
5. 239 500 800
6. B 6. C
7. D
7. B Activity 4 8. D
8. B
9. B 1. 60 9. B
10. C 10. B
2. 3024
3. 180
4. 90
5. 3 780
Lesson 4 Post-Test
Pretest Activity 3 Activity 5 Assessment
1. D
1. B 1. 847 660 528 1. 4 368 1. C 2. A
2. B 2. 53 130 2. 67 863 915 2. B 3. C
3. D 3. 4 950 3. 1 287 3. B 4. C
4. B 4. 16 007 560 800 4. D 5. A
5. C 5. 21 5. B 6. C
6. 210 Activity 4 6. 38 760 7. B
7. 15 7. 1 716 8. B
8. 38 760 1. 35 8. 56 9. C
9.56 2. 3003 9. 15 10. D
10. 1 716 3. 24 10. 210
19
References
https://math.info/Algebra/Distinguishable Permutations
https://tinyurl.com/ybaskqs5
https://tinyurl.com/y77jn59q
20