Permutation of Identical Objects and Circular Permutation
Permutation of Identical Objects and Circular Permutation
1 x 4P4 = 1 x 4! = 1 x 24 = 24.
There are 24 five-digit numbers that can be formed from the
digits 1, 2, 3, 4, and 5, the first digit of which is a 5, as shown
below.
b) the first and last digits are even?
Solution:
P
4 4 x P
3 3 x P
2 2 = 4! x 3! x 2! = 288
In how many ways can you arrange five (5) people to be
seated in a row?
Solution:
P = 5! = 5 x 4 x 3 x 2 x 1 = 120 ways
5 5
Solution: P = 4! = 4 x 3 x 2 x 1 = 24 ways
4 4
How many ways can you arrange the letters of the word
“NONE”? Is the answer the same with that of the word
“LOVE” since they have the same number of letters?
In how many ways can the letters of the word “NONE” be
arranged?
By listing, then remove the repeating words.
NONE ONNE NONE
ENNO
NOEN ONEN NOEN
ENON
NNOE ONEN NNOE
EONN
NNEO ONNE NNEO
Solution: 𝐧! 𝟒 !
EONN
n = 4 letters;
NENO
𝐏= ¿
n’s = 2OENN 𝐧 𝟏 ! 𝟐
¿ 𝟏𝟐
NENO!
ENON
Therefore, there are 12 ways
NEON to arrange the letters
OENN NEONof the word “NONE”.
ENNO
Distinguishable Permutations
are permutations that can be distinguished from
one another.
1 BOOKKEEPER
MATHEMATICS BAGUIO REFERENCE
S n = 11; M’s = 2; A’s = 2; T’s = 2 n =6 n = 9; R’s = 2; E’s = 4
O P = 6! = 720
P = __9!__
L P = __11!__
2! 4!
U 2! 2! 2!
P = 7,560
T P = 4,989,600
I
BOOKKEEPER
O STATISTICS
n = 10; O’s = 2; K’s = 2; E’s = 3
n = 10; S’s = 3; T’s = 3; I’s = 2
N
P = __10!__
P = __10!__
2! 2! 3!
1 3! 3! 2!
P = 151,200
P = 50,400
If there are two cans of orange juice, three cans of lemonade, and
five cans of iced tea in a cooler. In how many ways can these
drinks be consumed by a costumer?
Solution:
P = __10!__
n = 10 drinks 2!3!5!
orange juice = 2 Therefore, there are
lemonade = 3 2,520 possible ways
P = 3,628,800 to consume the
iced tea = 5 drinks.
1,440
P = 2,520
How many different eight-digit numbers can be written using the
digits 1, 2, 3, 4, 4, 5, 5, and 5?
P = 40,320
12
P = 3,360
Find the number of permutations in each situation.
A 1. Lisa has three vases of the same kind and two candle stands of the same kind. In
C how many ways can she arrange these items in a line?
T 2. Find the number of distinguishable permutations of the digits of the number
348,838.
I
3. What is the number of possible arrangements of nine books on a shelf where
V four Algebra books are of the same kind, three Geometry books are of the same
I kind, and two Statistics books are of the same kind?
T 4. A clothing store has shirts in four sizes: small, medium, large, and extra-large. If it has two
small, three medium, six large, and two extra-large shirts in stock, in how many ways can these
Y shirts be sold if each is sold one after the other?
5. How many different nine-digit numbers can be written using the following
2 digits: 2,2,2,7,7,8,8,8, and 9?
1. n = 3; Vases = 2; Candle Stands = 2 4. n = 13; S = 2; M = 3; L=6; XL
S P = __5!__
=2
P = __13!_____
O 2! 3! 2! 3! 6! 2!
L P = 10 P = 360,360
U 2. n = 6; 3’s = 2; 8’s =
5. n = 9; 2’s = 3; 7’s = 2; 8’s = 3
T 3
P = __6!__
I 2! 3!
P = __9!_____
3! 2! 3!
O P = 60
N 3. n = 9; Algebra’s = 4; Geometry’s = 3 ; Statistics’ = 2
P = 5,040
P = __ 9!____
2 4! 3! 2!
P = 1,260
Circular Permutations
arrangements which are circular in nature
Examples:
sitting in a carousel
appetizers in circular tray
Solution: Given: n = 4
Note:
P = (n – 1)!, but as you can see in the
P = (4 – 1)!2! problem, there is a restriction wherein
Leo and Aya want to sit next to each
P = 3!2! other and that is considered as a single
entity. So n = 4 but Leo and Aya has
P = 12 ways their own arrangements and that is 2!.
Therefore, there are 12 ways to arrange the five people if Leo and Aya always sit
next to each other.
Find the number of permutations of the given objects in each of the following
situations.
A
C 1. How many seating arrangements are possible for five
T people at a roundtable?
I 2. How many ways can five boys and five girls be seated
V alternately at a circular table?
I
T 3. How many ways can seven people be seated at a
Y roundtable relative to the door of a room?
4
1. Given: n = 5
S P = (n – 1)!
3. Given: n = 7
O P = (5 – 1)!
P = 4!
L P = 24 P = n!
U P = 7!
P = 5,040
T
I 2. Given: n = 5 boys n = 5 girls
O
P = (n – 1)!n!
N P = (5 – 1)!5!
P = 4!5!
3 P = 2,880
Matching Type: Match each problem at the left to the permutation notation at the right to answer
the said problems. Write the letter of the correct answer on the blank before the item number.
A
C
E
T
I F
V
I B
T A
Y
D
4
Answer the following questions.
A 1. A couple wants to plant some shrubs around a circular walkway. They have 10 shrubs, no two
of which are the same. In how many ways can the shrubs be planted?
C
T 2. In how many ways can six colored beads, no two beads are of the same color, be threaded
I on a string with a clasp?
V 3. Five people are to be seated around a circular table. If two people insist to seat next to each
I other, how many arrangements are possible?
T 4. How many ways can the letters of each given word be arranged in a row?
Y a. MAKADIYOS
b. MAKATAO
c. MAKAKALIKASAN
5 d. MAKABANSA
1. Given: n = 10 2. Given: n = 6 3. Given: n = 5
S P = (n – 1)! P = __n!__ P = (4 – 1)!2!
P = (10 – 1)!
O P = 9! P =
2
__6 !__
P = 3!2!
L P = 362,880 P = 12
2
U P = 360
O 2! __ 5!3! 4!
5
ASSIGNMENT
DO Activity Sheet 2
posted in your
Google Classroom
account.
jbb