Documente Academic
Documente Profesional
Documente Cultură
© 2016 KL University – The contents of this presentation are an intellectual and copyrighted property of KL University. ALL RIGHTS RESERVED 1
Permutations:
The number of ways in which a subset of objects can be
selected from a given set of objects, where order is
important.
Example:Given the set of three letters, {A, B, C}, how many possibilities
are there for selecting any two letters where order is important?
aa ,ab, ba, bb
Ex: set of elements a,a,a,b,c.
Has 3- permutations :
aaa, aab ,aba, baa,
aac,aca, caa,abc,
acb,bac,
bca,cab,
cba.
Ex:Suppose selection are to be made from the four objects {a,b,c,d} then
the 2- permutations without repetitions ?
ab,ba
ac,ca,
ad,da
bc,cb,
bd,db,
cd,dc.
Total : 12
Ex:Suppose selection are to be made from the four objects {a,b,c,d} then
the 3- permutations without repetitions ?
abc, acb, bac, bca, cab, cba,
abd, adb, bad, bda, dab, dba,
acd, adc, cad, cda, dac, dca,
bcd, bdc, cbd, cdb, dbc, dcb
Total : 24
r-permutations without repetitions
• P(n , r)=n(n-1)(n-2).........(n-r+1)=n!/(n-r)!
Since there are n distinct objects, the first position of r-permutation can
be filled in n ways, the second position of r-permutation can be filled in n-
1ways, so on and rth position can be filled in n-r+1 ways.
Corollary:
There are n! permutations of n distinct objects.
There are 3! Permutations of {a,b,c}
There are 4! Permutations of {a,b,c,d}
Examples:
• How many ways can the letters in the word C O
M P U T E R be arranged in a row?
COMPUTER = 8 letters
8 letters can be arranged in 8! ways
Ex: How many ways can the letters in the word C O M P U T E R
be arranged if the letters CO must remain next to each other as a unit.
17
In how many ways can 7 women and 3 men be arranged in a row if the 3
men must always stand next to each other?