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

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

Question

(D) Let $S$ be the number of subsets containing at most $n$ elements. Then,$S = \binom{2n+1}{0} + \binom{2n+1}{1} + \dots + \binom{2n+1}{n}$.We know t

Vedclass · Accepted Answer

$2^{2n}$

Vedclass · Answer

(D) Let $S$ be the number of subsets containing at most $n$ elements. Then,$S = \binom{2n+1}{0} + \binom{2n+1}{1} + \dots + \binom{2n+1}{n}$.We know that the total number of subsets of a set with $(2n+1)$ elements is $2^{2n+1}$.Using the property $\binom{n}{r} = \binom{n}{n-r}$,we have:$\binom{2n+1}{0} = \binom{2n+1}{2n+1}$$\binom{2n+1}{1} = \binom{2n+1}{2n}$$\dots$$\binom{2n+1}{n} = \binom{2n+1}{n+1}$Summing these,we get $2S = \binom{2n+1}{0} + \binom{2n+1}{1} + \dots + \binom{2n+1}{n} + \binom{2n+1}{n+1} + \dots + \binom{2n+1}{2n+1} = 2^{2n+1}$.Therefore,$S = \frac{2^{2n+1}}{2} = 2^{2n}$.

$A$ set contains $(2n + 1)$ elements. The number of subsets of the set which contain at most $n$ elements is:

Similar Questions

$A$ lady gives a dinner party for $6$ guests. The number of ways in which they may be selected from among $10$ friends,if two of the friends will not attend the party together,is:

From a group of $10$ men and $8$ women,the number of ways of forming a committee of $8$ members with not more than $5$ men and not less than $5$ women is

If $\alpha = \binom{m}{2}$,then $\binom{\alpha}{2} = \dots$

What is the number of ways of choosing $4$ cards from a pack of $52$ playing cards? In how many of these are two red cards and two black cards?

$A$ box contains $2$ white balls,$3$ black balls,and $4$ red balls. In how many ways can $3$ balls be drawn from the box if at least one black ball is to be included in the draw?

Vedclass Test Series

Exam Paper Generator

Online Exam Module