The questions on the area of Permutation and Combination appear in almost all competitive exams. Though this topic might seem cumbersome at first, if analyzed carefully- it is an extension of the various Number System principles or Counting Principles. So, let us first understand the Fundamental Principles of Counting as there are too many concepts with just some minor differences. Every concept is followed by an illustration of that concept, so you will learn not only the concept but also its application. We strongly advise you to go through each and every point given below so as to solve questions on Permutations and Combinations.

**Multiplication:**If there are two jobs such that one of them can be completed in p ways, and after its completion in any one of these p ways, the second job can be completed in q different ways, then the two jobs (in succession) can be completed in p × q ways.

Sol: Here the teacher has to perform two jobs:

- Selecting a boy among 15 boys
- Selecting a girl among 10 girls.

**Addition:**If there are two jobs such that they can be accomplished independently in a and b ways respectively, then either of the two jobs can be accomplished in (a + b) ways.

- Selecting a boy among 15 boys or
- Selecting a girl among 10 girls.

The first task can be accomplished in 15 ways and the second in 10 ways. By fundamental principle of addition, either of the two jobs can be accomplished in: 15 + 10 = 25 ways. Hence, the teacher can make the selection of either a boy or a girl in 25 ways.

Note: The above principles of counting can be extended to any finite number of jobs.

Each of the arrangements which can be made by taking some or all of the number of things is called permutation. Go through the following

e.g. ⇒ The permutations of three letters X, Y, Z :

The permutation of three letters X, Y, Z taking all at a time are XYZ, XZY, YZX, ZYX, ZXY, YXZ

⇒ The permutation of three letters X, Y, Z taken two a time:

The required permutations are XY, YX, YZ, ZY, XZ, ZX.

The permutation of three letters X, Y, Z taking all at a time are XYZ, XZY, YZX, ZYX, ZXY, YXZ

⇒ The permutation of three letters X, Y, Z taken two a time:

The required permutations are XY, YX, YZ, ZY, XZ, ZX.

**Permutation Calculator:**Permutation of n distinct objects taken ‘r’ at a time {Here r & n are positive integers & 1 ≤ r ≤ n}

is = P(n,r)=^{n}P_{r}=n(n-1)(n-2)_____(n-r+1)

P(n,r)=^{n}P_{r}=(n!/(n-r)!)

Must Read Permutations and Combinations Articles

- Permutation and Combination – Theory & Concepts
- Permutations and Combinations : Solved Examples

So total ways of distributing the rings amongst the 5 fingers will be 5^3.The total ways thus come out to be 125.

OR , we can say that there are 5 ways for the first ring, 5 for the second and 5 for the 3rd ring so the total cases would be 5*5*5=125 cases.

- Number of four letter words beginning with ‘F’ =
^{8-1}P_{4-1}=^{7}P_{3} - Number of four letter words having ‘F’ as 2nd letter =
^{8-1}P_{4-1}=^{7}P_{3} - Number of four letter words having ‘F’ as 3rd letter =
^{8-1}P_{4-1}=^{7}P_{3} - Number of four letter words having ‘F’ as last letter =
^{8-1}P_{4-1}=^{7}P_{3}

Total number of words = ^{7}P_{3} + ^{7}P_{3} +^{7}P_{3} + ^{7}P_{3} = 4. ^{7}P_{3}

- Permutation of ‘n’ distinct objects taken ‘r’ at time where a particular object is never taken is
^{n-1}P_{r}. Here, one particular object (out of n given objects) is never taken. So, we have to find the no. of ways in which r places can be filled with (n – 1) distinct objects. Clearly, the no. of arrangement is^{n-1}P_{r}. - Permutation of ‘n’ different objects, taking ‘r’ at a time, in which two specified objects always occur together is 2! (r – 1)
^{n-2}P_{r-2}Here, if we leave out two specified objects, then the number of permutations of the remaining (n – 2) objects, taking (r – 2) at a time is^{n-2}P_{r-2}. Now, consider two specified objects temporarily as a single object and add to each of these^{n-2}P_{r-2}permutations which can be done in (r – 1) ways. Thus, the number of permutations becomes (r – 1)^{n-2}P_{r-2}. But the two specified things can be put together in 2! ways. Hence, the required number of permutations is 2! (r – 1)^{n-2}P_{r-2}. **Permutation of objects (not all distinct):**Till now, we have been discussing permutations of distinct objects (taking some or all at a time). Now, we will discuss the permutations of a given number of objects when not all objects are different. The number of mutually distinguishable permutations of ‘n’ things, taken all at a time, of which p are of one kind, q are of second kind, such that p + q = n is (n!/p!q!)**Permutation (when objects can repeat):**The number of permutations of n different things, taken r at a time (when each may be repeated any number of times in each arrangement) is n^{r}.

The concept can be explained by comparing this permutation with the number of ways in which r places can be filled by n different things when each thing can be repeated r times.

The first place can be filled in n ways by any one of the n things. Having filled up the first place, n things are again left; therefore the second place can be filled in n ways.Similarly each of the 3rd, 4th, _ _ _ _ rth place can be filled in n ways. Thus by fundamental principle of counting, the total number of ways of filling ‘r’ places = n × n × n _ _ _ _ _ _ to r factors = n^{r}.

**Circular Permutations:**Permutation of n distinct objects along a circle can be done in (n – 1)! ways.

The number of permutations of n distinct objects- clockwise and anticlockwise arrangements, is similar = ((n-1)!/2)

**Combinations & Combination Formulas:**Each of the different selections made by taking some or all of the number of objects, irrespective of their arrangements, is called a combination.

- In combinations, only selection is important whereas in the case of permutations, not only the selection but also the arrangement in a particular sequence is considered.
- In a combination, the order of selected objects is immaterial whereas in a permutation, the order is essential.
- To find the permutations of n different items, taken ‘r’ at a time: we first select r items from n items and then arrange them. So usually, the number of permutations exceeds the number of combinations.

**Formula for combinations:**Combination of n different objects, taken r at a time is given by: C(n, r) =^{n}C_{r}= (n!/(n-r)!r!)

Prop I: ^{n}C_{r} = ^{n}C_{n-r} for 0 ≤ r ≤ n

Prop II: Let n and r be non–negative integers such that r ≤ n. Then ^{n}C_{r} + ^{n}C_{r-1} = ^{n+1}C_{r}

Prop III: Let n and r be non–negative integers such that 1 ≤ r ≤ n. Then ^{n}C_{r} = (n/r). ^{n-1}C_{r-1}

Suggested Action: