Advertisements
Advertisements
Question
Prove that `""^35"C"_5 + sum_("r" = 0)^4 ""^((39 - "r"))"C"_4` = 40C5
Solution
`""^35"C"_5 + sum_("r" = 0)^4 ""^((39 - "r"))"C"_4 = ""^35"C"_5 + ""^((39 - 0))"C"_4 + ""^((39 - 1))"C"_4 + ""^((39 - 2))"C"_4 + ""^((39 - 3))"C"_4 + ""^((39 - 4))"C"_4`
= `""^35"C"_4 + ""^39"C"_4 + ""^38"C"_4 + ""^37"C"_4 + ""^36"C"_4 + ""^35"C"_4` ......(1)
`""^"n""C"_("r" - 1) + ""^"n""C"_"r" = ""^(("n" + 1))"C"_"r"`
(1) ⇒ `""^35"C"_5 + sum_("r" = 0)^4 ""^((39 - "r"))"C"_4`
= (35C5 + 35C4) + 39C4 + 38C4 + 38C4 + 37C4 + 36C4
= `""^((35 + 1))"C"_5 + ""^36"C"_4 + ""^39"C"_4 + ""^38"C"_4 + ""^37"C"_4`
= (36C5 + 36C4) + 39C4 + 38C4 + 37C4
= `""^((36 + 1))"C"_5 + ""^37"C"_4 + ""^39"C"_4 + ""^38"C"_4`
= (37C5 + 37C4) + 39C4 + 38C4
= `""^((37 + 1))"C"_5 + ""^38"C"_4 + ""^39"C"_4`
= (38C5 + 38C4) + 39C4
= 39C4 + 39C4
= `""^((39 + 1))"C"_5`
= 40C5
= R.H.S
APPEARS IN
RELATED QUESTIONS
Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can be formed?
If a polygon has 44 diagonals, find the number of its sides.
From 20 raffle tickets in a hat, four tickets are to be selected in order. The holder of the first ticket wins a car, the second a motor cycle, the third a bicycle and the fourth a skateboard. In how many different ways can these prizes be awarded?
If nC3 = nC2 then the value of nC4 is:
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:
The value of (5C0 + 5C1) + (5C1 + 5C2) + (5C2 + 5C3) + (5C3 + 5C4) + (5C4 + 5C5) is:
If nPr = 720 and nCr = 120, find n, r
How many chords can be drawn through 20 points on a circle?
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 always 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?
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 exactly 3 women?
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:
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:
The number of ways of choosing 5 cards out of a deck of 52 cards which include at least one king is
