Prove that \[r!{}^n{C_r} = {}^n{P_r}\]
Answer
661.8k+ views
Hint: Here in this question we must know the following permutation and combination formula. These are mentioned below: -
Permutation: - Number of permutation of ‘n’ things has taken ‘r’ at a time then permutation formula is given by: -
$P(n,r) = {}^n{P_r}$
$P(n,r) = \dfrac{{n!}}{{(n - r)!}}$
Combination: -Number of combination of ‘n’ things has taken ‘r’ at a time then combination formula is given by: -
$C(n,r) = {}^n{C_r}$
$C(n,r) = \dfrac{{n!}}{{r!(n - r)!}}$
Complete step-by-step answer:
We have to prove \[r!{}^n{C_r} = {}^n{P_r}\]so we will simply apply the formula of permutation and combination.
L.H.S (left hand side) =\[r!{}^n{C_r}\]
R.H.S (Right hand side) =\[{}^n{P_r}\]
So we will try to convert the L.H.S side to the R.H.S side.
\[r!{}^n{C_r} = r!\dfrac{{n!}}{{r!(n - r)!}}\]
\[ \Rightarrow \dfrac{{n!}}{{(n - r)!}}\] (This is the formula of permutation)
Cancelling \[r!\] term from numerator and denominator.
\[\therefore \dfrac{{n!}}{{(n - r)!}} = {}^n{P_r}\]
Additional Information:
There are basically two types of permutation:
Repetition is Allowed: such as the possibilities of arrangement in passwords in lock.
No Repetition: for example the first three people in a running race. You can't be first and second. So here repetition cannot apply.
There are also two types of combinations (remember the order doesn't matter now):
Repetition is Allowed: such as coins in your pocket (5, 5, 5, 10, 10) so if this 5,5,5,10,10 is selected then it can be selected three times because repetition is allowed.
No Repetition: For example if you are having three balls 1, 2 and 3. They are chosen so possibility is only one 123 while in permutation 6 arrangements can be made For example 123, 321 ,132 ,213, 231 ,312
Note: Some students may find little confusion while memorising formula of permutation and combination so here is one tip in combination there is\[r!\] term extra in denominator while whole formula is same as permutation. Also permutation is the arrangement of items in which order matters while combination is the selection of items in which order does not matter.
Permutation: - Number of permutation of ‘n’ things has taken ‘r’ at a time then permutation formula is given by: -
$P(n,r) = {}^n{P_r}$
$P(n,r) = \dfrac{{n!}}{{(n - r)!}}$
Combination: -Number of combination of ‘n’ things has taken ‘r’ at a time then combination formula is given by: -
$C(n,r) = {}^n{C_r}$
$C(n,r) = \dfrac{{n!}}{{r!(n - r)!}}$
Complete step-by-step answer:
We have to prove \[r!{}^n{C_r} = {}^n{P_r}\]so we will simply apply the formula of permutation and combination.
L.H.S (left hand side) =\[r!{}^n{C_r}\]
R.H.S (Right hand side) =\[{}^n{P_r}\]
So we will try to convert the L.H.S side to the R.H.S side.
\[r!{}^n{C_r} = r!\dfrac{{n!}}{{r!(n - r)!}}\]
\[ \Rightarrow \dfrac{{n!}}{{(n - r)!}}\] (This is the formula of permutation)
Cancelling \[r!\] term from numerator and denominator.
\[\therefore \dfrac{{n!}}{{(n - r)!}} = {}^n{P_r}\]
Additional Information:
There are basically two types of permutation:
Repetition is Allowed: such as the possibilities of arrangement in passwords in lock.
No Repetition: for example the first three people in a running race. You can't be first and second. So here repetition cannot apply.
There are also two types of combinations (remember the order doesn't matter now):
Repetition is Allowed: such as coins in your pocket (5, 5, 5, 10, 10) so if this 5,5,5,10,10 is selected then it can be selected three times because repetition is allowed.
No Repetition: For example if you are having three balls 1, 2 and 3. They are chosen so possibility is only one 123 while in permutation 6 arrangements can be made For example 123, 321 ,132 ,213, 231 ,312
Note: Some students may find little confusion while memorising formula of permutation and combination so here is one tip in combination there is\[r!\] term extra in denominator while whole formula is same as permutation. Also permutation is the arrangement of items in which order matters while combination is the selection of items in which order does not matter.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Find the value of the expression given below sin 30circ class 11 maths CBSE

What do you mean by retardation What is its SI uni class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Difference between physical and chemical change class 11 chemistry CBSE

