English

Let R and N Be Positive Integers Such that 1 ≤ R ≤ N. Then Prove the Following: N C R N C R − 1 = N − R + 1 R

Advertisements
Advertisements

Question

Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:

\[\frac{^{n}{}{C}_r}{^{n}{}{C}_{r - 1}} = \frac{n - r + 1}{r}\]
Advertisements

Solution

\[\frac{{}^n C_r}{{}^n C_{r - 1}} = \frac{n - r + 1}{r}\]

\[LHS = \frac{{}^n C_r}{{}^n C_{r - 1}} \]
\[ = \frac{n!}{r! \left( n - r \right)!} \times \frac{\left( r - 1 \right)! \left( n - r + 1 \right)!}{n!} \]
\[ = \frac{\left( n - r + 1 \right) \left( n - r \right)! \left( r - 1 \right)!}{r \left( r - 1 \right)! \left( n - r \right)!}\]
\[ = \frac{n - r + 1}{r} = RHS\]

∴\[LHS = RHS\]

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

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 17 Combinations
Exercise 17.1 | Q 20.1 | Page 9

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)


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


If P (5, r) = P (6, r − 1), find r ?


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


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


Four books, one each in Chemistry, Physics, Biology and Mathematics, are to be arranged in a shelf. In how many ways can this be done?


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


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?


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

the vowels occupy only the odd places?


How many words can be formed out of the letters of the word, 'ORIENTAL', so that the vowels always occupy the odd places?


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

the letters P and I respectively occupy first and last place?


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

the vowels always occupy even places?


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


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:
INDEPENDENCE


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


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

RUSSIA


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?


How many different signals can be made from 4 red, 2 white and 3 green flags by arranging all of them vertically on a flagstaff?


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


How many permutations of the letters of the word 'MADHUBANI' do not begin with M but end with I?


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


How many different arrangements can be made by using all the letters in the word 'MATHEMATICS'. How many of them begin with C? How many of them begin with T?


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?


How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?


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


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.


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


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: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.


There are 10 persons named\[P_1 , P_2 , P_3 , . . . . , P_{10}\]
Out of 10 persons, 5 persons are to be arranged in a line such that in each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements.


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 at a time 


Write the number of ways in which 12 boys may be divided into three groups of 4 boys each.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×