हिंदी
तमिलनाडु बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान कक्षा ११

Prove that if 1 ≤ r ≤ n then nnCrnrCrn×(n-1)Cr-1=(n-r+1)Cr-1 - Mathematics

Advertisements
Advertisements

प्रश्न

Prove that if 1 ≤ r ≤ n then `"n" xx ""^(("n" - 1))"C"_("r" - 1) = ""^(("n" - "r" + 1))"C"_("r" - 1)`

योग
Advertisements

उत्तर

To Prove `"n"[""^("n" - 1)"C"_("r" - 1)] = ""^(("n" - "r" + 1))[""^"n""C"_("r" - 1)]`

L.H.S = `"n"[(("n" - 1)!)/(("r" - 1)!("n" - 1 - ("r" - 1))!("n" - 1 - "r" + 1))]`

= `(""("n" - 1)!)/(("r" - 1)!("n" - "r")!) = ("n"!)/(("r" - 1)!("n" - "r")!)`  .....(1)

R.H.S = `""^(("n" - "r" + 1))[""^"n""C"_("r" - 1)]`

= `("n" - "r" + 1)[("n"!)/(("r" - 1)!("n" - "r" - 1)!("n" - "r"+ 1))]`

= `("n" - "r" + 1)[("n"!)/(("r" - 1)!("n" -"r" + 1)!)]`

= `(("n" - "r" + 1)"n"!)/(("r" - 1)!("n" - "r" + 1)("n" - "r")!)`

= `("n"!)/(("r" - 1)!("n" - "r")!)`  ......(2)

(1) = (2)

⇒ L.H.S = R.H.S

shaalaa.com
Combinations
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 4: Combinatorics and Mathematical Induction - Exercise 4.3 [पृष्ठ १८६]

APPEARS IN

सामाचीर कलवी Mathematics - Volume 1 and 2 [English] Class 11 TN Board
अध्याय 4 Combinatorics and Mathematical Induction
Exercise 4.3 | Q 8 | पृष्ठ १८६

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

Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can be formed?


If nC3 = nC2 then the value of nC4 is:


The value of n, when np2 = 20 is:


The number of ways selecting 4 players out of 5 is


The value of (5C0 + 5C1) + (5C1 + 5C2) + (5C2 + 5C3) + (5C3 + 5C4) + (5C4 + 5C5) is:


Thirteen guests have participated in a dinner. The number of handshakes that happened in the dinner is:


Prove that `""^35"C"_5 + sum_("r" = 0)^4 ""^((39 - "r"))"C"_4` = 40C5


There are 15 persons in a party and if each 2 of them shakes hands with each other, how many handshakes happen in the party?


How many different selections of 5 books can be made from 12 different books if, Two particular books are never selected?


There are 5 teachers and 20 students. Out of them a committee of 2 teachers and 3 students is to be formed. Find the number of ways in which this can be done. Further find in how many of these committees a particular teacher is included?


Determine the number of 5 card combinations out of a deck of 52 cards if there is exactly three aces in each combination


A committee of 7 peoples has to be formed from 8 men and 4 women. In how many ways can this be done when the committee consists of at least 3 women?


7 relatives of a man comprises 4 ladies and 3 gentlemen, his wife also has 7 relatives; 3 of them are ladies and 4 gentlemen. In how many ways can they invite a dinner party of 3 ladies and 3 gentlemen so that there are 3 of man’s relative and 3 of the wife’ s relatives?


How many triangles can be formed by 15 points, in which 7 of them lie on one line and the remaining 8 on another parallel line?


There are 11 points in a plane. No three of these lie in the same straight line except 4 points which are collinear. Find the number of triangles that can be formed for which the points are their vertices?


Choose the correct alternative:
Number of sides of a polygon having 44 diagonals is ______


Choose the correct alternative:
`""^(("n" - 1))"C"_"r" + ""^(("n" - 1))"C"_(("r" - 1))` is


Choose the correct alternative:
The number of rectangles that a chessboard has ______


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×