A set contains 2n + 1 elements. The number of | vedclass

Name: PDF Generator App | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(d) Let the original set contains $(2n + 1)$ elements, then subsets of this set containing more than $n$ elements, i.e., subsets containing $(n + 1)$

Vedclass · Accepted Answer

${2^{2n}}$

Vedclass · Answer

(d) Let the original set contains $(2n + 1)$ elements, then subsets of this set containing more than $n$ elements, i.e., subsets containing $(n + 1)$ elements, $(n + 2)$ elements, &hellip;&hellip;. $(2n + 1)$ elements.

$	herefore$ Required number of subsets

$ = {\,^{2n + 1}}{C_{n + 1}} + {\,^{2n + 1}}{C_{n + 2}} + .... + {\,^{2n + 1}}{C_{2n}} + {\,^{2n + 1}}{C_{2n + 1}}$

$ = {\,^{2n + 1}}{C_n} + {\,^{2n + 1}}{C_{n - 1}} + ... + {\,^{2n + 1}}{C_1} + {\,^{2n + 1}}{C_0}$

$ = {\,^{2n + 1}}{C_0} + {\,^{2n + 1}}{C_1} + {\,^{2n + 1}}{C_2} + ... + {\,^{2n + 1}}{C_{n - 1}} + {\,^{2n + 1}}{C_n}$

$ = {1 \over 2}\left[ {{{(1 + 1)}^{2n + 1}}} ight]$$ = {1 \over 2}[{2^{2n + 1}}] = {2^{2n}}$.

A set contains $2n + 1$ elements. The number of subsets of this set containing more than $n$ elements is equal to

Similar Questions

A bag contains $5$ black and $6$ red balls. Determine the number of ways in which $2$ black and $3$ red balls can be selected.

How many numbers greater than $1000000$ can be formed by using the digits $1,2,0,2,4,2,4 ?$

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

The total number of ways of selecting six coins out of $20$ one rupee coins, $10$ fifty paise coins and $7$ twenty five paise coins is

All possible two factors products are formed from numbers $1, 2, 3, 4, ...., 200$. The number of factors out of the total obtained which are multiples of $5$ is