Math10 Module 1
Math10 Module 1
10
Mathematics
Quarter 3 - Module 1
Solving Problems Involving
Permutations
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 royalty.
Lesson 1: Page
Solving Problems in Permutations using the
Fundamental Counting Principle – Day 1 1
What I Know 1
What’s In 3
What’s New 4
What Is It 6
What’s More 8
Guided/Controlled Assessment
Independent Practice
What I Can Do 11
Assessment 12
Guided Assessment
Independent Assessment
Additional Activities 15
Lesson 2:
Solving Problems in Permutations using the
Permutations Formula – Day 2 16
What I Know 16
What’s In 17
What’s New 18
Page
What Is It 20
What’s More 21
Guided/Controlled Assessment
Independent Practice
What I Can Do 25
Assessment 25
Guided Assessment
Independent Assessment
Additional Activities 27
Lesson 3:
Distinguishable and Circular Permutations – Day 3 29
What I Know 29
What’s In 31
What’s New 32
What Is It 35
What’s More 38
Guided/Controlled Practice
Independent Practice
What I Can Do 41
Assessment 42
Guided Assessment
Independent Assessment
Additional Activities 44
Summary 45
Assessment (Post-Test) 45
Answer Keys 48
References 51
What This Module is About
This module was designed for your sons and daughters for them to
learn and finish schooling even though they are at home.
As a parent/guardian, I am asking your guidance and help to work out
the lessons and exercises together. I know you are busy working for
financial support but give some time to know your child if they read this
module and answer the different exercises or activities. If your child
approach you to help some of the problems that they don’t understand,
try to reach them out and have your full support to finish this material.
Let us help and work together for the future of success of our dear
students because I believe that by working together, we can make your
child’s experience positive and successful. And don’t forget, gently
encourage your child to do their best.
• Take your time reading the lessons carefully and understand every
lessons.
• Follow the directions and/or instructions in the activities and exercises
diligently.
• Observe honesty and integrity in doing the tasks and checking your
answers.
• Answer all the given tests and exercises. Do not leave the problems
unanswered.
• Return this module to your teacher/facilitator once you are through with
it.
What I
know This is a pre-test assessment as to your level of
knowledge to the subject matter at hand,
meant specifically to gauge prior related
Knowledge
What’s
In This part connects previous lesson with that
of the current one.
What’s
New An introduction of the new lesson through
various activities, before it will be presented
to you.
What is
It These are discussions of the activities as a
way to deepen your discovery and under-
standing of the concept.
What’s
More These are follow-up activities that are in-
tended for you to practice further in order to
master the competencies.
What I
Have Activities designed to process what you
Learned have learned from the lesson
What I
can do These are tasks that are designed to show-
case your skills and knowledge gained, and
applied into real-life concerns and situations.
What I Know
PRE-ASSESSMENT
Find out how much you already know about this module. Choose
the letter that you think is correct and write your answer on the space
provided before each number on the separate sheet. Take note of the
items that you were not able to answer correctly and look for the right
answer as you go through this module.
___10. In a room, there are 10 chairs in a row. In how many ways can 5
students be seated in consecutive chairs?
A. 120 B. 720 C. 25 600 D. 30 240
___11. In how many ways can 4 people be seated around a circular
table?
A. 2 B. 6 C. 12 D. 24
___12. Lydia, together with her five friends want to arrange themselves
around a round table. How many ways can they do it?
A. 720 B. 120 C. 60 D. 30
___13. In the recently conducted SEA Games, there are 11 contenders
in a swimming event. How many ways can the gold, the silver,
and the bronze medals be won?
A. 856 B. 878 C. 950 D. 990
___14. Six athletes will participate in a gymnastics competition. In how
many ways can they win first, second, and third places, if there
are no ties?
A. 110 B. 120 C. 210 D. 150
___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
Solving Problems in
Permutations using
the Fundamental
Lesson Counting Principle
1
You may SKIP this lesson or its activities if you already master the skill
and get a score of 11 out of 15 items in the pre-test.
What I Know
Find out how much you already know about this lesson. Choose
the letter that you think is correct and write your answer on the space
provided before each number on the separate sheet. Take note of the
items that you were not able to answer correctly and look for the right
answer as you go through this module.
___2. Twelve students compete in a race. In how many ways first three prizes
be given?
A. 1 000 B. 1 220 C. 1 320 D. 1 420
___3. You have 10 pairs of pants, 6 shirts, and 3 jackets. How many
outfits can you have consisting of a shirt, a pair of pants, and a
jacket?
A. 60 B. 120 C. 180 D. 240
1
___4. How many four-digit numbers can be formed from the numbers
1, 3, 4, 6, 8, and 9 if repetition of digits is not allowed?
A. 350 B. 360 C. 370 D. 380
___7. How many different ways can the offices of president, vice
president, secretary, and treasurer be chosen from an
organization of 67 members?
A. 17 395 520 B. 18 395 520
C. 19 395 520 D. 20 395 520
___9. How many different ways are there to arrange your first three
classes if they are math, science, and language arts?
A. 2 B. 4 C. 6 D. 8
___10. You take a survey with five “yes” or “no” answers. How many
different ways could you complete the survey?
A. 12 B. 24 C. 28 D. 32
___12. Using the digits 1, 2, 3, and 5, how many 4-digit numbers can be
formed if the number must be divisible by 2 and repetition is not
allowed?
A. 6 B. 12 C. 24 D. 36
___13. There are four Gators in a holding cell at the jail. They will be
asked to arrange themselves from left to right in a police line-up.
How many different line-ups are possible?
A. 6 B. 12 C. 24 D. 36
2
___14. 10 students have appeared in a test in which the top three will
get a prize. How many possible ways are there to get the prize
winners?
A. 620 B. 720 C. 820 D. 920
___15. There are 6 people who will sit in a row but out of them Ronnie
will always be left of Annie and Rachel will always be right of
Annie. In how many such arrangement can be done?
A. 120 B. 160 C. 200 D. 220
11-15 You are doing great! You may proceed to the next
activity that can be found in What’s More after
reviewing the missed items.
6-10 You are doing well but you need to proceed to the next
activities/exercises of this lesson.
1-5 You need to study harder. Ask help from your teacher
or parent or friend. Study the next examples and
answer the next activities.
What’s In
3
What’s New
Activity 1: Find Me Interesting!
1. In how many ways can four-letter word CODE be arranged its letters
3 at a time?
4 3 2
4 × 3 × 2 = 24
The total number of students is 12. All the students will have equal
chance to get 1st prize.
4
Number of ways to get the third prize = 10
For the first position, there are 7 possible choices. After that
candidate is chosen, there are 6 possible choices. Finally, there are 5
possible choices. We apply the Fundamental Counting Principle and
multiply:
7 × 6 × 5 = 210
1. A license plate begins with three letters. If the possible letters are A, B, C,
D and E, how many different permutations of these letters can be made if
no letter is used more than once?
5
3. Using the digits 1, 2, 3, and 5, how many 4-digit numbers can be
formed if the number must be divisible by 2 and repetition is not
allowed?
What Is It
Fundamental Counting Principle Defined
6
For example:
A. A close friend invited Marie on her birthday party. Marie has 4 new
dresses (sleeveless, stripes, long-sleeved, and with ruffles) and 3
shoes (black, pink, and blue) in her closet reserved for such
occasions.
1. In how many ways can Marie select her outfit if any shoes can be
paired with any dress? List all the possibilities.
Solution:
In this example, you can also use the tree diagram in finding the
possible pairs of dress and shoes. But the number of possible dress-
shoes pairs can be obtained also by using the fundamental counting
principle (FCP).
B. A person wants to buy one fountain pen, one ball pen and one
pencil from a stationery shop. If there are 10 fountain pen varieties, 12
ball pen varieties and 5 pencil varieties, in how many ways can he
select these articles?
Solution:
A person needs to buy fountain pen, one ball pen and one pencil.
That is we have to do all the works.
7
Number of ways selecting fountain pen = 10
What’s More
Activity 3: Guided/Controlled Practice
Study the different problems with solution below. If there are some
item that you don’t understand, do not hesitate to ask assistance from
your teacher’s, parent, and friend.
Solution:
There are 26 choices for each letter and 10 choices for each digit.
Use the fundamental counting principle.
Solution:
𝑁 = 4 × 2 × 4 × 3 = 96
8
Therefore, the number of possible systems that a customer can be
choose from is 96.
Solution:
The total number N of different ways that the students can select
his 3 books is given by:
𝑁 = 6 × 3 × 4 = 72
So, the number N of different ways that the students can select his
3 books is 72.
Solution:
The total number N of different ways that this man can wear one of
his suits, one of his shirts and a pair of his shoes is:
𝑁 = 3 × 4 × 5 = 60
Therefore, the total number of different ways that this man can
wear one of his suits, one of his shirts and a pair of his shoes is 60.
Solution:
One (1) choice for the first digit. Four (4) choices for the last 3 digits
that form the 4-digit number since repetition is allowed. Hence the
number N of numbers that we may form is given by:
𝑁 = 1 × 4 × 4 × 4 = 64
9
The total number of different outcomes is 36.
1. A restaurant offers four sizes of pizza, two types of crust, and eight
toppings. How many possible combination of pizza with one topping
are there?
2. Rod has 4 shirts, 3 pairs of pants, and 2 pairs of shoes that all
coordinate. How many outfits can you put together?
3. You are buying a new car. There are two body style (sedan or
hatchback). There are 5 colors available (black, red, green, blue, and
white). And there are 3 models (GL, SS, and SL). How many total
choices are there?
4. There are eight finalist in the Miss Philippines contest. How many
different outcomes are possible if one person will be selected First
Runner-Up and another will be Miss Philippines?
5 You are doing great! You may proceed to the next activity,
the Assessment (Activity 8) after reviewing the missed
items.
3-4 You are doing well but you need to proceed to the next
activities/exercises of this lesson.
1-2 You need to study harder. Ask help from your teacher or
parent or friend. Study the next examples and answer the
next activities.
10
What I Have Learned
Activity 5: Accomplish With Me!
11
What I Can Do
Activity 6: I Can Do It!
1. There are four Gators in a holding cell at the jail. They will be asked
to arrange themselves from left to right in a police line-up. How many
different line-ups are possible?
2. Given 7 flags of different colors, how many different signals can be generated
if a signal requires the use of two flags, one below the other?
3. There are 6 people who will sit in a row but out of them Ronnie will
always be left of Annie and Rachel will always be right of Annie. In
how many such arrangement can be done?
4. 10 students have appeared in a test in which the top three will get a
prize. How many possible ways are there to get the prize winners?
Assessment
Activity 7: Guided Assessment
Study the different problems with solution below. If there are some
item that you don’t understand, do not hesitate to ask assistance from
your teacher’s, parent, and friend.
1. Ernie has 5 tops, 6 skirts and 4 caps from which to choose an outfit.
In how many ways can she select one top, one skirt and one cap?
12
Solution:
Ways= 5 × 6 × 4 = 120
Solution:
There are:
10 = ice cream
12 = toppings
3 = waffle bowl
So, the number N of different ways that Edward choose his dessert
is,
3. The school cafeteria offers five sandwich choices, four desserts, and
three beverages. How many different meals consisting of one
sandwich, one dessert, and one beverage can be ordered?
Solution:
5 = sandwich
4 = desserts
3 = beverages
𝑁 = 5 × 4 × 3 = 60
Solution:
Step 1: Determine how many outcomes you have to choose from for
each event
𝑁 = 3 × 3 × 3 × 3 × 3 × 3 = 36 = 729.
5. A gift basket is made up from one CD, one book, one box of sweets,
one packet of nuts and one bottle of fruit juice. The person who
makes up the gift basket can choose from five different CD’s, eight
different books, three different boxes of sweets, four kinds of nuts
and six flavors of fruit juice. How many different gift baskets can be
produced?
Solution:
5 = CD’s
8 = Books
3 = boxes of sweets
4 = nuts
6 = flavors of fruit juice
3. A baseball manager is determining the batting order for the team. The
team has 9 players, but the manager definitely wants the pitcher to bat
last. How many batting orders are possible?
Additional Activities
Answer the following problems. Show your solution to the separate
sheet.
3. Liza, Michelle, Sally, and Bob are waiting in line to buy concert tickets.
In how many different ways can they stand in line?
5. A class ring has three stone options (emerald, ruby or sapphire), two
metal options (gold and silver). How many different class rings are
possible?
15
Solving Problems
using the
Permutations
Lesson Formula
2
What I Need to Know
This lesson is written for you to solve problems in permutations of
which the number of permutations of n objects taken r at a time is:
𝑛!
𝑃(𝑛, 𝑟) = (𝑛−𝑟)! , 𝑛 ≥ 𝑟. And the permutations of n objects taken all the
time is: 𝑃(𝑛, 𝑛) = 𝒏!. To solve different level of problems, you are going
to use the permutations formula.
You may SKIP this lesson or its activities if you already master the skill
and get a score of 11 out of 15 items in the pre-test.
What I Know
Find out how much you already know about this lesson. Choose
the letter that you think is correct and write your answer on the space
provided before each number on the separate sheet. Take note of the
items that you were not able to answer correctly and look for the right
answer as you go through this module.
___1. There are 4 czech and 3 slovak books on the bookshelf. Czech
books should be placed on the left side of the bookshelf and
slovak books on the right side of the bookshelf. How many ways
are there to arrange the books?
A. 140 B. 142 C. 144 D. 148
___2. How many five-digit numbers can be formed from the numbers
1, 2, 3, 4, 6, 7, 8, and 9 if repetition of digits is not allowed?
A. 6 000 B. 6 500 C. 6 662 D. 6 720
___3. A zip code contains 5 digits. How many different zip codes can
be made with the digits 0–9 if no digit is used more than once
and the first digit is not 0?
A. 27 216 B. 27 220 C. 28 216 D. 28 220
16
___4. In how many different ways can 11 people occupy the 11 seats in
a back row of a mini-theater?
A. 38 900 880 B. 38 916 880
C. 39 900 800 D. 39 916 800
___9. A licence plate begins with three letters. If the possible letters are
A, B, C, D and E, how many different permutations of these
letters can be made if no letter is used more than once?
A. 30 B. 40 C. 60 D. 70
___10. In how many ways can you place 9 different books on a shelf if
there is space enough for only 4 books?
A. 3 000 B. 3 024 C. 4 000 D. 4 024
17
___15. Sixteen skiers are competing in the final round of Olympic
freestyle skiing aerial competition. In how many different ways
can 3 of the skiers finish first, second, and third to win the gold,
silver, and bronze medals?
A. 3 360 B. 3 370 C. 4 360 D. 4 370
Great job! You are done answering. And now, kindly check your
score! If your score is:
11-15 You are doing great! You may proceed to the next
activity that can be found in What’s More after
reviewing the missed items.
6-10 You are doing well but you need to proceed to the next
activities/exercises of this lesson.
1-5 You need to study harder. Ask help from your teacher
or parent or friend. Study the next examples and
answer the different activities.
What’s In
You were done in lesson 1, and now you are studying lesson 2 of
this module. I know you can simply understand this lesson because in
understanding permutations, you should have the skills and knowledge
in the basic counting principle called the fundamental counting principle
that you learned in lesson 1.
What’s New
Activity 10: Can You Show Me the Formula?
1. In how many ways can four-letter word CODE be arrange its letters 3
at a time?
4! 4! 4 × 3 × 2 × 1
𝑃(4,3) = = = = 4 × 3 × 2 = 24
(4 − 3)? 1! 1
18
2. In how many ways can 4 flower vase wish to arrange 4 of them in a row for
the birthday party?
𝑃(4,4) = 4 × 3 × 2 × 1 = 24
7! 7! 7 × 6 × 5 × 4 × 3 × 2 × 1
𝑃(7,3) = = = = 7 × 6 × 5 = 210
(7 − 3)! 4! 4×3×2×1
19
Activity 11: Let’s Try This!
1. In how many ways can 7 people arrange themselves in a row for picture
taking?
5. In how many ways can you place 9 different books on a shelf if there
is space enough for only 4 books?
What Is It
What is Permutation?
A permutation is an arrangement of all or part of a set of
objects, with regard to the order of the arrangement.
For example:
1. Suppose we have a set of three letters: A, B, and C. We might ask
how many ways we can arrange 2 letters from that set. Each
possible arrangement would be an example of a permutation. The
complete list of possible permutations would be: AB, AC, BA, BC,
CA, and CB.
When they refer to permutations, statisticians use a specific
terminology. They describe permutations as n distinct objects taken r at
a time. Translation: n refers to the number of objects from which the
permutation is formed; and r refers to the number of objects used to form
the permutation. Consider the example from the previous paragraph.
The permutation was formed from 3 letters (A, B, and C), so n = 3; and
the permutation consisted of 2 letters, so r = 2.
20
Computing the number of Permutations
The number of permutations of n objects taken r at a time is
nPr = n(n - 1)(n - 2) ... (n - r + 1) = n! / (n - r)!
or
𝑛!
𝑃(𝑛, 𝑟) = (𝑛−𝑟)! , 𝑛 ≥ 𝑟, The Formula
3! 3! 3 × 2 × 1
𝑃(3,2) = = = = 3×2= 6
(3 − 2)! 1! 1
Thus, there 6 possible arrangement of the set of three letters (A, B, C).
2. How many 3 letter words with or without meaning can be formed out
of the letters of the word SWING when repetition of letters is not
allowed?
20
Solution:
5! 5! 5 × 4 × 3 × 2 × 1
𝑃(5,3) = = = = 5 × 4 × 3 = 60
(5 − 3)! 2! 2×1
So, there 60 letters that can be formed of the word SWING with or
without meaning.
21
What’s More
Activity 12: Guided/Controlled Practice
1. There are 6 people who will sit in a row but out of them Ronnie will
always be left of Annie and Rachel will always be right of Annie. In
how many ways such arrangement can be done?
Solution:
6! 6 × 5 × 4 × 3 × 2 × 1
𝑃= = = 6 × 5 × 4 = 120
3! 3×2×1
Solution:
10! 10!
𝑃(10,4) × 26 = × 26 = × 26
(10 − 4)! 6!
10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1
= × 26
6×5×4×3×2×1
3. How many 3 letter words can we make with the letters on the word
LOVE?
22
Solution:
There are 4 letters in the word love and making 3 letter words is
similar to arranging these 3 letters and order is important since LOV and
VOL are different words because of the order of the same letters L, O
and V. Hence it is a permutation problem. The number of word given by,
4! 4!
𝑃(4,3) = = = 4 × 3 × 2 × 1 = 24.
(4 − 3)! 1
Therefore, there are 24 different ways can we make with the letters
on the word LOVE.
4. How many different ways can the offices of president, vice president,
secretary, treasurer, and auditor be chosen from an organization of
50 members?
Solution:
50! 50!
𝑃(50,5) = = = 50 × 49 × 48 × 47 × 46 = 254 251 200
(50 − 5)! 45!
Thus, the different ways can the offices of president, vice president,
secretary, treasurer, and auditor be chosen from an organization of 50
members is 254 251 200.
22
5. If a class has 28 students, how many different arrangements can 5
students give a presentation to the class?
Solution:
28! 28!
𝑃(28,5) = = = 28 × 27 × 26 × 25 × 24 = 11 793 600
(28 − 5)! 23!
You are done studying the activity above, to check if you get this, please
answer the next activity.
23
Activity 13: Independent Practice
1. A coach must choose how to line up his five starters from a team of
12 players. How many different ways can the coach choose the
starters?
2. How many different ways you can elect a Chairman and Co-Chairman
of a committee if you have 10 people to choose from.
4. A disc jockey has to choose three songs for the last few minutes of his
evening show. If there are nine songs that he feels are appropriate for
that time slot, then how many ways can he choose and arrange to play
three of those nine songs?
5. How many 3 letter words can we make with the letters on the word
SOLVE?
Nice work! Since you answered this activity. Check your score!
If your score is:
24
What I Have Learned
Activity 14: Warm That Brain Up!
2. Suppose that 7 people enter a swim meet. Assuming that there are no
ties, in how many ways could the gold, silver, and bronze medals be
awarded?
What I Can Do
Activity 15: Tell Me If I Can Do It?
2. How many positive integers of 5 digits may be made from the ciphers
1, 2, 3, 4, 5, if each cipher may be used just once?
25
3. There are 4 czech and 3 slovak books on the bookshelf. Czech books
should be placed on the left side of the bookshelf and slovak books on the
right side of the bookshelf. How many ways are there to arrange the
books?
5. How many 3 letter words with or without meaning can be formed out
of the letters of the word SOLUTION when repetition of words is
NOT allowed?
Assessment
Activity 16: Guided Assessment
1. 10 students have appeared in a test in which the top three will get a
prize. How many possible ways are there to get the prize winners?
Solution:
10! 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1
𝑃 (10,3) = =
(10 − 3)! 7×6×5×4×3×2×1
= 10 × 9 × 8 = 720
2. Twenty bands have applied to march in the parade, but only seven
spots are available. How many permutations of seven bands are
possible for their order in the parade?
Solution:
There are 20 bands applied to march in the parade but only 7 spots
are available. We simply ha:
20! 20!
𝑃= = = 20 × 19 × 18 × 17 × 16 × 15 × 14 = 390 700 800
(20 − 7)! 13!
Thus, there are 390 700 800 possible order in the parade.
3. How many 6 letter words can we make using the letters in the word
LIBERTY without repetitions?
26
Solution:
There are 7 letters in the word LIBERTY and making 6 letter words
without repetition.
𝑛!
We will use the formula in solving: 𝑃(𝑛, 𝑟) = (𝑛−𝑟)!. So we simply
have:
7! 7!
𝑃(7,6) = = = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5 040.
(7 − 6)! 1!
Solution:
5! 5! 5 × 4 × 3 × 2 × 1
𝑃(5,3) = = = = 5 × 4 × 3 = 60.
(5 − 3)! 2! 2×1
5. John has 10 marbles in his bags. In how many ways can he pick 6
marbles from the bag?
Solution:
10! 10!
𝑃(10,6) = =
(10 − 6)! 4!
10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1
=
4×3×2×1
= 10 × 9 × 8 × 7 × 6 × 5 = 151 200
1. There are 33 cars in a car race. The first, second, and third-place
finishers win a prize. How many different arrangements of the first three
positions are possible?
2. A shelf can hold 8 trophies. How many ways can the trophies be
arranged if there are 10 trophies?
27
4. Suppose we are going to use the symbols (a, b, c, d, e, f, g, h) to form
a 5-character “password” having no repeated characters. How many
different passwords are possible?
Do you need more? Before you proceed to the next activity, kindly
check your score! If your score is:
Additional Activities
Answer the following problems below. Show your solutions.
2. A shelf can hold 9 books. How many ways can the trophies be arranged
if there are 12 books?
3. Paul has 3 mobile phones in his desk. In how many different orders can
the mobile phones be arranged?
28
Distinguishable and
Lesson Circular Permutations
3
You may SKIP this lesson or its activities if you already master the
skill and get a score of 11 out of 15 items in the pre-test.
What I Know
Find out how much you already know about this lesson. Choose
the letter that you think is correct and write your answer on the space
provided before each number on the separate sheet. Take note of the
items that you were not able to answer correctly and look for the right
answer as you go through this module.
___1. How many distinguishable permutations are possible with all the
letters of the word ELLIPSES?
A. 5 040 B. 5 060 C. 6 040 D. 6 060
29
___3. Find the number of distinguishable permutations of the letters of
the word ALLAHABAD.
A. 7 540 B. 7 560 C. 8 540 D. 8 560
___4. In how many ways can 10 persons sit at a round table for a group
discussions?
A. 362 150 B. 362 160 C. 362 800 D. 362 880
___5. Determine the number of ways such that 5 men and 5 women be
seated at a round table if no two women are seated together.
A. 362 150 B. 362 160 C. 362 800 D. 362 880
___10. How many distinguishable permutations are possible with all the
letters of the word OCCASION?
A. 10 080 B. 10 100 C. 10 110 D. 10 120
30
___13. There are 12 people in a dinner gathering. In how many ways
can the host (one of the 12) arrange his guests around a dining
table if 3 people insist on sitting beside each other?
A. 1 177 260 B. 1 177 280
C. 2 177 260 D. 2 177 280
___14. A building contractor is planning to develop a subdivision that
consist of 6 one-story houses, 4 two-story houses, and 2 split-
level houses. In how many distinguishable ways can the houses
be arranged?
A. 11 860 B. 12 860 C. 13 860 D. 14 860
If you all answered the problems above. Then, check your score!
If your score is:
11-15 You are doing great! You may proceed to the next
activity that can be found in What’s More after reviewing
the missed items.
6-10 You are doing well but you need to proceed to the next
activities/exercises of this lesson.
1-5 You need to study harder. Ask help from your teacher or
parent or friend. Study the next examples and answer the
different activities.
What’s In
Answer Me:
Find out the answer to these questions while studying this lesson
and discover its application.
31
What’s New
1. How many distinguishable permutations exist for the letters in the word
TENNESSEE?
Solution:
There are nine total letters in word, therefore, 𝑛 = 9
𝑛1 = 1 𝑇
𝑛2 = 4 𝐸
𝑛3 = 2 𝑁
𝑛4 = 2 𝑆
Therefore, the number of distinguishable permutations equals:
𝑛!
𝑃=
𝑛1 ! 𝑛2 ! 𝑛3 ! 𝑛4 !
9! 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 9 × 8 × 7 × 6 × 5 15 120
𝑃= = = =
1! 4! 2! 2! 1 × 4 × 3 × 2 × 1 × 2 × 1 × 2 × 1 2×2 4
= 3 780
There are 10 letters of the word. Assuming that the letters are
distinct, there are
However, we have to take into consideration that the 3 S’s are alike,
the 3 T’s are alike, and the 2 I’s are also alike. The permutations of the
3 S’s is 𝑃(3,3) = 3!. The permutations of the 3 T’s is 𝑃(3,3) = 3!. The
permutations of the 2 I’s is 𝑃(2,2) = 2!.
32
Thus,
10!
𝑃=
3! 3! 2!
Solution: 𝒏 = 𝟑
Notice that the arrangement 1-2-3 in (a) above is the same as 2-3-
1 and 3-1-2; meaning these 3 permutations are just one and the same.
Notice also that the arrangements 1-2-3, 3-2-1, and 2-1-3 are also just
the same as seen in (b).
3!
𝑃=
3
3 × 2!
𝑃=
3
𝑃 = 2!
33
We can also look at this way:
If there are 3 seats around the circular table, we can assign one of
the persons to a fixed seat and determine the number of ways that the
other two can be arranged. This way, we avoid counting again an
arrangement that resulted from a mere rotation. Thus, the number of
circular permutations of 3 objects is (3 − 1)! 𝑜𝑟 2! And the circular
permutations of n objects is (𝑛 − 1)!.
Observe that all the arrangements falling on the same column are
just the same because the 4 people are supposed to be seated around
a circular table. There are 24 arrangements in the list. Again, the circular
permutations, P, of 4 objects is:
24
𝑃=
4
4!
𝑃=
4
4 × 3!
𝑃=
4
𝑃=3
Or simply, 𝑃 = (𝒏 − 𝟏)!
𝑃 = (4 − 1)!
𝑃 = 3!
𝑃=6
34
Activity 19: Can You Test Me?
What Is It
Distinguishable and Circular Permutations Defined
4!
𝑃=
2!
4×3×2×1
𝑃=
2×1
35
24
𝑃=
2
𝑃 = 12
For Examples:
1. 10 toppings of pizza are placed on the plate. How many ways can
they be arranged?
Solution:
𝑃 = (𝑛 − 1)!
𝑃 = (10 − 1)!
𝑃 = 9!
𝑃 = 9×8×7×6×5×4×3×2×1
𝑃 = 362 880
(𝑛 − 1)!
𝑃=
2
(7 − 1)!
𝑃=
2
36
6!
𝑃= 2
6×5×4×3×2×1
𝑃=
2
720
𝑃=
2
𝑃 = 360
a. no restrictions
Solution:
𝑃 = (𝑛 − 1)!
𝑃 = (6 − 1)!
𝑃 = 5!
𝑃 = 5×4×3×2×1
𝑃 = 120
Solution:
𝑃 = (𝑛 − 1)! − (𝑛 − 2)! × 2!
𝑃 = (6 − 1)! − (6 − 2)! × 2!
𝑃 = 5! − 4! × 2!
𝑃 = 120 − 4 × 3 × 2 × 1 × 2 × 1
𝑃 = 120 − 48
𝑃 = 72
Thus, there are 72 permutations if 2 cannot sit next to each other.
37
What’s More
Activity 20: Guided/Controlled Practice
1. Ellie want to change her password which is ELLIE9 but with the same
letters and number. In how many ways she can do that?
Solution:
6! 6×5×4×3×2×1 6×5×4×3×2×1
𝑃= = =
2! 2! 2×1×2×1 4
= 6 × 5 × 3 × 2 × 1 = 180.
Solution:
Thus, there are 6 arrangement such that A and B must always sit
together.
Solution:
38
11! 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1
𝑃= =
4! 4! 2! 4×3×2×1×4×3×2×1×2×1
= 11 × 10 × 9 × 7 × 5 = 34 650.
Solution:
Solution:
This means that each sales person gets 5 clients. The problem can
be thought of as an ordered partitions problem. In that case, using the
formula we get,
20!
𝑃= = 11 732 745 024.
5! 5! 5! 5!
Since you already finish studying the activity above, let us check
your understanding by solving the different problems below.
39
4. If a coin is tossed 10 times, how many different outcomes of 7 heads
and 3 tails are possible?
3. In how many ways can 10 persons sit at a round table for a group
discussions?
40
What I Can Do
Activity 23: Finish Me!
4. Determine the number of ways of selecting one or more letters from the
letters ZZZZZZZ?
Assessment
Activity 24: Guided Assessment
Solution:
Assuming that all nickels are similar, all dimes are similar, and all
quarters are similar, we have permutations with similar elements.
Therefore, the answer is:
41
9! 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 9 × 8 × 7 × 5 2 520
𝑃= = = =
4! 3! 2! 4 × 3 × 2 × 1 × 3 × 2 × 1 × 2 × 1 2 2
= 1 260
41
2. In how many ways can three people be made to sit at a round table?
Solution:
𝑃 = (𝑛 − 𝑟)! = (3 − 1)! = 2! = 2 × 1 = 2.
Thus, there are 2 ways that three people made to sit around the
table.
3. At a dinner party, 6 men and 6 women sit at a round table. In how many
ways can they sit if men and women is alternate?
Solution
The number of ways that a men and women sit at a round table
alternately is:
Solution:
5! 5×4×3×2×1 5×4×3×2×1
𝑃= = = = 5×3×2×1
2! × 2! 2×1×2×1 4
= 30
Solution:
5! 5 × 4 × 3 × 2 × 1 5 × 4 20
𝑃= = = = = 10.
3! 2! 3 × 2 × 1 × 2 × 1 2 2
42
Just to provide a little more insight into the solution, we list all 10
distinct permutations:
Good job! You are done studying with activity 17. And now, kindly
answer the activity below to inspect if you comprehend what you are
reading.
43
2. Find the number of ways in which 5 people (Ian, Mark, Carlo, Lowie,
and Joel) can be seated at a round table, such that Carlo and Lowie
must not sit together.
Do you need more activity? But before you proceed to the next
activity, kindly check your score! If your score is:
43
Additional Activities
Answer the following problems below. Show your solutions.
1. Jessie wants to plant 10 plants along the sidewalk in her front yard.
She has 3 rose bushes, 4 daffodils, and 3 lilies. In how many
distinguishable ways can the plants be arranged?
2. The signal mast of a ship can raise nine flags at one time (3 red, 2
blue, and 3 green). How many different signals can be communicated
by the placement of these nine flags?
3. How many different ways can 3 red, 2 yellow and 2 blue bulbs be
arranged in a string of Christmas tree lights with 9 sockets?
SUMMARY/SYNTHESIS/GENERALIZATION
44
Assessment
Post-Test
Find out how much you already know about this module. Choose
the letter that you think is correct and write your answer on the space
provided before the number. Take note of the items that you were not
able to answer correctly and look for the right answer as you go through
this module.
___3. How many different 3-digit numbers can be formed from the
digits 1,2,3,5,6,7 if repetition of digits is not allowed?
A. 120 B. 360 C.720 D.840
___7. Ms. Dela Cruz 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
45
___8. In the recently conducted SEA Games, there are 11 contenders
in a swimming events. How many ways can the gold, the silver,
and the bronze medals be won?
A. 856 B. 878 C. 950 D. 990
___10. Lydia, together with her five friends want to arrange themselves
around a round table. How many ways can they do it?
A. 720 B. 120 C. 60 D. 30
___12. 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
___14. In a room, there are 10 chairs in a row. In how many ways can 5
students be seated in consecutive chairs?
A. 120 B. 720 C. 25 600 D. 30 240
46