Permutation and Combination
Permutation and combination form the principles of counting and they are applied in various situations. A permutation is a count of the different arrangements which can be made from the given set of things. In permutation the details matter, as the order or sequence is important. Writing the names of three countries {USA, Brazil, Australia} or {Australia, USA, Brazil) or { Brazil, Australia, USA} is different and this sequence in which the names of the countries are written is important. In combinations, the name of three countries is just a single group, and the sequence or order does not matter. Let us learn more about permutation and combination in the below content.
What are Permutation and Combination?
Permutation and combination are the methods employed in counting how many outcomes are possible in various situations. Permutations are understood as arrangements and combinations are understood as selections. As per the fundamental principle of counting, there are the sum rules and the product rules to employ counting easily.
Suppose there are 14 boys and 9 girls. If a boy or a girl has to be selected to be the monitor of the class, the teacher can select 1 out of 14 boys or 1 out of 9 girls. She can do it in 14 + 9 = 23 ways(using the sum rule of counting). Let us look at another scenario. Suppose Sam usually takes one main course and a drink. Today he has the choice of burger, pizza, hot dog, watermelon juice, and orange juice. What are all the possible combinations that he can try? There are 3 snack choices and 2 drink choices. We multiply to find the combinations. 3 × 2 = 6. Thus Sam can try 6 combinations using the product rule of counting. This can be shown using tree diagrams as illustrated below.
In order to understand permutation and combination, the concept of factorials has to be recalled. The product of the first n natural numbers is n! The number of ways of arranging n unlike objects is n!.
Permutations
A permutation is an arrangement in a definite order of a number of objects taken some or all at a time. Let us take 10 numbers: 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. The number of different 4digitPIN which can be formed using these 10 numbers is 5040. P(10,4) = 5040. This is a simple example of permutations. The permutations of 4 numbers taken from 10 numbers equal to the factorial of 10 divided by the factorial of the difference of 10 and 4. The permutations is easily calculated using \(^nP_r = \frac{n!}{(n  r)!}\).
Combinations
A combination is all about grouping. The number of different groups which can be formed from the available things can be calculated using combinations. Let us try to understand this with a simple example. A team of 2 is formed from 5 students(William, James, Noah, Logan, and Oliver). This the combination of 'r' persons from the available 'n' persons is given as \(^nC_r = \frac{n!}{r!.(n  r)!}\) The combinations can happen in the following 10 ways by which the team of 2 could be formed.
 William James
 William Noah
 William Logan
 William Oliver
 James Noah
 James Logan
 James Oliver
 Logan Noah
 Logan Oliver
 Oliver Noah
This is a simple example of combinations. C(5,2) = 10.
What are the Permutation and Combination Formulas?
Permutation and combination formulas are helpful to find the permutation and combination of r objects taken from n objects. The concept of permutations is used to find the different arrangements and the concept of combinations is used to find the different groups. For the given values of n and r, the permutations are always greater than the combinations.
Permutation And Combination Formulas
The counting situation is analyzed to determine whether to employ permutations or combinations. Accordingly, the permutation and combination formulas are applied.
Formula 1: Factorial of a natural number n.
n! = 1 × 2 × 3 × 4 × .......× n
Formula 2: The number of distinct permutations of r objects which can me made from n distinct objects is
\(^nP_r = \dfrac{n!}{(n  r)!}\), where 0 ≤ r ≤ n.
Formula 3: The number of permutations of n different things, taken r at a time, where repetition is allowed, is n^{r}.
Formula 4: The number of permutations of n objects taken all at a time, where p\(_1\) objects are of the first kind, p\(_2\)
objects are of the second kind, ..., p\(_k\) objects are of the k^{th} kind and the rest if any, and if all are different is
\(\dfrac{n!}{p_1! p_2!....p_k!}\)
Formula 5: The number of combinations of n different objects taken r at a time is given by
\(^nC_r = \dfrac{n!}{r!.(n  r)!}\), where 0 ≤ r ≤ n.
This formula is sometimes also called as ncr formula.
Formula 6: The relationship between permutation and combination for r things taken from n things.
\(^nP_r = r! \times ^nC_r \)
Derivation of Permutation and Combination Formulas
The permutations formula: The total number of permutations of a set of n objects taken r at a time P(n,r) = n!/(nr)!, where [n>= r]
The combination formula: The total number of combinations of a set of n objects taken r at a time C(n,r) = n!/[r !(nr)!], where [n>= r]
Let us look into the derivation below for a deeper understanding using our knowledge in practical counting situations.
Derivation of Permutations Formula
Since a permutation involves selecting r distinct items without replacement from n items and order is important, by the fundamental counting principle, we have
P (n, r) = n . (n1) . (n2) . (n3)…… (n(r1)) ways.
This can be written as:
P (n, r) = n.(n1).(n2). (n3) …. (nr+1)> (1)
Multiplying and Dividing (1) by (nr) (nr1) (nr2)........... 3. 2. 1, we get
P (n, r) =
\(\dfrac{n.(n1).(n2).…. (nr+1)[(nr) (nr1) (nr2)... 3. 2. 1]}{[(nr) (nr1) (nr2)....3. 2. 1]}\)
P (n, r) = \(\dfrac{n!}{(nr)!}\)
Derivation of Combinations Formula
Since combinations involve choosing r objects out of n objects where the order doesn't matter, we can determine that:
C(n,r) = the number of permutations /number of ways to arrange r objects. [Since by the fundamental counting principle, we know that the number of ways to arrange r objects in r ways = r!]
C(n,r) = P (n, r)/ r!
C(n,r) = \(\dfrac{\dfrac{n!}{(nr)!}}{r!}\)
Thus we derive C(n,r) =\(\dfrac{n!}{r!.(n  r)!}\)
Difference Between Permutation and Combination
The difference between the permutation and combination can be understood through the following points.
 Permutations are used when order/sequence of arrangement is needed. Combinations are used when only the number of possible groups are to be found, and the order/sequence of arrangements is not needed.
 Permutations are used for things of a different kind. Combinations are used for things of a similar kind.
 The permutation of two things from three given things a, b, c is ab, ba, bc, cb, ac, ca. The combination of two things from three given things a, b, c is ab, bc, ca
 For different possible arrangement of things nPr=n!/(nr)!. For different possible selection of things nCr =n!/r!(nr)!
 For a given set of n and r values, the permutation answer is larger than the combination answer.
☛ Also Check:
 Examples  Permutations as Arrangements
 Factorial Calculator
 Introduction to Combinations
 Probability
 Probability and Statistics
Let us see the application of the permutation and combination formulas in the following solved examples.
Solved Examples Using Permutation and Combination Formulas

Example 1: Patricia has to choose 5 marbles from 12 marbles. In how many ways can she choose them?
Solution:
Patricia has to choose 5 out of 12 marbles. The order doesn't matter here.
Thus combinations used here. she can choose it in ^{12}C\(_5\) ways.
\[\begin{align}12C_5&= \dfrac{12!}{5 ! \times(125) !}\\ &= \dfrac{12!}{5 ! \times 7!}\\&= \dfrac{12\times 11\times 10\times 9\times 8\times 7 !}{5 ! \times 7 !}\\&= \dfrac{12\times 11\times 10\times 9\times 8}{5 ! }\\&= 792\end{align}\]
Answer: Therefore there are 792 ways

Example 2: Find the permutation and combination given n = 8 and r = 5.
Solution:
Applying the factorials in the permutation and combination formulas, we get
\(^nP_r = \dfrac{n!}{(n  r)!}\)
=8!/(85)!
= (8×7×6×5×4×3×2×1)/(3×2×1)
\(^nP_r \) = 8×7×6×5×4 = 6720
\(^nC_r = \dfrac{n!}{r!.(n  r)!}\)
=8 !/ [5! (85)!]
=(8×7×6×5×4×3×2×1)/[(5×4×3×2×1)(3×2×1)]
=56
\(^nC_r\) = 56
Answer: The permutation and combination given n = 8 and r = 5 is \(^nP_r \)= 6720 and \(^nC_r\) =56 
Example 3: A committee of 3 members is to be formed with 2 male members and 1 female member. Find the number of ways in which this committee can be formed from 5 male members and 4 female members.
Solution:
The aim is to form a committee of 3 members, with 2 male members and 1 female member.
Number of male members = 5
Number of female members = 4
We can form this committee by taking 2 male members from 5 male members, and 1 female member from 4 female members.
We apply the combinations formula, to find the solution.
The number of ways of forming this committee = \( ^5C_2 \times ^4C_1 \)
=5 !/ [2! (3)!] × 4 !/ [1! (3)!]= [120/12] × [24/6]
= 10 × 4 = 40
Answer: Therefore, the committee can be formed in 40 ways. 
Example 4: There are 10 marbles in a bag, numbered from 0 to 9. How many ways of 3 different digits could be formed by picking them up from the bag, without replacement?
Solution:
The number of permutations of 3 digits chosen from 10 marbles is \(^{10} P_{3}\)
Using Permutations formula, we know \(^nP_r = \dfrac{n!}{(n  r)!}\)
\(^{10} P_{3}\)= 10 !/ 7!
10× 9 × 8 =720
Answer: Thus in 720 ways, 3 digits can be formed from 10 marbles.
FAQs on Permutation and Combination
What Are Permutation and Combination?
Permutation and combination are the principles of counting used in various situations. Permutations are the form of counting used in the arrangement of r distinct objects out of n distinct objects. Combinations are the form of counting used in the selection of r different objects taken from n different objects.
What Is the Difference Between Permutation and Combination?
The permutation is the number of different arrangements that can be made by picking r number of things from the available n things. The combination is the number of different groups of r objects each, which can be formed from the available n objects. Further permutations are used for creating passwords, for creating different words from the set of alphabets, and for different seating arrangements. And the combination is used for the selection of people, formation of teams or committees, a grouping of objects.
What Is the Formula for Permutation and Combination?
The formula for permutations is \(^nP_r =\frac{n!}{(n  r)!} \) and the formula for combinations is \(^nC_r =\frac{n!}{r!.(n  r)!} \). Before working and applying these formulas we need to understand n!. It is called n factorial and is the product of the consecutive numbers from 1 to n. Also we need to know that ^{n}P_{0} = 1, ^{n}P_{1} = n, ^{n}P_{n} = n!, ^{n}C_{0} = 1, ^{n}C_{1}= n, ^{n}C_{n} = 1.
What Is the Relationship Between Permutation and Combination?
The formula for permutations is \(^nP_r =\frac{n!}{(n  r)!} \) and the formula for combinations is \(^nC_r =\frac{n!}{r!.(n  r)!} \). Combining both the formulas we can write \(^nC_r =\frac{^nP_r}{r!} \), or we have \(^nP_r =r!× ^nC_r \)
How Do You Find Factorial of a Number?
The factorial of a number is obtained by taking the product of all the numbers from 1 to n in sequence. Here we have n! = 1 × 2 × 3 × 4 × 5 × .......n. As an example let us find the value of 5! = 1 × 2 × 3 × 4 × 5 = 120. The formula of n! is used in the formulas of permutation and combination.
What Are the Examples of Permutation and Combination?
The examples of permutations are for different arrangements such as seating arrangements, formation of different passwords from the given set of digits and alphabets, arrangement of books on a shelf, flower arrangements. And the examples of combinations are the formation of teams from the set of eligible players, the formation of committees, picking a smaller group from the available large set of elements.
Which of the Two of Permutation and Combination Is of Greater Value?
The formulas of permutation and combination is ^{n}P_{r} = n!/(n  r)! and ^{n}C_{r} = n!/r!(n  r)!. For the given value of n and r the permutations are greater than the combinations since the number of arrangement are always more than the number of groups which can be formed. Mathematically observing n! is the same in both the formulas, but the denominator in combinations is larger, hence combination is lesser than permutations.
What Are the Areas in Mathematics Where Permutation and Combination Are Used?
The concepts of permutation and combination are prominently used in probability, sets and relations, functions. The different sequences or arrangements can be found with the help of permutations, and the different groups can be found with the help of combinations.
What is 0!?
The value of 0! = 1 is used very often in formulas of permutation and combination. Let us understand this with an example \(^nP_n =\frac{n!}{(n  n)!} =\frac{n!}{0!} =\frac{n!}{1}=n!\) , and \(^nC_n =\frac{n!}{n!.(n  n)!} =\frac{n!}{n!.0!} =\frac{n!}{n!.1}=\frac{n!}{n!} = 1\).
What Is The Formula For Permutation And Combination?
Permutation and combination are calculated using different formulas. Permutations are arranging r objects out of n objects. The permutations formula is given by \(^nP_r = \dfrac{n!}{(n  r)!}\).
Combinations are selecting r objects out of n objects. The combinations formula is given by \(^nC_r = \dfrac{n!}{r!.(n  r)!}\)
What Is The Relation Between Permutation and Combination?
The relation between permutation and combination is given by the formula: \(^nC_r = \dfrac{^nP_r}{r !}\).
How Are Permutation And Combination Formulas Used in Reallife?
For arranging the numbers, allocating the PIN codes, setting up passwords, and so on we use permutations formulas. For selecting the team members, choosing food menu, drawing lottery, and so on. we use combinations formulas.
What Is The Method of Calculating Permutation and Combination?
Identify whether the problem involves permutations or combinations. Understand if we are going to arrange r objects out of n objects or select r objects out of n objects. Determine the permutation and combination formula to be used. The permutations formula is \(^nP_r = \dfrac{n!}{(n  r)!}\) and the combinations formula is \(^nC_r = \dfrac{n!}{r!.(n  r)!}\). Apply n and r as required in the formula and arrive at the desired result.
visual curriculum