English

Prove That: 4nc2n : 2ncn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.

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} .\]

shaalaa.com
Factorial N (N!) Permutations and Combinations
  Is there an error in this question or solution?
Chapter 17: Combinations - Exercise 17.1 [Page 8]

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 17 Combinations
Exercise 17.1 | Q 18 | Page 8

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:

\[\frac{^{n}{}{C}_r}{^{n - 1}{}{C}_{r - 1}} = \frac{n}{r}\]

Find the number of permutations of n distinct things taken 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.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×