LAS Week2 Q3 Edited
LAS Week2 Q3 Edited
Department of Education
Region VI – Western Visayas
SCHOOLS DIVISION OF PASSI CITY
MAN-IT INTEGRATED SCHOOL
CIRCULAR PERMUTATION
- The number of permutations of n distinct objects arranged in a circular pattern
given by the formula:
P = (n – 1)!
Where:
n = no. of objects
! = factorial
Example:
1. In how many ways can 6 children can set in a circular table to study?
Given: n = 6
Solution:
Find: P = ?
P= (n – 1)!
P= (6 -1)!
P= 5!
P= 5x4x3x2x1
P= 120
2. In how many ways can 7 people be seated at a round table?
Given: n = 7
Find: P = ? Solution:
P= (n – 1)!
P= (7 -1)!
P= 6!
P= 6x5x4x3x2x1
P= 720
4. In how many ways can 3 boy and 3 girls be seated at a round table such that no
two boys sit together?
Solution:
Given: P = 3
P= (n – 1)! (n!)
boys P= (3 -1)! (3!)
P = 3 P= (2!)(3!)
girls P= (2 x 1)(3 x 2 x 1)
P= 12
1
Solve Problems Involving Permutations
Permutation Formula
P = n! ----- Permutation of n objects taken all at a time
n!
P= ----- Permutation of n objects taken r at a time
( n−r ) !
n!
P= ----- Permutation with identical elements
n1 ! n2 ! ∙ ∙∙ n k
- Distinguishable Permutations
Example:
1. How many 5-letter code words can be made from the letters C, D, E, F and G
without repetition?
Given: n = 5 Solution:
r=5 n!
nPr =
Find 5P5 = ? ( n−r ) !
5!
5P5 =
( 5−5 ) !
5!
5P5 =
( 0) !
5x 4 x 3 x2 x1
5P5 =
1
2. How many 4-digit numbers can be formed from the digits 1, 2, 3, 5, 6, 8 and 9 if a)
repetition is allowed Solution: b) repetition is not allowed
b) repetition is not allowed n!
nPr =
( n−r ) !
Solution: a) repetition is allowed
7!
n1 x n 2 x n 3 x n 4 7P4 =
=7 x 7 x 7 x 7
( 7−4 ) !
= 2 401 7!
5P5 =
( 3) !
7 x 6 x 5 x 4 x 3!
5P5 =
3. The are 4 different Filipino books and 5 different English 3! books. In how many ways
can the books be arranged on a shelf if
a) there are no restrictions?
b) books of the same subjects must be placed together.
Solution: a) there are no restrictions? Solution: b) books of the same subjects
P = n! must be placed together.
P = 9! P = 4! x 5! x 2!
P=9x8x7x6x5x4x3x2x P = 24 x 120 x 2
1 P = 5, 760
P = 362, 880
4. A licensed plate begins with three letters and three numbers. If the possible letters
are all vowels only, and the number of choices for each digit will only be odd
numbers, how many different license plates can be made if no letter and number is
used more than once?
Given: Solution: 5! 5!
LETTERS 5P3 P = 5P3 x 5P3 P= x
n! n! ( 2) ! (2)!
P= x2 5x 4 x 3 x2!
( n−r ) ! ( n−r ) ! P= x
2!
( 5−3 ) ! ( 5−3 ) !
NUMBERS 5P3
Activity 2
In how many ways can the letters of each word be arranged? Show your solutions.
1. PHILIPPINES
2. PASSI
Activity 3
Answer the following problems.
1. In how many ways can 5 plants be planted in a circle?
2. Seven different products are to be showcased in a circular shelf, in how
many ways can the product be arranged?
Summative Test
Multiple choice. Read and analyze the following items and determine the letter of the
correct answer from the given choices. Write your answer on a separate sheet of paper.
1. Two different arrangement of object where some of them are identical are
called __________.
a. Distinguishable permutations c. Circular permutations
b. Unique combinations d. Circular combination
2. Find the number of distinguishable permutations of the letters of the word
EDUCATED.
a. 1680 b. 10 080 c. 20 160 d. 40 320
3. How many ways can 7 keys be arranged in STATISTICS a key ring?
a. 49 b. 360 c. 720 d. 5 040
4. How many ways can we arrange the letters in the word “”?
a. 18 000 b. 36 500 c. 18 060 d. 50 400
5. What is the number of permutation or different array of 6 persons which are sitting
surround a circle table?
a. 720 b. 120 c. 24 d. 6