Scribd
Upload
10 views24 pages

6 2 Distinguishable Circular Permutations 2025

The document covers various types of permutations, including distinguishable permutations and circular permutations, with examples and solutions. It explains how to calculate permutations for different scenarios, such as arranging letters, seating arrangements, and creating passwords. Additionally, it provides practice problems with answers related to permutations.

Uploaded by

Dennix
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
10 views24 pages

6 2 Distinguishable Circular Permutations 2025

The document covers various types of permutations, including distinguishable permutations and circular permutations, with examples and solutions. It explains how to calculate permutations for different scenarios, such as arranging letters, seating arrangements, and creating passwords. Additionally, it provides practice problems with answers related to permutations.

Uploaded by

Dennix
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 24

6.

2 Other Types of Permutations

At the end of the lesson, learners


should be able to
- Solve problems involving
permutations
Evaluate the following:

6!
1)
2!
12!
2! 4)
7! 8!
2) 3!
2! 10!
3! 5)
10! 4! 3!
3) 2!
2!
3!
Distinguishable Permutation
(Permutation with identical things)

The number of permutations of n


things
where a things are alike, b things are
alike,
n and so forth, is:
and c things are alike,
P=
! c! …
a! b!
How many distinguishable permutations of the
letters of the word BALL?
Solution:
There are 4 letters in the word BALL, so our n = 4
The letter L appears 2
times
4! 4(3) Magbilang
P= = (2!) ng maayos
2! 2!
= 12
How many distinguishable permutations of the
letters of the word LEGENDS?
Solution:
There are 7 letters in the word LEGENDS, so our n = 7
The letter E appears 2 times

7! 7(6)(5)(4)(3) Linaw ng
mata
P= = (2!)
2! 2!
=
2,520
A password of 6 digits is made of digits 926002.
a) How many possible passwords are there?
b) How long would it take to try all the possible
passwords if trying one password takes 5
seconds?
Solution:
a) b) 180  5
6!
P= seconds
2! = 900 seconds
2!
= 180 = 15
No of minutes
possible
passwords
Eight students should be accommodated in
two 3-bed and one 2-bed rooms. In how many
ways can they be accommodated?
Solution:
No. of
students
8! 40,320
P= = = 560
3!  3  2 72
! !
Rm. 1 Rm. 2 Rm. 3
3-bed 3-bed 2-bed
Suppose you are to use 8
different beads to make a
bracelets. How many
distinct permutations will
you have?

Think of this.
If you turn over a
bracelet, would it b a
different design?
6.4 Circular Permutation

Circular permutation refers to the


permutation of object in a circular manner.

(n – 1)! Circular

(n – 1)! Bracelet/Key chain


2
Example
How many different ways can 5 people
be seated around a table?
Solution: n=5
(n – 1)! =(5 –
= 1)!
4!
= 24

24 circular permutations
Example
In how many ways can 3 girls and 3
boys sit around a circular table so that
boys and girls alternate?
Solution:
Ladies first:
The girls can be seated (3 – 1)! = 2! = 2 ways
The boys can have 6 ways or 3! sitting between the
girls.
So, we have 2 x 3= 6 ways of sitting 3 girls and 3
boys around a table so that the alternate.
Example
How many different bracelets with 6
distinct colored beads can you make?
Solution: n=6
(n – 1)! (6 – 1)!
=
2 2
5!
=
2
= 60 different bracelets
6.3 SW/GW

1. Find the number of permutation of the


letters of the word MOMMY.
A.8 B. 12 C. 20 D. 24

5! 5(4)
P= = (3!)
3! 3!
= 20
2.A stockbroker wants to assign 12 new
clients equally to 4 of its sales agents. In
how many different ways can this done?
A. 369,600 C. 389,800
B. 379,700 D. 399,900

12!
P= =
3!3!3!3!
369,600
3.Bobby applied for a landline phone in his
new house. He was given the number 7-
630-8380. How many distinguishable
permutations are there in his telephone
number?
A.5,000 B. 5,040 C. 5,060 D.
5,080 8!
P= =
2!2!2!
5,040
4.How many ways can you arrange books
of the same kind if there are 4 Math
books, 3 Science books, and 2 English
books on a shelf?
A.1,260 B. 1,264 C. 1,270 D. 1,274
(4+3+2
P = )! =
4!3!2
1,260
!
5.Find the number of permutations if five
1,000-peso bills, three 100-peso bills, and
two 50-peso bills are arranged in a wallet.
A.2,500 B. 2,510 C. 2,515 D. 2,520

(5+3+2
P = )! =
5!3!2
2,520
!
6. How many ways can the 7 persons
be seated in a circular table?
A. 7! C. 7
B. 6! D. 6

(n – 1)! = (7 – 1)!
= 6!
7. How many ways can the 6 persons
be seated in a circular table?
A. 720 C. 120
B. 360 D. 60

(n – 1)! = (6 – 1)!
= 5!
= 120
8. How many ways can 8 differently
colored beads be threaded to make a
bracelet?
A. B. C. D.

(n – 1)! (8 – 1)!
=
2 2

Bracelet/Key
chain
9. How many ways can 9 differently
colored beads be threaded to make a
bracelet?
A. 362,880 C. 40,320
B. 181,440 D. 20,160
(n – 1)! (9 – 1)!
=
2 2
= 20,160
Bracelet/Key
chain
5. At a dinner party, 4 men and 4 women sit at
a round table so that the sit alternately?
A. 16 C. 144
B. 36 D. 576

Solution:
Ladies first:
The girls can be seated (4 – 1)! = 3! = 6 ways
The boys can have 4! ways or 24 sitting between the
girls.
So, we have 6 x 24 = 144 ways of sitting 4 girls and
4 boys around a table so that the alternate.
6.3 HW

At a dinner party, 4 men and 4 women


sit alternately at a round table. In how many
ways can they sit of Alex and Helen must sit
next to each other?
6.3 HW solution
At a dinner party, 4 men and 4 women sit
alternately at a round table. In how many ways can
they sit of Alex and Helen must sit next to each other?
Since Allan & Jane are to be seated next to each other, we
have 3 boys + 3 girls + 1 pair = 7 person to be arrange in a
circular table, so we have (7 – 1)! or 6! arrangements.
Alex & Helen can have 2! ways be seated next to each other.
The remaining 3 boys will have 3! ways and for the 3 girls also
have 3! ways.
6! x 2! x 3! x 3! = 51,840 ways

You might also like