Advertisements
Advertisements
प्रश्न
For all positive integers n, show that 2nCn + 2nCn − 1 = `1/2` 2n + 2Cn+1
Advertisements
उत्तर
\[LHS = {}^{2n} C_n + {}^{2n} C_{n - 1} \]
\[ = \frac{\left( 2n \right)!}{n! n!} + \frac{\left( 2n \right)!}{\left( n - 1 \right)! \left( 2n - n + 1 \right)!}\]
\[ = \frac{\left( 2n \right)!}{n! n!} + \frac{\left( 2n \right)!}{\left( n - 1 \right)! \left( n + 1 \right)!}\]
\[ = \frac{\left( 2n \right)!}{n \left( n - 1 \right)! n!} + \frac{\left( 2n \right)!}{\left( n - 1 \right)! \left( n + 1 \right)n!}\]
\[ = \frac{\left( 2n \right)!}{n! \left( n - 1 \right)!} \left[ \frac{1}{n} + \frac{1}{n + 1} \right]\]
\[ = \frac{\left( 2n \right)!}{n! \left( n - 1 \right)!} \left[ \frac{2n + 1}{n \left( n + 1 \right)} \right]\]
\[ = \frac{\left( 2n + 1 \right)!}{n! \left( n + 1 \right)!}\]
\[RHS = \frac{1}{2} {}^{2n + 2} C_{n + 1} \]
\[ = \frac{1}{2} \left[ \frac{\left( 2n + 2 \right)!}{\left( n + 1 \right)! \left( 2n + 2 - n - 1 \right)!} \right]\]
\[ = \frac{1}{2} \left[ \frac{\left( 2n + 2 \right)!}{\left( n + 1 \right)! \left( n + 1 \right)!} \right]\]
\[ = \frac{1}{2} \left[ \frac{\left( 2n + 2 \right) \left( 2n + 1 \right)!}{\left( n + 1 \right) n! \left( n + 1 \right)!} \right]\]
\[ = \frac{1}{2} \left[ \frac{2\left( n + 1 \right) \left( 2n + 1 \right)!}{\left( n + 1 \right) n! \left( n + 1 \right)!} \right]\]
\[ = \frac{\left( 2n + 1 \right)!}{n! \left( n + 1 \right)!}\]
∴ LHS = RHS
APPEARS IN
संबंधित प्रश्न
Convert the following products into factorials:
5 · 6 · 7 · 8 · 9 · 10
Convert the following products into factorials:
(n + 1) (n + 2) (n + 3) ... (2n)
If (n + 1)! = 90 [(n − 1)!], find n.
If nP4 = 360, find the value of n.
If P(11, r) = P (12, r − 1) find r.
If P (n − 1, 3) : P (n, 4) = 1 : 9, find n.
Find the number of different 4-letter words, with or without meanings, that can be formed from the letters of the word 'NUMBER'.
Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5, if no digit is repeated? How many of these will be even?
All the letters of the word 'EAMCOT' are arranged in different possible ways. Find the number of arrangements in which no two vowels are adjacent to each other.
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels never come together?
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 with the letters of word 'SUNDAY'? How many of the words begin with N? How many begin with N and end in Y?
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
there is no restriction on letters?
In how many ways can a lawn tennis mixed double be made up from seven married couples if no husband and wife play in the same set?
How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if all letters are used but first is vowel.
How many three letter words can be made using the letters of the word 'ORIENTAL'?
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:
SERIES
In how many ways can the letters of the word 'ALGEBRA' be arranged without changing the relative order of the vowels and consonants?
Find the total number of arrangements of the letters in the expression a3 b2 c4 when written at full length.
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 numbers, greater than 50000 can be formed with the digits 0, 1, 1, 5, 9.
If the letters of the word 'LATE' be permuted and the words so formed be arranged as in a dictionary, find the rank of the word LATE.
If the permutations of a, b, c, d, e taken all together be written down in alphabetical order as in dictionary and numbered, find the rank of the permutation debac ?
In how many ways can the letters of the word "INTERMEDIATE" be arranged so that:
the relative order of vowels and consonants do not alter?
Evaluate
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
nCr + 2 · nCr − 1 + nCr − 2 = n + 2Cr.
How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if all letters are used at a time
Find the number of permutations of n different things taken r at a time such that two specified things occur together?
If 35Cn +7 = 35C4n − 2 , then write the values of n.
Write the number of diagonals of an n-sided polygon.
Write the expression nCr +1 + nCr − 1 + 2 × nCr in the simplest form.
Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants.
