Math10 SLHT, Q3, Wk1, M10SP-IIla-1
Math10 SLHT, Q3, Wk1, M10SP-IIla-1
Math10 SLHT, Q3, Wk1, M10SP-IIla-1
I. Readings/Discussions
Have you ever tried arranging objects with a specific order? If yes, this is where the idea of
permutation comes in.
Permutations are used in almost every branch of mathematics and in many other fields
of science. In computer science, they are used for analyzing sorting algorithms; in quantum
physics, for describing states of particles; and in biology, for describing RNA sequences.
Recall:
Let us review first the concept of the Fundamental Counting Principle you learned in Grade 8
Mathematics.
Example 1: Suppose you have 3 shirts, 4 pairs of pants and 2 pairs of shoes. In how many ways
can you choose your outfit using a shirt, a pair of pants and a pair of shoes?
Explanation: There are several ways to solve this problem. By systematic listing, by tree diagram
and by Fundamental Counting Principle using the Box Method. Since the problem is only asking
for the number (not the list) of the possible ways or outcomes, we will use the Multiplication Rule.
shirts pants shoes
3 choices 4 choices 2 choices
Example 2: How many ways can you arrange 5 different books on a shelf if there is space
enough for only 3 books?
1st space 2nd space 3rd space
5 4 3
st
Explanation: Any of the 5 books can be placed on the 1 space, any of the remaining 4 books
can be placed on the 2nd space and any of the remaining 3 books can be placed on the 3 rd
space. (Refer to the table above.) By box method,
5 4 3
Therefore, by multiplying 𝟓 𝒙 𝟒 𝒙 𝟑, there are 60 ways you can arrange 5 books on a
shelf with only 3 vacant spaces.
1
When a photographer wanted to know many possible ways he can arrange 3 people
(A, B and C) in a row for picture taking, he is doing permutation. This means that the
arrangements (A,B,C), (A,C,B), (B,A,C), (B,C,A), (C,A,B) and (C,B,A) are 6 different orders or
positions of a photograph. This is an example of permutation of 3 objects taken all at a time.
Likewise, if there are 5 people and only 3 of them will be arranged in a row for picture taking,
this is a permutation of 5 objects taken 3 at a time and there are a lot of possible arrangements
can be made by the photographer.
In symbols, the Permutation (P) of n objects taken r at a time is denoted by 𝑷(𝒏, 𝒓).
Some books are using notations like 𝑷𝒏,𝒓 and nPr.. In this learning material, we will use 𝑷(𝒏, 𝒓).
Examples:
1. P(5,2) is read as “permutation of 5 objects taken 2 at a time”. This means that we
will be arranging 5 objects using only 2 objects in each arrangement.
Let us list down the possible arrangements of 5 objects (let’s say A,B,C,D and E) taken
2 at a time. These are the following:
AB, AC, AD, AE, BA, BC, BD, BE, CA, CB, CD, CE, DA, DB, DC, DE, EA, EB, EC, ED
There are 20 possible arrangements of 5 objects taken 2 at a time.
This time, we will apply the Fundamental counting Principle using the box
method. Since we are arranging 5 objects (n) taken 2 at a time (r), we will make only 2
boxes. Since any of the 5 objects (A,B,C,D,and E) can take the first box, we write 5 in
the first box. Assuming that one of the objects has been used in the first box, there are
only 4 remaining objects that can take the second box. So, we write 4 in the second box.
5 4
Multiplying 5 and 4 we also get 20.
Therefore, the value of P(5,2) = 20 or we can say that the permutation of 5 objects
taken 2 at a time is 20. Take note that n = 5 (no. of objects) and r = 2 (no. of boxes).
2. P(4,4) is read as “permutation of 4 objects taken all at a time”. This means that we
will be arranging 4 objects using all the 4 objects in each arrangement.
Again, we will list down the possible arrangements of 4 objects (let’s say A,B,C,D) taken
all at a time. These are:
ABCD, ABDC, ACBD, ACDB, ADBC, ADCB, BACD, BADC, BCAD, BCDA, BDAC, BDCA,
CABD, CADB, CBAD, CBDA, CDAB, CDBA, DABC, DACB, DBAC, DBCA, DCAB, DCBA.
There are 24 possible arrangements of 4 objects taken all at a time.
We will now apply the FCP in finding the number of possible arrangements to shorten
the process. Since we are arranging 4 objects (n) taken all 4 at a time (r), we will make 4 boxes
and write 4 (the value of n) in the first box. Assuming that one object has taken the first box, 3
objects can take the 2nd box, 2 objects in the 3rd box and 1 object in the 4th box as shown below.
4 3 2 1
Multiplying 4 x 3 x 2 x 1, we get 24.
Therefore, the value of P(4,4) = 24 or we can say that the permutation of 4 objects taken
all at a time is 24. Take note that n = 4 (no. of objects) and r = 4 (no. of boxes).
Considering the entries of the box method of examples 1 and 2, we noticed that the factors
(numbers multiplied) start with n and the succeeding factors decrease by 1 each time.
2
Let’s take example 2 for discussion. The factors are 4 ∙ 3 ∙ 2 ∙ 1 or n(n – 1)(n – 2)(n – 3). Notice
that the first factor is n and the last factor is (n – 3).
Take note also that n – 3 = n – (4 – 1)
= n – (r – 1) or n – r + 1 (since 4 = r)
𝒏! is defined as the product of all positive integers from 𝒏 down to 1; that is,
𝒏! = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) … 𝟑 ∙ 𝟐 ∙ 𝟏
In addition, since 𝑷(𝒏, 𝒓) = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) … (𝒏 − 𝒓 + 𝟏)
𝒏(𝒏−𝟏)(𝒏−𝟐)…(𝒏−𝒓+𝟏)(𝒏−𝟏)!
= (𝒏−𝟏)!
𝒏!
Then, 𝑷(𝒏, 𝒓) = (without repetition)
(𝒏−𝒓)!
In general: The permutation of 𝒏 objects taken 𝒓 at a time (when repetition is Not allowed)
is:
𝒏!
𝑷(𝒏, 𝒓) = and the permutation of 𝒏 objects taken all at a time is: 𝑷(𝒏, 𝒏) = 𝒏!
(𝒏−𝒓)!
Illustrative Examples:
Directions: Evaluate the following expressions.
1. P(6, 4)
a) By box method: (number to be written in the first box = 6, number of boxes = 4)
6 5 4 3 = 360 answer
b) By formula: (n = 6, r = 4)
𝒏!
𝑷(𝒏, 𝒓) =
(𝒏−𝒓)!
6! 6 𝑥 5 𝑥 4 𝑥 3 𝑥 2!
𝑃(6,4) = (6−4)! = = 30 𝑥 12 = 𝟑𝟔𝟎
2!
Note: We stop at 2! because the denominator is equal to 2! to cancel out common factors.
3
2. P(7,7)
a) By box method: (first number = 7, number of boxes = 7)
7 6 5 4 3 2 1 = 5040 answer
Solutions:
a) (n = 6 and r = 3) Write 6 in the first box using 3 boxes.
6 5 4 = 120
Since repetition is not allowed, we decrease each factor by 1.
This is the same as the permutation of 6 objects taken 3 at a time without repetition.
6! 6 𝑥 5 𝑥 4 𝑥 3!
By using the formula, we have 𝑃(6,3) = = = 120 (3-digit numbers)
(6−3)! 3!
4
Distinguishable Permutation
Suppose we are to arrange the letters of the word “READ” taken all at a time. It is easy
to determine the number of permutations because there are no identical letters. This is just the
same as the permutation of 4 objects taken 4 at a time. Therefore, the answer is P(4,4) or 4!
which is equal to 24.
But what happens when we arrange the letters of the word “REAR” where there are 2
identical letters? Obviously, the number of permutations is affected by these two identical letters
because the duplications will be eliminated. Meaning, the arrangements REAR and REAR are
counted as 1 because these two arrangements are the same. Since there are 2! ways of
arranging the two R’s without changing the arrangement of the others, the permutation of 4
letters is divided by 2! or 2. This is called distinguishable permutations.
4! 24
Thus, 𝑃 (4,4) = = = 12. So, there are 12 distinguishable permutations.
2! 2
Example: Find the number of permutations of the letters of the word BREEDER.
Solution.
Given: n = 7 (7 letters in a word), p = 2 (there are 2 R’s), q = 3 (there are 3 E’s)
Unknown: P
7! 7 𝑥 6 𝑥 5 𝑥 4 𝑥 3! 42 𝑥 20 840
𝑷= = = = = 420 distinguishable permutations
2! 3! 2! 3! 2 2
Circular Permutation
So far, all the permutations discussed above were linear permutations. Objects were
arranged in a row or in a line. How about arranging the objects in circular manner? This
process of arrangement is called circular permutation.
Let us consider this situation.
Three friends (A, B, and C) wanted to sit around a circular table for dinner. In how many
ways can they arrange themselves?
If we consider this as arranging in a row, the answer would be 3! or 6 ways. But since they are
to sit around a circular table, what matters now is who is sitting to their left and to their right.
The seating arrangements ABC, CAB and BCA in circular form are just the same because in
any of the cases, A is sitting to the right of B and C is sitting to the left of B. See the
illustrations below.
B A C
considered as 1
arrangement
If A and C in any of the above arrangements will exchange their position, it changes the
arrangements because A will be sitting to the left of B and C will be sitting to the right of B.
5
So, the possible circular arrangements of these 3 people are:
B B
and
Therefore, there are only 2! or 2 possible ways they can arrange themselves in a round table.
So, the circular permutation of 3 objects is:
𝑷 = (𝟑 − 𝟏)! = 𝟐! 𝒐𝒓 𝟐
Example: Find the number of different ways that a family of 5 can be seated in a round table
with 5 chairs.
Solution:
Given: n = 5 𝑃 = (5 − 1)! = 4! 𝑜𝑟 𝟐𝟒 ways
Unknown: P
II. Exercises
Exercise 1.
Directions: Evaluate the folowing expressions. Write your answers on your answer sheet.
1. 0! + 1! + 2! + 3!
2. 5! − (36 + 4!)
12!
3.
10!
4. 𝑃(8, 3)
𝑃(6,6)
5.
𝑃(4,3)
Exercise 2.
Directions: Solve the following problems on your answer sheet.
1. Find the number of permutations of 7 different objects taken 4 at a time without repetition.
2. How many ways can you arrange 5 distinct objects taken 3 at a time if repetition is allowed?
3. In how many ways can 6 people be seated in a circular table if there are exactly 6 seats?
4. Find the number of distinguishable permutations of the letters of the word REFERRER.
5. List down the possible arrangements of a 4-digit number using the digits 0, 1, 2, and 3
without repetition and no number should start with 0. Check your answer using the FCP.
6
III. Assessment/Application/Outputs
A. Directions: Choose the letter of the correct answer and write it on your answer sheet.
1. Which of the following is the same as 6 ∙ 5 ∙ 4 ∙ 3?
A. P(6,3) B. P(6,4) C. P(6,5) D. P(6,6)
2. In how many ways can you arrange 10 different potted plants in a row?
A. 10! B. 9! C. 8! D. 7!
𝑃(3,3)
3. Find the value of .
3!
A. 3 B. 2 C. 1 D. 0
4. Which of the following equations is TRUE?
9!
A. 3! 4! = 12! B. 10! – 10! = 0! C. (3 + 2!) = 5! D. = 0!
9!
5. If we want to find the value of P(8, 5) using the box method, how many factors will there be?
A. 8 B. 5 C. 4 D. 3
6. Suppose you want to find the number of permutations of 4 similar Math books, 3 similar English
books and 2 similar Science books in a row, which of the following expressions will give the
answer?
9! 4!3!
A. 𝑃 = B. P(9, 9) C. 𝑃 = D. P = (9 – 1)!
4!3!2! 2!
7. Which of the following situations or activities order is important?
A. a lady selecting her outfit from her blouses, skirts and sandals
B. choosing 3 out of your 5 friends to watch a movie
C. making your 10- character password for your FB account
D. forming a dance troupe with 12 members
8. If P(n, 4) = 120, what is n?
A. 8 B. 7 C. 6 D. 5
9. What is the value of r in P(7, r) = 210?
A. 3 B. 4 C. 5 D. 6
10. Find 𝑥 if 52 + 2𝑥! = 100.
A. 24 B. 12 C. 4 D. 2
B. Directions: Solve the following problems. Show your solutions on your answer sheet.
1. Ten runners join a race. In how many ways can they be arranged as first, second, and third
placers? Use the permutation formula.
2. A couple is planning to have 4 kids. On any birth, the child could be a son or a daughter. In
how many ways can they give birth to their 4 children? Use the FCP or Box Method.
Note: For uniformity of answers use B1, B2, B3 for Boys and
G1, G2 for Girls for your listing.
7
REFERENCES:
Reviewed by:
PAMELA A. RODEMIO
EPS, Mathematics
Division of Cebu Province
GUIDE
For the Teacher: Advise the students to read the reading and discussion portion before they
attempt to answer the practice exercises. Going through the parts sequentially will help them
understand easily the topic.
For the Learner: Read through the self-learning home task from the first part to the last part.
Doing so, will help you understand better the topic.
For the Parent/Home Tutor: Assist your child and make sure that he/she reads the self-
learning home task from beginning to end to ensure proper understanding of the concepts.