PERMUTATION

DISTINGUISHABLE AND CIRCULAR

RECALL: Formula of Permutation
1. Fundamental Counting
Principle
2. P(n,n) = n!
3.
n!
P(n,r)=
(n-r)!
Question 1: Find the number of permutation of the
letter of the word Even
Even evEn vEen nEev
Evne evnE vEne nEve
Eevn eEvn venE neEv
Eenv eEnv veEn nevE
Enev enEv vnEe nvEe
Enve envE vneE nveE

: 24 ways to arrange the word Even if the two letter

E is written in 2 different way.
: But in Distinguishable Permutation the word even is
written in 12 ways.
 Distinguishable Permutation
even veen
evne vene
eevn vnee
eenv neev
enev neve
enve nvee
formula
n!
Distinguishable permutation = depends on how many letters and
p! q! r! t! how many letters are the same
4!
Distinguishable permutation =
2! 2e’s
(4)(3)(2)(1)
Distinguishable permutation = =(4)(3) = 12 ways
(2)(1)
Question 2: Find the number of permutations of the letter of
the word STATISTICS
FORMULA:
Distinguishable Permutation =
n!
p!q!r!t!
D.P. = 10!
3! 3! 2!
2
(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
D.P.=
(3)(2)(1) (3)(2)(1) (2)(1)

D.P.=
(10)(9)(8)(7)(5)(2)
(1)(1)

D.P.= 50,400
 Circular Permutation
Formula:
C.P. = (n-1)!

Question 3: In how many ways can 3 people be seated around the

circular table?
ana ana

ben cath cath ben

Clockwise rotation:
ana-cath-ben ana-ben-cath
1 arrangement cath-ben-ana ben-cath-ana 1 arrangement
ben-ana-cath cath-ana-ben
 ana ana
A-C-B
C-B-A
B-A-C ben cath cath ben

ben ben
B-A-C
3 circles
A-C-B 3 circles
have the
C-B-A cath ana ana cath have the
same
same
arrangement
arrangement

cath cath
C-B-A
B-A-C
A-C-B ana ben ben ana
So in question #3

C.P.= (n-1)!
Given 3 person

C.P. = (3-1)!
C.P. = 2!
C.P.= (2)(1)
C.P.= 2 ways
ACTIVITY 1

ACTIVITY 2
ACTIVITY 3