Skip to main content

Permutations and Combination

Permutations and Combination

Permutations and Combination is one section of the CAT Quantitative Aptitude which needs the least number of formulae and the maximum amount of logic. This topic is asked in almost every competitive exam, so don’t take the risk of avoiding it.  After reading this article you will be familiar with Permutation and Combination.

Definition of Permutation: Permutation is defined as the arrangement of r things that can be done out of total n things.
Formula of Permutation
Permutation is denoted by  nPr   it is equal to  n!/(n-r)!
Defination of Combination: Combination is defined as selection of r things that can be done out of total n things.
Formula of Combination
Combination is denoted  nCr it is equal to n!/r!(n-r)!

Fundamental principle of counting

Product Rule:
If an activity A can be done in “m” ways and an another activity “B” can be done in “n” ways, A and B together can be done in “m x n” ways
Example:
How many ways a person can go from A to C via B?

Solution:
A to B in 3 ways
B to C in 2 ways
A to B and B to C in 3 x 2 = 6 ways
Addition Rule:
If an activity A can be done in “m” ways and an another activity “B” can be done in “n” ways, then A or B together can be done in “m + n” ways
Example:
If the person is at B, how many ways he can go to A or C?

Solution:

  • B to A in 3 ways
  • B to C in 2 ways
  • B to A OR
  • B to C in 3 + 2 = 5 ways

KEYWORDS

  • AND➜ MULTIPLICATION (Product rule)
  • OR➜ ADDITION (Sum Rule)

Illustrations:

Question 1 From a pack of cards in how many ways can you select-
  • A king and a queen
  • A king or a queen
Solution:
There are 52 cards in a pack, with 4 kings and 4 queens.
A king can be selected in 4 ways and a queen can be selected in 4 ways. Number of ways of selection of a king AND a queen is 4×4=16 (Product rule)
Number of ways of selection of a king OR a queen 4+4=8 (Addition rule)
The fundamental principle of counting (FPC) is the basic concept of permutation and combination.
2)  In how many ways can 3 people A, B, C be arranged in 2 places?
Solution:
Manually solving we will get 6 cases as given below.
AB BA
AC CA
BC CB
This can be explained using FPC like this
There are two seats __ __. In the first seat A,B or C can sit. i.e., 3 possibilities.
Let A sit in the first place. Thus, in second place either B or C can sit.
The second seat can hence be taken up in 2 ways Together A,B ‘AND’ C can be seated in 3 x 2 = 6 ways.
Thus, the number of arrangement of 3 things at 2 places can be done in 3×2 ways.
3) In how many ways can 4 people be seated in 3 chairs?
Solution:
First seat can be filled in 4 ways.
Second seat can be filled in 3 ways.
Third seat can be filled in 2 ways.
So all together 4 people can be arranged in 3 seats in 4x3x2 = 24 ways.
Generalizing; arrangement of n things at r places can be done in [n(n-1)(n-2)…(n-r+1)] ways.
This arrangement of n things at r places is denoted by nPr .
∴ nPr = n(n-1)(n-2)…(n-r+1) = n!/(n-r)!
It should be noted that in all these examples, the order of arrangement is important.
In other words, AB and BA are counted as 2 different cases. An arrangement where the order is important is called permutation
Now let us see one case where the order is not important.
Example:
4) How many doubles teams can be selected from 3 persons A, B, C?
Solution:
Let’s take a doubles team AB. Change the order, i.e. to BA. Notice that both the teams are one and the same.
So here the order is not important. Hence, it’s a case of combination. Here one can select the team in 3 ways
AB
AC
BC
If the order is important, then the total number of arrangements can be done in nPr = 3P2 ways.
We will get the 6 cases as:
AB BA
AC CA
BC CB
But in this particular question every 2! (because A,B can be arranged in 2! Ways) cases will be counted as only one
case, i.e AB and BA is one and the same team.
So the number of selections of 2 things from 3 things can be done in = 3(P2 )/2!
Similarly, the number of selections of 3 things from 4 things can be done in =4P3/3!
Generalizing: the number of selections of r things from n things can be done in = nPr/r! ways.
The number of selections of r things from n different things is denoted by nCr,
which is what we learn as “Combination”.
∴ nCr = nPr/r!=n!/[(n-r)! r!]
Thus, you can understand now, that wherever the arrangement is necessary apart from selection,
we used Permutation and when we just need to select without arranging, we use Combination.
To make the point even clearer.
Let us look at one more example:
5) In how many ways can you select a President and a Vice-President from 3 people?
Is it a case of permutation or combination?
In the above question, since the word “select” appears, it may tempt you to consider combination.
So let’s take a case where A is the President and B is the Vice-President. Now change the order,
i.e. B is President and A Vice-President. Are both the cases same? No, they are not! We see that both the cases are different.
The order is important. Hence it is a case of permutation.
Difference between Permutation and Combination:

The relation between permutation and combination
∴ nPr = nCr x r!
The permutation of ‘n’ things taking ‘r’ at a time will involve the following steps:
i) Select ‘r’ things out of total ‘n’ things, which can be done in nCr ways.
ii) Arrange those ‘r’ things among themselves which can be done in r! ways.
nPr is nothing but, selecting r things out of n things (in nCr ways) and then arranging it among themselves.
This is why every permutation is selection followed by the arrangement of the selected things among themselves.
If it is only selection where the arrangement is not important, then we use the combination (nCr) only.











Labels:

Comments

Post a Comment

Popular posts from this blog

SSC Practice Problem Solution

SSC Practice Problem Solution In this post, we will discuss solution of  SSC Practice Problem . Question 1  The efficiency of (A + B) = 100/24 = (25/6)% The efficiency of (A + B + C) = 100/8 = (25/2)% The efficiency of C = 25/2 – 25/6 = (50/6)% Hence, C can alone finish this job in = 100/(50/6) = 12 days Answer: 12 days option (1) Question 2  Original price = Rs. 6000; Price after discount = 6000 – 1200 = Rs. 4800; Price after raising service contract = 4800 + 480 = Rs. 5280 Answer: Rs. 5280 option (2) Question 3  Suppose the received money by A, B, and C is respectively 5x, 6x, and 9x. 5x = 450; => x = 90; Hence, the total money = 20x = 20*90 = Rs. 1800; Answer: Rs. 1800 option (2) Question 4 Suppose the Cost price of the bag= Rs. x; Hence, x + 0.15x = 230; => x = Rs. 200; Selling price after selling on 20% = 200 + 20% of 200 = Rs. 240 Answer: Rs. 240 option (3) Question 5  The required percentage ...
Post a Comment
Read more

Average

Average In this post, We will learn about average.  Average of any collection of data is the sum of data divide by number of data. Average = (Sum of observations /  Number of observations) Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.  problems The arithmetic mean of x, y and z is 80, and that of x, y, z, u and v is 75, where u=(x+y)/2 and v=(y+z)/2. If x ≥ z, then the minimum possible value of x is (CAT 2018) As specified in the question mean of x and y and z is 80 x+y+z=3*80 mean of x, y, z,u,v is 75 x+y+z+u+v=75*5 2u=x+y 2v=y+z x+y+z+((x+y+y+z)/2)=75*5 y+3(x+y+z)=75*10 y=750-720 y=30 since x+y+z=240 y=30 so x+z=210 since x>=z so minimum value of x=210/2 = 105 Problem2: In first 5 inings sehwag has scored at average of 40. In sixth ining He had scored 52 what is His average after 6th ining. one simple approach is getting total score divided by no of inin...
Post a Comment
Read more

Complex Number

Complex Number While solving the equation of the form  a x 2 + b x + c = 0 , the roots of the equations can take three forms which are as follows: Two Distinct Real Roots Similar Root No Real roots (Complex Roots) The introduction of complex numbers in the 16th century made it possible to solve the equation  x 2 + 1 = 0 . The roots of the equation are of the form  x = ± − 1 ‾ ‾ ‾ √  and no real roots exist. Thus, with the introduction of complex numbers, we have Imaginary roots. We denote  − 1 ‾ ‾ ‾ √  with the symbol i, where i denotes Iota (Imaginary number). An equation of the form z= a+ib, where a and b are real numbers, is defined to be a complex number. The real part is denoted by Re z = a and the imaginary part is denoted by Im z = b. Algebraic Operation on Complex numbers: Addition of two complex numbers Subtraction of two complex number Multiplication of two complex number Division of two complex number Power of Iota (i) ...
Post a Comment
Read more

Logarithm

Logarithm When a x   = N , then we say that x = logarithm of N to the base a and write it as x = log a N . In simple words, it represents the power to which a number must be raised. Let me expand on that by giving a simpler example. If we are asked, what would be the result if ‘a’ is multiplied with itself ‘b’ times; then your answer would be x = a*a*a*…. b (times). This can also be written as a^b. This is also known as ‘a raised to the power of b’ If we are asked, which number multiplied with itself ‘b’ times, will result in a; then you are asked for the value of x such that x*x*x*… b(times) = a => x^b = a => x = a^(1/b) This is also known as ‘bth root of a’ If swe are asked, how many times should you multiply ‘a’ with itself to get ‘b’, that is where the concept of logarithm comes into the picture. You are asked for the value of ‘x’ such that a*a*a…. x (times) = b => x = Log  a  b This is also known as ‘ Log b to the base a’ ...
Post a Comment
Read more