Explanation
1. Understand the Problem Statement
The total number of elements in the set is N=2n+1.
We are given that the number of subsets containing at most n elements is 4096.
This can be expressed as the sum of binomial coefficients:
2n+1C0+2n+1C1+2n+1C2+⋯+2n+1Cn=4096
2. Use Binomial Symmetry Property
We know the property of binomial coefficients: nCr=nCn−r.
Therefore, in a set with 2n+1 elements:
-
2n+1C0=2n+1C2n+1
-
2n+1C1=2n+1C2n
-
...
-
2n+1Cn=2n+1Cn+1
3. Relate to the Total Number of Subsets
The total number of subsets for a set with 2n+1 elements is 22n+1.
The sum of all binomial coefficients is:
(2n+1C0+⋯+2n+1Cn)+(2n+1Cn+1+⋯+2n+1C2n+1)=22n+1
Because of symmetry, the two groups in the parentheses are equal. Let the sum be S:
4. Solve for n
We are given S=4096:
We know that 4096=212 (since 210=1024 and 1024×4=4096):
Comparing the powers:
Correct Option: (d) 6