Question
Question: A set of (2n + 1) elements is given. The no. of subsets of the set which contain at most n elements ...
A set of (2n + 1) elements is given. The no. of subsets of the set which contain at most n elements –
A
2n
B
2n+1
C
2n –1
D
22n
Answer
22n
Explanation
Solution
No. of subsets
= 2n+1C0 + 2n+1C1 + 2n+1C2 +...........+ 2n+1Cn = N (let)
We have
2N = 2n+1C0 + 2n+1C1 .................2n+1C2n +1
2N = 22n + 1 N = 22n