Advertisements
Advertisements
प्रश्न
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
nCr + 2 · nCr − 1 + nCr − 2 = n + 2Cr.
Advertisements
उत्तर
\[LHS =^n C_r + 2 .^n C_{r - 1} +^n C_{r - 2} \]
\[ = \left( {}^n C_r +^n C_{r - 1} \right) + \left( {}^n C_{r - 1} +^n C_{r - 2} \right)\]
∴ LHS = RHS
APPEARS IN
संबंधित प्रश्न
Convert the following products into factorials:
5 · 6 · 7 · 8 · 9 · 10
Convert the following products into factorials:
3 · 6 · 9 · 12 · 15 · 18
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
If (n + 2)! = 60 [(n − 1)!], find n.
If (n + 3)! = 56 [(n + 1)!], find n.
Prove that:
If P (5, r) = P (6, r − 1), find r ?
If P (n, 4) = 12 . P (n, 2), find n.
If P (n, 5) : P (n, 3) = 2 : 1, find n.
Prove that:1 . P (1, 1) + 2 . P (2, 2) + 3 . P (3, 3) + ... + n . P (n, n) = P (n + 1, n + 1) − 1.
Four books, one each in Chemistry, Physics, Biology and Mathematics, are to be arranged in a shelf. In how many ways can this be done?
How many words, with or without meaning, can be formed by using all the letters of the word 'DELHI', using each letter exactly once?
How many words, with or without meaning, can be formed by using the letters of the word 'TRIANGLE'?
How many 6-digit telephone numbers can be constructed with digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each number starts with 35 and no digit appears more than once?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels occupy only the odd places?
How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the letter G always occupies the first place?
How many permutations can be formed by the letters of the word, 'VOWELS', when
each word begins with O and ends with L?
Find the number of words formed by permuting all the letters of the following words:
INDEPENDENCE
Find the number of words formed by permuting all the letters of the following words:
INTERMEDIATE
Find the number of words formed by permuting all the letters of the following words:
INDIA
Find the number of words formed by permuting all the letters of the following words:
PAKISTAN
Find the number of words formed by permuting all the letters of the following words:
SERIES
Find the number of words formed by permuting all the letters of the following words:
EXERCISES
In how many ways can the letters of the word 'ALGEBRA' be arranged without changing the relative order of the vowels and consonants?
How many numbers can be formed with the digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always occupy the odd places?
How many different signals can be made from 4 red, 2 white and 3 green flags by arranging all of them vertically on a flagstaff?
How many permutations of the letters of the word 'MADHUBANI' do not begin with M but end with I?
A biologist studying the genetic code is interested to know the number of possible arrangements of 12 molecules in a chain. The chain contains 4 different molecules represented by the initials A (for Adenine), C (for Cytosine), G (for Guanine) and T (for Thymine) and 3 molecules of each kind. How many different such arrangements are possible?
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
There are 10 persons named\[P_1 , P_2 , P_3 , . . . . , P_{10}\]
Out of 10 persons, 5 persons are to be arranged in a line such that in each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements.
How many words each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?
Write the value of\[\sum^6_{r = 1} \ ^{56 - r}{}{C}_3 + \ ^ {50}{}{C}_4\]
Write the number of ways in which 5 red and 4 white balls can be drawn from a bag containing 10 red and 8 white balls.
Write the number of ways in which 12 boys may be divided into three groups of 4 boys each.
