Professional Documents
Culture Documents
Math10 Q3 Module 5 Solvingwordproblemsinvolvingpermutat v2
Math10 Q3 Module 5 Solvingwordproblemsinvolvingpermutat v2
Quarter 3 - Module 5
Solving Problems Involving
Permutations and Combinations
Lesson 1:
Permutation of n taken r at a time 2
What I Need to Know 2
What I Know 3
What’s In 4
What’s New 4
What Is It 5
What’s More 5
What I Have Learned 5-6
What I Can Do 6
Assessment 6-7
Lesson 2:
Permutation of n distinct objects arranged in a circle 7
What I Need to Know 7
What I Know 8-9
What’s In 9
What’s New 9
What Is It 10
What’s More 10
What I Have Learned 10
What I Can Do 11
Assessment 11 - 12
Lesson 3:
Distinguishable Permutation 12
What I Need to Know 12
What I Know 13
What’s In 14
What’s New 14
What Is It 15
What’s More 15
What I Have Learned 16
What I Can Do 16
Assessment 16 - 17
Lesson 4:
Combination of n taken r at a time 17
What I Need to Know 17
What I Know 17 - 18
What’s In 19
What’s New 19
What Is It 20
What’s More 20
What I Have Learned 21
What I Can Do 21
Assessment 21 - 22
Summary 23
Assessment: (Post-Test) 24
Key to Answers 25
References 26
An introduction of the
new lesson through
What’s New various activities, before
it will be presented
to you.
Activities designed to
What I Have process what you have
Learned learned from the lesson.
What I Know
PRE-TEST
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
9. Find: C(9, 3)
A. 6 B. 84 C. 720 D. 362 880
1
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
11. Solve : C(10, 7) = _____.
A. 25 B. 45 C. 100 D.120
12. 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
13. Find: C(8, 3)
A. 36 B. 46 C. 56 D. 66
14. 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)!
15. What is the arrangement of finite numbers of objects taken some or all
at a time?
A. Combination B. Permutation C. Probability D. Statistics
Lesson
Permutation of n taken r at
1 a time
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:
n Pr = n!__
(n – r)!
2
What I Know
Pretest
3
What’s In
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.
What’s New
Solution:
A. 5P2 = 5!__ C. 8P4 = 8!__
(5 – 2)! (8 – 4)!
= 5! = 8!
3! 4!
= 5.4.3.2.1 = 8.7.6.5.4.3.2.1
3.2.1 4.3.2.1
= 5.4 = 8.7.6.5
5P2 = 20 9P7 = 1,680
4
What Is It
What’s More
5
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. 4/3 B. 12 C. 24 D. 43
5. Which of the following is equal to P(5, 2)?
A. 2/5 B. 5/2 C. 10 D. 20
What I Can Do
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
6
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
6. Which of the following is equal to P(9, 9)?
A. 1 B. 360 C. 360 800 D. 362 880
7. What is P(9, 2)?
A. 42 B. 50 C. 72 D. 88
8. What is P(12, 5)?
A. 120 B. 5040 C. 95 040 D. 479 0001 600
9. In how many ways can you arrange 7 photos in a row?
A. 5004 B. 5040 C. 702 D. 720
10. Which of the following is equal to P(6, 4)?
A. 824 B. 720 C. 360 D. 2
Find the value of the following:
11. 5! + 9! 14. 10P3
12. 4! . 6! 15. 12!
13. 8! 3!
Congratulations! You are done with this lesson. I hope you have fun in
learning permutation. Good job!
Lesson
Permutation of n distinct
2 objects arranged in a circle
What I Know
Pre-test
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 spherical flower
stand? A. 24 B. 42 C. 102 D. 120
8
13. 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 087
B. 87 121 920 078 D. 87 178 291 200
14. In a rotational schedule, how many possible ways can 21 nurses be
arranged at a time?
A. 2.430 081 762 902 64 x 1018
B. 2.430 817 662 902 04 x 1018
C. 2.432 902 008 176 64 x 1018
D. 2.490 200 817 632 64 x 1018
15. How many ways can 14 students encircle the round table.
A. 6 002 270 200 C. 6 202 080 027
B. 6 020 800 227 D. 6 227 020 800
What’s In
What’s New
Let’s have another activity, have fun!
Activity 1:
Six people are going to sit a round table. How many different ways
can this be done?
Solution:
Let n = 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.
What Is It
What’s More
10
What I Can Do
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
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
11
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
11. In how many ways can 5 people be seated in a round table?
A. 24 B. 42 C. 102 D. 120
12. In a rotational schedule, how many possible ways can 21 nurses be
arranged at a time?
A. 2.430 081 762 902 64 x 1018
B. 2.430 817 662 902 04 x 1018
C. 2.432 902 008 176 64 x 1018
D. 2.490 200 817 632 64 x 1018
13. I a game called “Trip To Jerusalem”, in how many ways can 7 people
be seated?
A. 270 B. 720 C. 5004 D. 5040
14. In how many ways can 8 teachers be seated in a circular conference?
A. 5040 B. 5400 C. 32 400 D. 40 320
15. 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
Lesson
Distinguishable
3 Permutations
12
What I Know
Pre-test
Solve the following problems using the concepts of distinguishable
permutations:
1. How many ways can we arrange the word “INFORMATION” so that all
the letters come together?
A. 2160 B. 4320 C. 360 984 D. 4 989 600
2. In Jhazelle’s bag, there are 3 books of Mathematics, 4 books of
English, and 2 books of Science. In how many ways can Jhazelle
arrange the books so that all the books of the same subjects are
together? A. 6 B. 9 C. 1260 D. 1728
3. Find the number of permutations of the word ALLAHABAD
A. 5 650 B. 6 750 C. 7 560 D. 7 650
4. How many ways can we arrange the letters of the word
MATHEMATICS?
A. 4 899 600 B. 4 986 900 C. 4 989 600 D. 6 898 400
5. Find the number of distinguishable permutations of the digits 122 838.
A. 180 B. 160 C. 18 D. 16
6. Find the number of permutations of the word COMMITTEE.
A. 45 630 B. 45 360 C. 43 530 D. 43 350
7. How many distinguishable permutations are possible in the word
SUCCESS? A. 1206 B. 1260 C. 1602 D. 1620
8. Find the number of permutations of the word COLLABORATION.
A. 259 200 459 C. 459 200 594
B. 259 459 200 D. 459 259 200
9. Find the number of permutations of the digits 203 224 304.
A. 5067 B. 7560 C. 7605 D. 7650
10. How many distinguishable permutations are possible in the word
AMPHITHEATER?
A. 27 600 993 C. 29 937 600
B. 29 600 937 D. 29 960 037
11. How manay different ways can the letters of the word BANANA be
arranged? A. 5 B. 6 C. 50 D. 60
12. Find the number of distinguishable permutations of the letters in
CALIFORNIA.
A. 200 907 B. 207 900 C. 907 020 D. 907 200
13. Find the number of distinguishable permutations of the letters in
INDEPENDENCE.
A. 1632006 B. 1663200 C. 2001636 D. 2016300
14. Find the number of distinguishable permutations of the given letters
“AAABBBCDDEEF”.
A. 2640033 B. 2640373 C. 3326400 D. 4002633
13
15. How many ways can we arrange the word SUCCESS?
A. 204 B. 240 C. 402 D. 420
What’s In
What’s New
Activity 1:
1. Find the number of distinguishable permutation of the digits 120 022.
Solution:
Identify first the given
n=6
0 - repeated twice (2)
2 - repeated thrice (3)
1 - once
P= n!_
p! q! r!
= _6!_
2! 3!
= 6.5.4.3.2.1
(2.1)(3.2.1)
= 6.5.4
2.1
= 120
2
P = 60 ways
Therefore, the number of distinguishable permutations of the digit 120
022 is equal to 60 ways.
14
What Is It
Activity 2:
Find the number of distinguishable permutations of the letters of the
word MISSISSIPPI.
Solution:
Identify first the given
n = 11
M - repeated once (1)
I - repeated four times (4)
S - repeated four times (4)
P - repeated twice (2)
P= n!_
p! q! r!
= _11!_
4! 2! 2!
= 11.10.9.8.7.6.5.4.3.2.1
(4.3.2.1)(2.1)(2.1)
= 11.10.9.8.7.6.5
(2.1)(2.1)
= 1,663,200
4
What’s More
15
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
What I Can Do
Activity 5:
How many possible arrangements in the following words:
1. INFINITE
2. ARITHMETIC
3. INDEPENDENCE
4. ARCHITECTURE
5. ARCHEOLOGIST
Assessment
Solve the following problems using the concepts of distinguishable
permutations:
1. Find the number of distinguishable permutations of the given letters
“AAABBBCDDEEF”.
A. 2640033 B. 2640303 C. 3326400 D. 4002633
2. How many ways can we arrange the word SUCCESS?
A. 204 B. 240 C. 402 D. 420
3. How many ways can we arrange the word “INFORMATION” so that all
the letters come together?
A. 2160 B. 4320 C. 360 984 D. 4 989 600
4. Find the number of permutations of the word ALLAHABAD
A. 5 650 B. 6 750 C. 7 560 D. 7 650
5. How many ways can we arrange the letters of the word
MATHEMATICS?
A. 4 899 600 B. 4 986 900 C. 4 989 600 D. 6 898 400
16
6. In Jhazelle’s bag, there are 3 books of Mathematics, 4 books of
English, and 2 books of Science. In how many ways can Jhazelle
arrange the books so that all the books of the same subjects are
together? A. 6 B. 9 C. 1260 D. 1728
7. How manay different ways can the letters of the word BANANA be
arranged? A. 5 B. 6 C. 50 D. 60
8. Find the number of distinguishable permutations of the digits 122 838.
A. 16 B.18 C. 160 D. 180
9. How many distinguishable permutations are possible in the word
SUCCESS? A. 1206 B. 1260 C. 1602 D. 1620
10. Find the number of permutations of the word COLLABORATION.
A. 259 200 459 C. 450 250 459
B. 259 459 200 D. 459 259 200
11. Find the number of permutations of the word COMMITTEE.
A. 43 350 B. 43 530 C. 45 360 D. 45 630
12. Find the number of permutations of the digits 203 224 304.
A. 5067 B. 7560 C. 7605 D. 7650
13. Find the number of distinguishable permutations of the letters in
CALIFORNIA.
A. 200 907 B. 207 900 C. 907 200 D. 970 260
14. How many distinguishable permutations are possible in the word
AMPHITHEATER?
A. 27 600 993 C. 29 937 600
B. 29 600 937 D. 29 960 037
Lesson
Combination of n taken r at
4 a time
What I Know
Pre-test
Solve the following problems using the concepts of combinations. Write your
answer on your activity notebook:
1. In serving a breakfast meal, in how many ways can Roland choose his
4 viand meal if there are 8 available dishes?
A. 24 B. 70 C. 720 D. 40 320
2. If ice cream is serve in a cone, in how many ways can Joshua choose
his three flavor ice cream scoop if there are 5 available flavors?
A. 6 B. 10 C. 120 D. 40 320
3. In how many ways can 5 teacher applicants be chosen from 100
qualified applicants?
A. 120 B. 288 C. 3 628 800 D. 75 287 520
4. In deciding 3 courses, in how many ways can Ivan choose out from 9
programs?
A. 6 B. 84 C. 120 D. 362 880
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
6. In how many ways can a volleyball coach choose the first five players
from a group of 20 students?
A. 2 B. 120 C. 155 D. 15 504
7. Dave wants to make halo-halo. In how many ways he can choose 5
ingredients from a selection of 9 fruits?
A. 24 B. 120 C. 126 D. 362 880
8. In how many ways can 5 passengers be seated in a tricycle of there
are 6 available seats?
A. 1
B. 6
C. 120
D. 720
9. In how many ways a student choose 4 cake pops if there are 9 flavors
available?
A. 24 B. 125 C. 126 D. 362 880
18
10. In how many ways can you choose 3 As and 2 Kings from a standard
deck of 52 cards?
A. 2 B. 6 C. 24 D. 120
Evaluate the following:
11. 10C4 14. 8C3
12. 6C2 15. 13C7
13. 20C14
What’s In
What’s New
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 = n!__
(n – r)! r!
25C8 = 25!__
(25 – 8)!8!
= 25!_
17! (8!)
= 25.24.23.22.21.20.19.18.17.16.15.14.13.12.11.10.9.8.7.6.5.4.3.2.1
(17.16.15.14.13.12.11.10.9.8.7.6.5.4.3.2.1)(8.7.6.5.4.3.2.1)
= 25.24.23.22.21.20.19.18
8.7.6.5.4.3.2.1
25 C8 = 1 081 575 ways
Therefore, there are 1 081 575 ways if the teacher formed 8 members
from 25 students as class officers.
19
What Is It
Solution:
Identify the given
n = 10
r=4
10 C4 = 210 ways
What’s More
20
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?
What I Can Do
Solve the following problems using the concepts of combinations. Write your
answer on your activity notebook:
1. In how many ways can you choose 3 As and 2 Kings from a standard
deck of 52 cards?
A. 2 B. 6 C. 24 D. 120
2. In serving a breakfast meal, in how many ways can Roland choose his
4 viand meal if there are 8 available dishes?
A. 24 B. 70 C. 720 D. 40 320
3. If ice cream is serve in a cone, in how many ways can Joshua choose
his three flavor ice cream scoop if there are 5 available flavors?
A. 6 B. 10 C. 120 D. 40 320
4. In how many ways can 5 teacher applicants be chosen from 100
qualified applicants?
A. 120 B. 288 C. 3 628 800 D. 75 287 520
5. In deciding 3 courses, in how many ways can Ivan choose out from 9
programs?
A. 6 B. 84 C. 120 D. 362 880
21
6. In how many ways a student choose 4 cake pops if there are 9 flavors
available?
A. 24 B. 125 C. 126 D. 362 880
7. In how many ways can a volleyball coach choose the first five players
from a group of 20 students?
A. 2 B. 120 C. 155 D. 15 504
8. Dave wants to make halo-halo. In how many ways he can choose 5
ingredients from a selection of 9 fruits?
A. 24 B. 120 C. 126 D. 362 880
9. 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
10. In how many ways can 5 passengers be seated in a tricycle of there
are 6 available seats?
A. 1 B. 6 C. 120 D. 720
This module was about solving problems involving permutations and combinations,
and its applications to real-life situations. Every lesson in this module was provided
with differerent advantageous chance to real-life problems which involve
permutations and combinations.
23
ASSESSEMENT
(Post-Test)
This time you are going to assess yourself about the things you have learned
in this module.
Direction: 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
11. What is P(8, 3)?
A. 6 B. 336 C. 633 D. 40 320
12. In how many ways can 10 students arrange themselves in a
picture taking?
A. 362 800 B. 800 632 C. 3 628 800 D. 8 362 300
13. Find: C(9, 3)
A. 6 B. 84 C. 720 D. 362 880
14. Solve : C(10, 7) = _____.
A. 45 B. 25 C. 100 D. 120
15. Find: C(8, 3)
A. 36 B. 46 C. 56 D. 66
24
ANSWER KEY
Pretest Lesson 1
Pretest Activity 3 Activity 5 Assessment
Activity 4
Lesson 2
Pretest Activity 3 Activity 5 Assessment
Activity 4
Lesson 3
Pretest Activity 3 Activity 5 Assessment
Activity 4
Lesson 4 Post-Test
Pretest Activity 3 Activity 5 Assessment
Activity 4
25
References
https://math.info/Algebra/Distinguishable Permutations
https://tinyurl.com/ybaskqs5
https://tinyurl.com/y77jn59q