English
Tamil Nadu Board of Secondary EducationHSC Science Class 11

Prove that nCnnnn2nCn=2n×1×3×...(2n-1)n! - Mathematics

Advertisements
Advertisements

Question

Prove that `""^(2"n")"C"_"n" = (2^"n" xx 1 xx 3 xx ... (2"n" - 1))/("n"!)`

Sum
Advertisements

Solution

L.H.S = `""^(2"n")"C"_"n"`

= `(2"n"!)/("n"!(2"n" - "n")!) = (2"n"!)/("n"!"n"!)`

= `((2"n")(2"n" - 1)(2"n" - 2)(2"n" - 3)  ... 4*3*2*1)/("n"!"n"!)`

Numerator has n tems in wich n tems are even and n tems are odd.

Taking one 2 from the n even terms we get

= `(2("n")(2"n" - 1)(2)("n" - 1)(2"n" - 3)  ...  2(2)*3*2(2)*1)/("n"!"n"!)`

= `(2^"n"[("n")("n" - 1)("n" - 2)  .... 2*1][(2"n" -1)(2"n" - 3) .....3*1])/("n"!"n"!)`

= `(2^"n" xx "n"! (2"n" - 1(2"n" - 3)  .... 3*1))/("n"!"n"!)`

= `(2^"n" xx 1 xx 3 xx 5 ... (2"n" - 3)(2"n" - 1))/("n"!)`

= R.H.S

shaalaa.com
Combinations
  Is there an error in this question or solution?
Chapter 4: Combinatorics and Mathematical Induction - Exercise 4.3 [Page 186]

APPEARS IN

Samacheer Kalvi Mathematics - Volume 1 and 2 [English] Class 11 TN Board
Chapter 4 Combinatorics and Mathematical Induction
Exercise 4.3 | Q 7 | Page 186

RELATED QUESTIONS

If four dice are rolled, find the number of possible outcomes in which atleast one die shows 2.


In how many different ways, 2 Mathematics, 2 Economics and 2 History books can be selected from 9 Mathematics, 8 Economics and 7 History books?


If nPr = 720(nCr), then r is equal to:


The number of 3 letter words that can be formed from the letters of the word ‘NUMBER’ when the repetition is allowed are:


The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines is:


If nC12 = nC9 find 21Cn


If nPr = 720 and nCr = 120, find n, r


A Kabaddi coach has 14 players ready to play. How many different teams of 7 players could the coach put on the court?


How many chords can be drawn through 20 points on a circle?


In a parking lot one hundred, one-year-old cars, are parked. Out of them five are to be chosen at random for to check its pollution devices. How many different set of five cars can be chosen?


Find the total number of subsets of a set with
[Hint: nC0 + nC1 + nC2 + ... + nCn = 2n] 5 elements


A trust has 25 members. How many ways 3 officers can be selected?


A trust has 25 members. In how many ways can a President, Vice President and a Secretary be selected?


How many ways a committee of six persons from 10 persons can be chosen along with a chair person and a secretary?


A committee of 7 peoples has to be formed from 8 men and 4 women. In how many ways can this be done when the committee consists of exactly 3 women?


A committee of 7 peoples has to be formed from 8 men and 4 women. In how many ways can this be done when the committee consists of at least 3 women?


Choose the correct alternative:
The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines


Choose the correct alternative:
In 2nC3 : nC3 = 11 : 1 then


Choose the correct alternative:
The number of ways of choosing 5 cards out of a deck of 52 cards which include at least one king is


Choose the correct alternative:
If nC4nC5nC6 are in AP the value of n can be


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×