English

Prove That: N ! ( N − R ) ! = N (N − 1) (N − 2) ... (N − (R − 1))

Advertisements
Advertisements

Question

Prove that: 

\[\frac{n!}{(n - r)!}\] = n (n − 1) (n − 2) ... (n − (r − 1))
Advertisements

Solution

\[ LHS = \frac{n!}{(n - r)!}\]
\[ = \frac{n\left( n - 1 \right)\left( n - 2 \right)\left( n - 3 \right)\left( n - 4 \right) . . . \left( n - r + 1 \right)\left[ \left( n - r \right)! \right]}{(n - r)!}\]
\[ = n\left( n - 1 \right)\left( n - 2 \right)\left( n - 3 \right)\left( n - 4 \right) . . . \left( n - r + 1 \right)\]
\[ = n\left( n - 1 \right)\left( n - 2 \right)\left( n - 3 \right)\left( n - 4 \right) . . . \left[ n - \left( r - 1 \right) \right] = RHS\]

shaalaa.com
Factorial N (N!) Permutations and Combinations
  Is there an error in this question or solution?
Chapter 16: Permutations - Exercise 16.1 [Page 5]

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 16 Permutations
Exercise 16.1 | Q 11.1 | Page 5

RELATED QUESTIONS

If (n + 3)! = 56 [(n + 1)!], find n.


Prove that:

\[\frac{n!}{(n - r)! r!} + \frac{n!}{(n - r + 1)! (r - 1)!} = \frac{(n + 1)!}{r! (n - r + 1)!}\]


If P (9, r) = 3024, find r.


If P (n, 4) = 12 . P (n, 2), find n.


If P (n, 5) : P (n, 3) = 2 : 1, find n.


If n +5Pn +1 =\[\frac{11 (n - 1)}{2}\]n +3Pn, find n.


In how many ways can five children stand in a queue?


Find the number of different 4-letter words, with or without meanings, that can be formed from the letters of the word 'NUMBER'.


How many words, with or without meaning, can be formed by using the letters of the word 'TRIANGLE'?


How many three-digit numbers are there, with no digit repeated?


In how many ways can 6 boys and 5 girls be arranged for a group photograph if the girls are to sit on chairs in a row and the boys are to stand in a row behind them?


If a denotes the number of permutations of (x + 2) things taken all at a time, b the number of permutations of x things taken 11 at a time and c the number of  permutations of x − 11 things taken all at a time such that a = 182 bc, find the value of x.


How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?


Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5, if no digit is repeated? How many of these will be even?


In how many ways can the letters of the word 'STRANGE' be arranged so that

the vowels occupy only the odd places?


How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:

the vowels are always together?


How many permutations can be formed by the letters of the word, 'VOWELS', when

there is no restriction on letters?


How many permutations can be formed by the letters of the word, 'VOWELS', when
each word begins with E?


In how many ways can a lawn tennis mixed double be made up from seven married couples if no husband and wife play in the same set?


How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if all letters are used at a time.


How many three letter words can be made using the letters of the word 'ORIENTAL'?


Find the number of words formed by permuting all the letters of the following words:

RUSSIA


Find the number of words formed by permuting all the letters of the following words:
EXERCISES


In how many ways can the letters of the word 'ALGEBRA' be arranged without changing the relative order of the vowels and consonants?


How many words can be formed with the letters of the word 'PARALLEL' so that all L's do not come together?


In how many ways can the letters of the word 'ARRANGE' be arranged so that the two R's are never together?


A biologist studying the genetic code is interested to know the number of possible arrangements of 12 molecules in a chain. The chain contains 4 different molecules represented by the initials A (for Adenine), C (for Cytosine), G (for Guanine) and T (for Thymine) and 3 molecules of each kind. How many different such arrangements are possible?


In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?


Find the total number of permutations of the letters of the word 'INSTITUTE'.


In how many ways can the letters of the word
"INTERMEDIATE" be arranged so that:the vowels always occupy even places?


How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if  all letters are used at a time 


Find the number of permutations of n distinct things taken together, in which 3 particular things must occur together.


Find the number of permutations of n different things taken r at a time such that two specified things occur together?


Write the number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×