Mathematics · Permutations and Combinations

JEE Main 2026 — 22 January, Evening Shift — Question 25

Let S be the set of the first 11 natural numbers. Then the number of elements in A={B⊆S\mathrm{A}=\{\mathrm{B} \subseteq \mathrm{S} : n(B)≥2\mathrm{n}(\mathrm{B}) \geq 2 and the product of all elements of B is even} is

Answer: 1979

Numerical answer — enter this value.

Step-by-step solution

A {1,2,3……11}\{1,2,3 \ldots \ldots 11\}

∴n(B)≥2\therefore \mathrm{n}(\mathrm{B}) \geq 2 & product of all elements in B is even

Case (i) n(B)=2⇒11C2−6C2n(B)=2 \Rightarrow{ }^{11} C_{2}-{ }^{6} C_{2}

n(B)=3⇒11C3−6C3\mathrm{n}(\mathrm{B})=3 \Rightarrow{ }^{11} \mathrm{C}_{3}-{ }^{6} \mathrm{C}_{3}

n(B)=4⇒11C4−6C4\mathrm{n}(\mathrm{B})=4 \Rightarrow{ }^{11} \mathrm{C}_{4}-{ }^{6} \mathrm{C}_{4}

n(B)=5⇒11C5−6C5\mathrm{n}(\mathrm{B})=5 \Rightarrow{ }^{11} \mathrm{C}_{5}-{ }^{6} \mathrm{C}_{5}

n(B)=6⇒11C6−6C6\mathrm{n}(\mathrm{B})=6 \Rightarrow{ }^{11} \mathrm{C}_{6}-{ }^{6} \mathrm{C}_{6}

n(B)=7⇒11C7\mathrm{n}(\mathrm{B})=7 \Rightarrow{ }^{11} \mathrm{C}_{7} : : n(B)=11⇒11C11n(B)=11 \Rightarrow{ }^{11} C_{11}

∴ number of set B⇒∑r=21111Cr−∑r=266Cr\mathrm{B} \Rightarrow \sum_{\mathrm{r}=2}^{11}{ }^{11} \mathrm{C}_{\mathrm{r}}-\sum_{\mathrm{r}=2}^{6}{ }^{6} \mathrm{C}_{\mathrm{r}}

=211−(12)−(26−7)=2^{11}-(12)-\left(2^{6}-7\right)

=2048−64−5=2048-64-5 = 1979

Alternate Solution : Total subsets =211=2^{11}

No. of subsets having odd terms only =26=2^{6}

No. of subsets having one term only & also having even terms =5=5

Req. ways =211−26−5=1979=2^{11}-2^{6}-5=1979

Answer key and solution verified before publishing.

Practise Permutations and Combinations

Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.

Exam
JEE Main 2026
Subject
Mathematics
Chapter
Permutations and Combinations
Topic
Combinations
Let S be the set of the first 11 natural numbers. Then the number of… | JEE Main 2026 PYQ with Solution · DhiX AI