Advertisements
Advertisements
Question
Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.
Advertisements
Solution
\[\frac{{}^{4n} C_{2n}}{{}^{2n} C_n} = \frac{1 . 3 . 5 . . . \left( 4n - 1 \right)}{\left[ 1 . 3 . 5 . . . \left( 2n - 1 \right) \right]^2}\]
\[LHS = \frac{{}^{4n} C_{2n}}{{}^{2n} C_n}\]
\[ = \frac{\left( 4n \right)!}{\left( 2n \right)!\left( 2n \right)!} \times \frac{n!n!}{\left( 2n \right)!}\]
\[ = \frac{\left[ 4n \times \left( 4n - 1 \right) \times \left( 4n - 2 \right) \times \left( 4n - 3 \right) . . . . . . . . . . . . . . . . . 3 \times 2 \times 1 \right] \times \left( n! \right)^2}{\left[ 2n \times \left( 2n - 1 \right) \times \left( 2n - 2 \right) . . . . . . . 3 \times 2 \times \times 1 \right]^2 \left( 2n \right)!}\]
\[ = \frac{\left[ 1 \times 3 \times 5 . . . . . . . . \left( 4n - 1 \right) \right]\left[ 2 \times 4 \times 6 . . . . . . . . . . . . . . . 4n \right] \times \left( n! \right)^2}{\left[ 1 \times 3 \times 5 \times . . . . . . . . . \left( 2n - 1 \right) \right]^2 \left[ 2 \times 4 \times 6 \times . . . . . . . 2n \right]^2 \times \left( 2n \right)!}\]
\[ = \frac{\left[ 1 \times 3 \times 5 . . . . . . . . \left( 4n - 1 \right) \right] \times 2^{2n} \times \left[ 1 \times 2 \times 3 . . . . . . . . . . 2n \right] \left( n! \right)^2}{\left[ 1 \times 3 \times 5 \times . . . . . . . . . \left( 2n - 1 \right) \right]^2 \times 2^{2n} \left[ 1 \times 2 \times 3 \times . . . . . . . n \right]^2 \left( 2n \right)!}\]
\[ = \frac{\left[ 1 \times 3 \times 5 . . . . . . . . \left( 4n - 1 \right) \right]\left( 2n \right)! \left[ n! \right]^2}{\left[ 1 \times 3 \times 5 \times . . . . . . . . . \left( 2n - 1 \right) \right]^2 \left[ n! \right]^2 \left( 2n \right)!}\]
\[ = \frac{\left[ 1 \times 3 \times 5 . . . . . . . . \left( 4n - 1 \right) \right]}{\left[ 1 \times 3 \times 5 \times . . . . . . . . . \left( 2n - 1 \right) \right]^2} = RHS\]
\[\text{Hence, proved} .\]
APPEARS IN
RELATED QUESTIONS
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)
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
If 5 P(4, n) = 6. P (5, n − 1), find n ?
If P (n, 4) = 12 . P (n, 2), find n.
If P (2n − 1, n) : P (2n + 1, n − 1) = 22 : 7 find n.
If P (15, r − 1) : P (16, r − 2) = 3 : 4, find r.
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 the letters of the word 'TRIANGLE'?
There are 6 items in column A and 6 items in column B. A student is asked to match each item in column A with an item in column B. How many possible, correct or incorrect, answers are there to this question?
How many three-digit numbers are there, with no digit repeated?
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 'FAILURE' be arranged so that the consonants may occupy only odd positions?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels never come together?
How many words can be formed from the letters of the word 'SUNDAY'? How many of these begin with D?
How many words can be formed out of the letters of the word, 'ORIENTAL', so that the vowels always occupy the odd places?
How many permutations can be formed by the letters of the word, 'VOWELS', when
all vowels come together?
Find the number of words formed by permuting all the letters of the following words:
ARRANGE
Find the number of words formed by permuting all the letters of the following words:
RUSSIA
Find the number of words formed by permuting all the letters of the following words:
CONSTANTINOPLE
How many words can be formed with the letters of the word 'UNIVERSITY', the vowels remaining together?
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 arrangements can be made by using all the letters in the word 'MATHEMATICS'. How many of them begin with C? How many of them begin with T?
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?
In how many ways can 4 red, 3 yellow and 2 green discs be arranged in a row if the discs of the same colour are indistinguishable?
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?
The letters of the word 'SURITI' are written in all possible orders and these words are written out as in a dictionary. Find the rank of the word 'SURITI'.
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?
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
n · n − 1Cr − 1 = (n − r + 1) nCr − 1
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
How many words each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?
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 ways in which 12 boys may be divided into three groups of 4 boys each.
Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants.
