हिंदी

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 | पृष्ठ ९

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

Convert the following products into factorials: 

3 · 6 · 9 · 12 · 15 · 18


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 + 2)! = 60 [(n − 1)!], find n. 


Prove that: 

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

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


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


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


Prove that:1 . P (1, 1) + 2 . P (2, 2) + 3 . P (3, 3) + ... + n . P (nn) = P (n + 1, n + 1) − 1.


If P (15, r − 1) : P (16, r − 2) = 3 : 4, find r.


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 three-digit numbers are there, with no digit repeated?


How many 6-digit telephone numbers can be constructed with digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each number starts with 35 and no digit appears more than once?


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 come together?

 


How many words can be formed from the letters of the word 'SUNDAY'? How many of these begin with D?


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?


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

all vowels come together?


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 4 letters are used at a time?


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


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

RUSSIA


How many words can be formed from the letters of the word 'SERIES' which start with S and end with S?


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


Find the total number of ways in which six ‘+’ and four ‘−’ signs can be arranged in a line such that no two ‘−’ signs occur together.


Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.


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:
n · n − 1Cr − 1 = (n − r + 1) nCr − 1


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}\]

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 


Write the number of diagonals of an n-sided polygon.


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×