Advertisements
Advertisements
Question
Prove that if 1 ≤ r ≤ n then `"n" xx ""^(("n" - 1))"C"_("r" - 1) = ""^(("n" - "r" + 1))"C"_("r" - 1)`
Advertisements
Solution
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
APPEARS IN
RELATED QUESTIONS
How many triangles can be formed by joining the vertices of a hexagon?
The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines is:
There are 10 true or false questions in an examination. Then these questions can be answered in
The value of (5C0 + 5C1) + (5C1 + 5C2) + (5C2 + 5C3) + (5C3 + 5C4) + (5C4 + 5C5) is:
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] 5 elements
Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] n elements
How many different selections of 5 books can be made from 12 different books if, Two particular books are never selected?
Determine the number of 5 card combinations out of a deck of 52 cards if there is exactly three aces in each combination
A polygon has 90 diagonals. Find the number of its sides?
Choose the correct alternative:
The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines
Choose the correct alternative:
In a plane there are 10 points are there out of which 4 points are collinear, then the number of triangles formed is
Choose the correct alternative:
In 2nC3 : nC3 = 11 : 1 then
Choose the correct alternative:
The number of rectangles that a chessboard has ______
Choose the correct alternative:
The product of first n odd natural numbers equals
