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

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

RELATED QUESTIONS

Convert the following products into factorials:

5 · 6 · 7 · 8 · 9 · 10


Convert the following products into factorials: 

(n + 1) (n + 2) (n + 3) ... (2n)


Convert the following products into factorials:

1 · 3 · 5 · 7 · 9 ... (2n − 1)


If (n + 1)! = 90 [(n − 1)!], find n.


If \[\frac{(2n)!}{3! (2n - 3)!}\]  and \[\frac{n!}{2! (n - 2)!}\]  are in the ratio 44 : 3, find n.

 

 


If P (n, 5) = 20. P(n, 3), find n ?


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


If P(11, r) = P (12, r − 1) find r.


If P (n − 1, 3) : P (n, 4) = 1 : 9, find n.


If P (2n − 1, n) : P (2n + 1, n − 1) = 22 : 7 find n.


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


There are two works each of 3 volumes and two works each of 2 volumes; In how many ways can the 10 books be placed on a shelf so that the volumes of the same work are not separated?


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.


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?


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

the letter G always occupies the first place?


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

all consonants come together?


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.


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?


How many numbers can be formed with the digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always occupy the odd places?


There are three copies each of 4 different books. In how many ways can they be arranged in a shelf?


In how many ways can 4 red, 3 yellow and 2 green discs be arranged in a row if the discs of the same colour are indistinguishable?


If the letters of the word 'LATE' be permuted and the words so formed be arranged as in a dictionary, find the rank of the word LATE.


If the permutations of a, b, c, d, e taken all together be written down in alphabetical order as in dictionary and numbered, find the rank of the permutation debac ?


The letters of the word 'ZENITH' are written in all possible orders. How many words are possible if all these words are written out as in a dictionary? What is the rank of the word 'ZENITH'?


Prove that the product of 2n consecutive negative integers is divisible by (2n)!


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


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 but first letter is a vowel?


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


If 35Cn +7 = 35C4n − 2 , then write the values of n.


Write the value of\[\sum^6_{r = 1} \ ^{56 - r}{}{C}_3 + \ ^ {50}{}{C}_4\]


Write the maximum number of points of intersection of 8 straight lines in a plane.


Write the number of ways in which 5 red and 4 white balls can be drawn from a bag containing 10 red and 8 white balls.


Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×