Permutations and Combinations - Formulas, Problems and Video Tutorials

Permutations and Combinations Solved Examples - Page 3
Permutations and Combinations Important Questions - Page 4
Permutations and Combinations Video Lecture - Page 5

new21

Permutations and Combinations are arrangements or selections of objects out of groups. For example, selecting a team of 11 players out of 20 players.

Permutations

The arrangements made by taking some or all elements out of a group in a particular manner are called permutations.
For example, in how many way can the letters word ENGLISH be arranged, so that vowels never come together?
The number of permutation of n thing taking r at a time is denoted by  ^{n} P_{r} and it is defined under :
 ^{n} P_{r}\: =\: \frac{n!}{(n-r)!}\: ; r ≤ n.

Important notations
n! (Read as n factorial)
Product of first n positive integers is called n factorial.
n! = 1, 2, 3, 4, 5…….n
n! = (n-1)! N
A special case 0 ! = 1

Various Types of Permutations
Case 1
When in a permutation of n thing taken r at a time, a particular thing always occurs.
The required numbers of permutations =  r(^{n-1}P_{r-1})

Case 2 The number of permutations of n different things taken r at a time, when a particular thing is never taken in each arrangement is  ^{n-1}P_{r}

Case 3 (Permutation of like things) The number of n things taken all at a time, given that p_{1} things are 1^{st} alike, p_{2} things are 2^{nd} alike, and p_{r} things are r^{th} alike is
\frac{n!}{p_{1}!p_{2}!......p_{r}!}

Case 4 (Permutation with repetitions) The number of n different things taken r at a time when each may be repeated any number of times in each arrangements is n.

Case 5 (Circular permutations) Circular permutations are the permutations of things along the circumstance of a circle. We have to consider the relative position of the different things in a circular arrangement.

For example, if there are five letters P, Q, R, S and T, two of the arrangements would be PQRST, TPQRS. These two arrangements are obviously different if the things are to be placed in a straight line. But if the arrangements are written along the circumstance of a circle, then the two arrangements PQRST and TPQRS are one and the same.
As the number of circular permutations depends on the relative position of the objects, we fix the position of one object and then arrange the remaining (n-1)! Ways. Thus the circular arrangements of five letters P, Q, R, S, T will be
(5-1)! = 4! = 4.3.2.1= 24 ways.

Some important result of permutations
1. np_{n-1}\:=\: np_{n}
2. np_{n}\:=\: n !
3. np_{r}\:=\:n\left (n-1 p_{r-1} \right )
4. np_{r}\:=\:\left ( n-r+1 \right )\times\: n p_{r-1}
5. np_{r}\:=\:n-1p_{r}+ r \left(n-1p _{r-1} \right )

 

Leave a Reply

Your email address will not be published. Required fields are marked *