मराठी

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 - Mathematics

Advertisements
Advertisements

प्रश्न

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

उत्तर

\[\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
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 17: Combinations - Exercise 17.1 [पृष्ठ ९]

APPEARS IN

आरडी शर्मा Mathematics [English] Class 11
पाठ 17 Combinations
Exercise 17.1 | Q 20.1 | पृष्ठ ९

संबंधित प्रश्‍न

Prove that: n! (n + 2) = n! + (n + 1)!


If (n + 3)! = 56 [(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(11, r) = P (12, r − 1) find r.


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


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?


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?


How many 3-digit even number can be made using the digits 1, 2, 3, 4, 5, 6, 7, if no digits is repeated?


All the letters of the word 'EAMCOT' are arranged in different possible ways. Find the number of arrangements in which no two vowels are adjacent to each other.


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

the vowels never come together? 


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 letter G always occupies the first place?


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

each word begins with O and ends with L?


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:

PAKISTAN


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


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


Find the total number of arrangements of the letters in the expression a3 b2 c4 when written at full length.


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?


How many number of four digits can be formed with the digits 1, 3, 3, 0?


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


Find the number of numbers, greater than a million, that can be formed with the digits 2, 3, 0, 3, 4, 2, 3.


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?


Evaluate

\[^ {20}{}{C}_5 + \sum^5_{r = 2} {}^{25 - r} C_4\]

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

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

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.


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


How many words each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?


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


Write the expression nCr +1 + nCr − 1 + 2 × nCr in the simplest form.


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×