NDA 2026
- Exam
- NDA
- Year
- 2026
- Subject
- Mathematics
- Chapter
- Binomial Theorem
NDA 2026 · Mathematics · Binomial Theorem
A set S contains (2n+1) elements. If the number of subsets of S...
A set contains elements. If the number of subsets of which contain at most elements is , then what is the value of ?
Options
- A
- B
- C
- D
Correct answer
D.
Step-by-step solution
The number of elements in the set is .
The number of subsets of containing at most elements is given by the sum:
We know the sum of all binomial coefficients is:
Using the symmetry property of binomial coefficients, ^{n}C_{r} = ^{n}C_{n-r}
Therefore, the sum of the first half of the coefficients is exactly half of the total sum:
Given that the number of such subsets is , we can write:
Since , we get:
Answer:
The number of subsets of containing at most elements is given by the sum:
We know the sum of all binomial coefficients is:
Using the symmetry property of binomial coefficients, ^{n}C_{r} = ^{n}C_{n-r}
Therefore, the sum of the first half of the coefficients is exactly half of the total sum:
Given that the number of such subsets is , we can write:
Since , we get:
Answer: