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

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 )

 

Latest Jobs

  1. Type
    Job Notification
    Job
    IOCL Invites Application for 1542 Apprentice - Last Date 15-11-2019
    Location
    Anywhere
    Date Posted
    5 Nov 2019
  2. Type
    Job Notification
    Job
    SAIL Bhilai Recruitment of Operator cum Technician, Nurse, Fire Station Officer, and more - Last Date 15-11-2019
    Location
    Vaishali NagarChhattisgarh, India
    Date Posted
    5 Nov 2019
  3. Type
    Job Notification
    Job
    Naval Ship Repair Yard, Karnataka Recruitment of 145 ITI qualified. - Last Date 01-12-2019
    Location
    KarwarKarnataka, India
    Date Posted
    5 Nov 2019
  4. Type
    Job Notification
    Job
    IIT Dhanbad 191 Recruitment Engineers, Staff Nurse and others - Last Date 14-12-2019
    Location
    DhanbadJharkhand, India
    Date Posted
    5 Nov 2019
  5. Type
    Job Notification
    Job
    INDIAN Bank Recruitment of 115 Security Guard cum Peon – Last Date 08-11-2019
    Location
    Anywhere
    Date Posted
    28 Oct 2019
  6. Type
    Job Notification
    Job
    AIIMS Rishikesh 184 Recruitment Staff Nurse, Assistant Nursing Superintendent – Last Date 30-11-2019
    Location
    RishikeshUttarakhand, India
    Date Posted
    28 Oct 2019
  7. Type
    Job Notification
    Job
    Cement Corporation of India Recruitment of 60 Artisan Trainees - Last Date - 25-10-2019
    Location
    Anywhere
    Date Posted
    25 Oct 2019
  8. Type
    Job Notification
    Job
    MFL Recruitment of 93 Engineering, Management Trainees, Assistant Trainees - Last Date 25-10-2019
    Location
    ChennaiTamil Nadu, India
    Date Posted
    25 Oct 2019
  9. Type
    Job Notification
    Job
    MRPL Recruitment - 233 Assistant - Last Date 09-11-2019
    Location
    MangaloreKarnataka, India
    Date Posted
    25 Oct 2019
  10. Type
    Job Notification
    Job
    ISRO Recruitment 327 Engineer - Last Date 18-11-2019
    Location
    BengaluruKarnataka, India
    Date Posted
    25 Oct 2019

Jobs by Category

Syllabus and Previous Papers

Leave a Reply

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