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

Ten persons, amongst whom are $A, B$ and $C$ to speak at a function. The number of ways in which it can be done if $A$ wants to speak before $B$ and $B$ wants to speak before $C$ is

There are two urns. Urm $A$ has $3$ distinct red balls and urn $B$ has $9$ distinct blue balls. From each urm two balls are taken out at random and then transferred to the other. The number of ways in which this can be done is

The number of ways to give away $25$ apples to $4$ boys, each boy receiving at least $4$ apples, are

There are $12$ volleyball players in all in a college, out of which a team of $9$ players is to be formed. If the captain always remains the same, then in how many ways can the team be formed

The number of triplets $(x, y, z)$. where $x, y, z$ are distinct non negative integers satisfying $x+y+z=15$, is