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

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)`

बेरीज

उत्तर

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 four dice are rolled, find the number of possible outcomes in which atleast one die shows 2.


In how many ways can a cricket team of 11 players be chosen out of a batch of 15 players?

  1. There is no restriction on the selection.
  2. A particular player is always chosen.
  3. A particular player is never chosen.

How many code symbols can be formed using 5 out of 6 letters A, B, C, D, E, F so that the letters

  1. cannot be repeated
  2. can be repeated
  3. cannot be repeated but must begin with E
  4. cannot be repeated but end with CAB.

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


The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines is:


If nC12 = nC9 find 21Cn


Prove that 15C3 + 2 × 15C4 + 15C5 = 17C5


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


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


How many ways a committee of six persons from 10 persons can be chosen along with a chair person and a secretary?


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


Find the number of ways of forming a committee of 5 members out of 7 Indians and 5 Americans, so that always Indians will be the majority in the committee


A box contains two white balls, three black balls and four red balls. In how many ways can three balls be drawn from the box, if at least one black ball is to be included in the draw?


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:
In 2nC3 : nC3 = 11 : 1 then


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


Choose the correct alternative:
The number of ways of choosing 5 cards out of a deck of 52 cards which include at least one king is


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×