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
    PGCIL Recruitment of EXECUTIVE TRAINEE in Electrical discipline through GATE 2020.
    Location
    GurugramHaryana, India
    Date Posted
    18 Sep 2019
  2. Type
    Job Notification
    Job
    Sri Guru Tegh Bahadur Khalsa College Recruitment of 54 Assistant Professor - Last Date 15-09-2019
    Location
    DelhiDelhi, India
    Date Posted
    18 Sep 2019
  3. Type
    Job Notification
    Job
    State Bank of India Recruitment of 56 MEDICAL OFFICER.
    Location
    Anywhere
    Date Posted
    18 Sep 2019
  4. Type
    Job Notification
    Job
    RAILWAY RECRUITMENT CELL (RRC) - 118 Multi-Tasking Staff - Last Date 15-10-2019
    Location
    Anywhere
    Date Posted
    18 Sep 2019
  5. Type
    Job Notification
    Job
    Jesus and Mary College Recruitment for the post of PRINCIPAL. Last Date 04-10-2019
    Location
    DelhiDelhi, India
    Date Posted
    18 Sep 2019
  6. Type
    Job Notification
    Job
    NCERT Recruitment of Manager, Accountant, PRO and others - Last Date 21 days from the date of publishing.
    Location
    DelhiDelhi, India
    Date Posted
    18 Sep 2019
  7. Type
    Job Notification
    Job
    Sri Guru Gobind Singh College of Commerce Recruitment of ASSISTANT PROFESSORS - 28-09-2019
    Location
    DelhiDelhi, India
    Date Posted
    18 Sep 2019
  8. Type
    Job Notification
    Job
    Engineers India Limited Recruitment of Piping Stress (Mechanical), Planning (Civil), Planning (Mechanical)
    Location
    DelhiDelhi, India
    Date Posted
    18 Sep 2019
  9. Type
    Job Notification
    Job
    Maitreyi College - University of Delhi - Recruitment of 71 Assistant professor - Last Date 27-09-2019
    Location
    DelhiDelhi, India
    Date Posted
    18 Sep 2019
  10. Type
    Job Notification
    Job
    Kudremukh Iron Ore Company - KIOCL Recruitment of COMPANY SECRETARY, MANAGER, CONSULTANT and More Last Date 27-09-2019
    Location
    BengaluruKarnataka, India
    Date Posted
    18 Sep 2019

Jobs by Category

Syllabus and Previous Papers

Leave a Reply

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