English

Write M ∑ R = 0 N + R C R in the Simplified Form.

Advertisements
Advertisements

Question

Write \[\sum^m_{r = 0} \ ^{n + r}{}{C}_r\] in the simplified form.

Advertisements

Solution

We know:

\[\ ^{n}{}{C}_r + \ ^{n}{}{C}_{r - 1} = \ ^ {n + 1}{}{C}_r\]
\[\sum^m_{r = 0} \ ^{n + r}{}{C}_r = \ ^{n}{}{C}_0 + \ ^{n + 1}{}{C}_1 + \ ^{n + 2}{}{C}_2 + \ ^{n + 3}{}{C}_3 + . . . + \ ^{n + m}{}{C}_m \]
\[ \because \ ^{n}{}{C}_0 = \ ^{n + 1}{}{C}_0 \]
\[ \therefore \sum^m_{r = 0} \ ^{n + r}{}{C}_r = \ ^{n + 1}{}{C}_0 + \ ^{n + 1}{}{C}_1 + \ ^{n + 2}{}{C}_2 + \ ^{n + 3}{}{C}_3 + . . . + \ ^{n + m}{}{C}_m \]
\[Using \ ^{n}{}{C}_{r - 1} + \ ^{n}{}{C}_r = \ ^{n + 1}{}{C}_r : \]
\[ \Rightarrow \sum^m_{r = 0} \ ^{n + r}{}{C}_r = \ ^{n + 2}{}{C}_1 + \ ^{n + 2}{}{C}_2 + \ ^{n + 3}{}{C}_3 + . . . + \ ^{n + m}{}{C}_m \]
\[ \Rightarrow \sum^m_{r = 0} \ ^{n + r}{}{C}_r = \ ^{n + 3}{}{C}_2 + \ ^ {n + 3}{}{C}_3 + . . . + \ ^{n + m}{}{C}_m\]
Proceeding in the same way:
\[\sum^m_{r = 0} \ ^{n + r}{}{C}_r = \ ^{n + m}{}{C}_{m - 1} + \ ^ {n + m}{}{C}_m = \ ^{n + m + 1}{}{C}_m \]
\[ \Rightarrow \sum^m_{r = 0} \ ^{n + r}{}{C}_r = \ ^{n + m + 1}{}{C}_m\]
shaalaa.com
  Is there an error in this question or solution?
Chapter 17: Combinations - Exercise 17.4 [Page 24]

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 17 Combinations
Exercise 17.4 | Q 1 | Page 24

Video TutorialsVIEW ALL [1]

RELATED QUESTIONS

A bag contains 5 black and 6 red balls. Determine the number of ways in which 2 black and 3 red balls can be selected.


The English alphabet has 5 vowels and 21 consonants. How many words with two different vowels and 2 different consonants can be formed from the alphabet?


In a class there are 27 boys and 14 girls. The teacher wants to select 1 boy and 1 girl to represent the class in a function. In how many ways can the teacher make this selection?


How many A.P.'s with 10 terms are there whose first term is in the set {1, 2, 3} and whose common difference is in the set {1, 2, 3, 4, 5}?


How many four digit different numbers, greater than 5000 can be formed with the digits 1, 2, 5, 9, 0 when repetition of digits is not allowed?


Serial numbers for an item produced in a factory are to be made using two letters followed by four digits (0 to 9). If the letters are to be taken from six letters of English alphabet without repetition and the digits are also not repeated in a serial number, how many serial numbers are possible?


Evaluate the following:

\[\sum^5_{r = 1} {}^5 C_r\]

 


If nC12 = nC5, find the value of n.


If nC4 = nC6, find 12Cn.


If 18Cx = 18Cx + 2, find x.


If 8Cr − 7C3 = 7C2, find r.


If n +2C8 : n − 2P4 = 57 : 16, find n.


If nC4 , nC5 and nC6 are in A.P., then find n.


There are 10 professors and 20 students out of whom a committee of 2 professors 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 student is included.


From a class of 12 boys and 10 girls, 10 students are to be chosen for a competition; at least including 4 boys and 4 girls. The 2 girls who won the prizes last year should be included. In how many ways can the selection be made?


A candidate is required to answer 7 questions out of 12 questions which are divided into two groups, each containing 6 questions. He is not permitted to attempt more than 5 questions from either group. In how many ways can he choose the 7 questions?


A group consists of 4 girls and 7 boys. In how many ways can a team of 5 members be selected if the team has (i) no girl?


A committee of 3 persons is to be constituted from a group of 2 men and 3 women. In how many ways can this be done? How many of these committees would consist of 1 man and 2 women?


In how many ways can a student choose a programme of 5 courses if 9 courses are available and 2 specific courses are compulsory for every student?


In an examination, a question paper consists of 12 questions divided into two parts i.e., Part I and Part II, containing 5 and 7 questions, respectively. A student is required to attempt 8 questions in all, selecting at least 3 from each part. In how many ways can a student select the questions?


A parallelogram is cut by two sets of m lines parallel to its sides. Find the number of parallelograms thus formed.


A business man hosts a dinner to 21 guests. He is having 2 round tables which can accommodate 15 and 6 persons each. In how many ways can he arrange the guests?


If 20Cr + 1 = 20Cr − 1 , then r is equal to


If nCr + nCr + 1 = n + 1Cx , then x =


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


Find n if `""^(2"n")"C"_3: ""^"n""C"_2` = 52:3


There are 20 straight lines in a plane so that no two lines are parallel and no three lines are concurrent. Determine the number of points of intersection.


A student finds 7 books of his interest, but can borrow only three books. He wants to borrow Chemistry part II book only if Chemistry Part I can also be borrowed. Find the number of ways he can choose three books that he wants to borrow.


Find the value of 80C2


Find the value of 20C1619C16 


If 20 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, in how many points will they intersect each other?


In how many ways can a football team of 11 players be selected from 16 players? How many of them will exclude 2 particular players?


Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is equal to ______.


Three balls are drawn from a bag containing 5 red, 4 white and 3 black balls. The number of ways in which this can be done if at least 2 are red is ______.


If some or all of n objects are taken at a time, the number of combinations is 2n – 1.


A candidate is required to answer 7 questions out of 12 questions which are divided into two groups, each containing 6 questions. He is not permitted to attempt more than 5 questions from either group. He can choose the seven questions in 650 ways.


A scientific committee is to be formed from 6 Indians and 8 foreigners, which includes at least 2 Indians and double the number of foreigners as Indians. Then the number of ways, the committee can be formed is ______.


There are 12 balls numbered from 1 to 12. The number of ways in which they can be used to fill 8 places in a row so that the balls are with numbers in ascending or descending order is equal to ______.


There are 12 persons seated in a line. Number of ways in which 3 persons can be selected such that atleast two of them are consecutive, is ______.


The number of numbers between 2,000 and 5,000 that can be formed with the digits 0, 1, 2, 3, 4, (repetition of digits is not allowed) and are multiple of 3 is?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×