मराठी
तामिळनाडू बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान इयत्ता ११

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 | पृष्ठ १८६

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

Verify that 8C4 + 8C3 = 9C4.


If a polygon has 44 diagonals, find the number of its sides.


The value of n, when np2 = 20 is:


If nPr = 720(nCr), then r is equal to:


The number of diagonals in a polygon of n sides is equal to


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


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


Prove that `""^(2"n")"C"_"n" = (2^"n" xx 1 xx 3 xx ... (2"n" - 1))/("n"!)`


In a parking lot one hundred, one-year-old cars, are parked. Out of them five are to be chosen at random for to check its pollution devices. How many different set of five cars can be chosen?


How many ways can a team of 3 boys,2 girls and 1 transgender be selected from 5 boys, 4 girls and 2 transgenders?


Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 4 elements


A trust has 25 members. How many ways 3 officers can be selected?


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


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 most 3 women?


How many triangles can be formed by joining 15 points on the plane, in which no line joining any three points?


There are 11 points in a plane. No three of these lies in the same straight line except 4 points, which are collinear. Find, the number of straight lines that can be obtained from the pairs of these points?


Choose the correct alternative:
The number of ways in which a host lady invite 8 people for a party of 8 out of 12 people of whom two do not want to attend the party together is


Choose the correct alternative:
If 10 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, then the total number of points of intersection are


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×