10 MATHEMATICS

QUARTER 3 - MODULE 26:

LINEAR
PERMUTATION OF
DISTINGUISHABLE
OBJECTS
10- FARADAY S.Y 2022-2023
MEIKO B. DESANTORES
REAN MAE C. MANUAL
REA MAE VILLACENCIO
SHAYNE F. MONTANTE
DON ALEJANDRO BABARIN
DEFINITION OF TERMS:
Permutation- used to indicate ordered arrangements
of objects

FCP- fundamental counting principle, manner of solving

by multiplying the number elements of 2 or more events
to find the total number of outcomes.

(!) - denotes taking the factorial

-to multiply by decreasing positive integers
nPr - "permutation of n objevts taken r at a time"
n - total items in a set
r - items taken for the permutation
 DISCUSSION:
LINEAR PERMUTATION IS A TYPE OF PERMUTATION WHERE THE ARRAENGMENT OF
OBJECTS IS IN A FORM OF A LINE OR IN A ROW

example:
How many ways can you match the outfits presented
below? You have three different pants and three different tops on hand.

1
We simply match the three pants to the tops one by one and counting the results will
2
give the desired number. We can use the tree diagram so that we can visualize the
results:
9 pairs
 3

Looking back at the results on the matching of three pants and three tops
however, notice that we could simply determine the number of outcomes
by multiplying the number of pants to the number of tops.
That is: 3 × 3 = 9. There are nine ways of matching the three pants and
three tops.
The manner of solving by multiplying the number of elements
of two or more events to find the total number of outcomes
for those events to occur is known as the Fundamental
Counting Principle ( FCP ). Thus, the problem above where it
involves three pants and
three tops will have 3 × 3 which will give 9 as the number of
outcomes or
outfits
 FACTORIAL NOTATION:

the factorial notation symbol (!) is the process of multiplying

consecutive decreasing whole numbers from an identified number
to 1.
Formula:
FCP = n . n . n = n
or
n! = (n - 1) (n-2) (n-3) . . . (3) (2) (1)

example (1):
how many combinations can you make with the letters M A T H?

4! = 4 x 3 x 2 x 1 = 24 combinations
4
example (2):
In how many ways can three boys and two girls be arranged in a
row with five seats?

solution:
5! = 5 × 4 × 3 × 2 × 1= 120 ways
example (3)
A code is composed of two letters followed by three digits, using M, C,
1, 2, and 3. How many codes can be formed if repetition is not allowed

solution:
3! = 3 × 2 × 1 × 2 x 1= 6 code combinations

(because it has two letters) 5

The Permutation of n Objects Taken r at a Time
The number of permutations or different arrangements of n
different objects taken r at a time in a row is defined as:
Formula:
n!
nPr= ; r ≤ n ( where n is greater than or equal to r)
(n - r)!
example (1): ten cyclists participated in a regional bicycle race for a cause.

a) in how many ways can the participants be ranked from the 1st to the 10th
place after the competition?

10P10 = 10!
= 10 x 9 x 8 x x 6 x 5 x 4 x 3 x 2 x 1 = 3, 628, 800 ways
6
 b) if only top 3 finalists can move to the national cycling finals, in how
many different ways can the 1st 2nd and 3rd ranks be awarded?

10! 10! 10 x 9 x 8 x 7!
10P3= = = = 720 ways
(10 - 3)! 7! 7!

example (2):
three couples have received in an auditorium to watch a musical play, in
how many different ways can they be seated if.

a) there are no seating restrictions?

6P6 = 6!
=6x5x4x3x2x1
= 720 ways
7
b) each couple should sit together?

number of ways to arrange 3 couples:

3P3 = 3!
=3x2x1
=6

number of ways to arrange each

couples:
2P2 = 2!
=2x1
=2

6 x 2 = 12 ways
8
ACTIVITIES
Activity 1: Read and analyze each item carefully. Write the correct answer and
solutions on the questions below.

1. If one event can occur in m ways and a second thing can occur in n ways,
then which expression gives the number of ways both events can occur?

2. A coat hanger has four knobs, and each knob is to be painted by a distinct
color. If six different colors of paint are available, how many ways can the
knobs be painted?

3. A bookshelf has five different Math books and n different Science books. If
there are 40,320 ways to arrange the books on the shelf, how many Science
books are on the bookshelf?

4. A multiple-choice test contains five questions, and each question has four
options. In how many ways can the five questions be answered?

5. A new model of a car is available in six exterior colors, three interior colors,
and two interior styles. How many versions of car are available for order?
Activity 2: Write the letter of the correct answer on the blank before each item
number. You may answer here.

_____1. To which situation is counting techniques applicable?

A. Linda wants to know how many codes she can make for her padlock.
B. Liza wants to jog around the playground together with her coach.
C. Mario wants to finish his assignment in his three subjects.
D. Don wants to paint his basket in three ways.
_____2. In how many ways can the letters of the word SCIENCE be arranged?
A. 54 B. 540 C. 5040 D. 50040
_____3. Which one is equivalent to 4!?
A. 4 × 1 B. 2 × 4 C. 5 × 4 × 3 × 2 D. 4 × 3 × 2 × 1
_____4. Evaluate 8P3.
A. 120 B. 336 C. 520 D. 5,040
_____5. Which expression gives the number of ways of arranging five different
books in a shelf?
A. (5 – 1)! B. 5! C. 5 × 4 D. 5 × 5
Activity 3: Match each problem on the left to its corresponding answer on
the Right. Write the letter of the correct answer on the space before each
number.
A) 24
____ 1. In how many ways can six towels,
no two of which are the same, be arranged in a
B) 12
cabinet?
____ 2. How many permutations are
C) 120
there for the letters of the word PLATE?
____ 3. A code is composed of two digits followed D) 800
by three letters, using 1, 2, A, B, and C. How many
codes can be formed if repetition is not allowed? E) 720
____ 4. In how many ways can four cars,
no two of which are the same, be displayed in a garage? F) 600
THANKYOU
Carry on Learning