Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
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 SS contains (2n+1)(2n+1) elements. If the number of subsets of SS which contain at most nn elements is 10241024, then what is the value of nn ?

Options

  1. A1010
  2. B88
  3. C66
  4. D55

Correct answer

D. 55

Step-by-step solution

The number of elements in the set SS is 2n+12n+1.

The number of subsets of SS containing at most nn elements is given by the sum:

∑k=0n(2n+1k)\sum_{k=0}^{n} \binom{2n+1}{k}

We know the sum of all binomial coefficients is:

∑k=02n+1(2n+1k)=22n+1\sum_{k=0}^{2n+1} \binom{2n+1}{k} = 2^{2n+1}

Using the symmetry property of binomial coefficients, ^{n}C_{r} = ^{n}C_{n-r},wehave:<br><br>∑k=0n(2n+1k)=∑k=n+12n+1(2n+1k), we have:<br><br>\sum_{k=0}^{n} \binom{2n+1}{k} = \sum_{k=n+1}^{2n+1} \binom{2n+1}{k}

Therefore, the sum of the first half of the coefficients is exactly half of the total sum:

∑k=0n(2n+1k)=22n+12=22n\sum_{k=0}^{n} \binom{2n+1}{k} = \dfrac{2^{2n+1}}{2} = 2^{2n}

Given that the number of such subsets is 10241024, we can write:

22n=10242^{2n} = 1024

Since 1024=2101024 = 2^{10}, we get:

2n=102n = 10

n=5n = 5

Answer: 55
Practice Binomial Theorem on Quantrex Academy →

More from Binomial Theorem

Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026What is the greatest value of r satisfying the inequality 15 r+1 > 2× ^ 15 C_r ? NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026If the sum of binomial coefficients in the expansion of (x + y)^n is 256, then the… NDA 2025If k < ( 2 +1)^3 < k+2 , where k is a natural number, then what is the value of k ? NDA 2025What is the remainder when 5^ 99 is divided by 13 ? NDA 2025What is the number of rational terms in the expansion of (3^ (1)/(2) + 5^ (1)/(4) )^ 12 ? NDA 2025Which one of the following is the greatest coefficient in the expansion of (1 + x)^ 100 ? NDA 2025In the expansion of (1+x)^p(1+x)^q , if the coefficient of x^3 is 35 , then what is the… NDA 2024What is the remainder when 7^n-6 n is divided by 36 for n=100 ? NDA 2024Paragraph: Let (8+3 7 )^ 20 =U+V and (8-3 7 )^ 20 =W , where U is an integer and 0… NDA 2024Paragraph: Let (8+3 7 )^ 20 =U+V and (8-3 7 )^ 20 =W , where U is an integer and 0… NDA 2024In a binomial expansion of (x+y)^ 2 n+1 (x-y)^ 2 n+1 , the sum of middle terms is zero.… NDA 2024 Full Binomial Theorem list Binomial Theorem JEE Maths PYQsJEE Mathematics PYQs All NDA PYQs