Professional Documents
Culture Documents
PERMUTATION
LBSITW
Sajith P
October 8, 2020
Example
When repetition is allowed pove P(n, r ) = nr
Proof.
After filling the third place there are n object left.
= n. n. n. . n, r times
r
= n
Example
How many strings of length r can be formed from the uppercase letters of
the English alphabet if repetition is allowed.
Solution
Let T be the task of filling r places with 26 object.
It is the permutation of 26 things taken r at a time with repetetion allowed.
i.e. P(26, r ) with repetiotion.
So T = P(26, r ) = 26r
Example
How many distinct bit strings can be formed from three 0’s and two 1’s?
Forming distinct bit of string using three 0’s and two 1’s.
Solution
Let T be the task of forming distinct strings using three 0’s and two 1’s.
Total permutation using 5 digits = 5!.
Out this permutation three 0’s and two 1’s are indistinguishable.
So T = 3 5!.2! ! = 12012 = 10
Example
In how many ways can the letters in the DATAGRAM can be arrianged?.
How many have all three A’s togther?
Solution
Let T be the number of distinct arriangemnts using the letters of the word
DATAGRAM
Since there is three A’s T = 83 !! = 6720
If A’s are togther we have only six letters D, T, G, R, AAA
So number of arriange if 3 A’s togther = 6 ! = 720 ways.
Example
1 In how many ways can the letters in the SOCIOLOGICAL can be
arrianged?.
2 How many of the arriangement in part (a) are A and G adjacent?
3 How many of the arriangement in part (a) are all the vowels adjacent?
Circular permutation
Suppose we have n objects.
We have to arriange these n object around a cirle.
The total number of ways of arrianging these n object around a circle is
called circular permutation.
It is of two types.
1 Case 1:- Clockwise and Anticlockwise orders are different.
2 Case 2:- Clockwise and Anticlockwise orders are same.