NVAMediumJEE 2026Sets & Operations

JEE Mathematics 2026 Question with Solution

Let SS be the set of the first 1111 natural numbers. Then the number of elements in

A={BS:n(B)2 and the product of all elements of B is even }A = \{ B \subseteq S : n(B) \ge 2 \text{ and the product of all elements of } B \text{ is even } \}

is _____.

Answer

Correct answer:1979

Step-by-step solution

Standard Method

Given: SS is the set of the first 1111 natural numbers.

S={1,2,3,4,5,6,7,8,9,10,11}S = \{1,2,3,4,5,6,7,8,9,10,11\}

Find: The number of subsets BSB \subseteq S such that n(B)2n(B) \ge 2 and the product of all elements of BB is even.

A product is even if the subset contains at least one even number.

The set SS contains 55 even numbers,

{2,4,6,8,10}\{2,4,6,8,10\}

and 66 odd numbers.

Total number of subsets of SS is

211=20482^{11} = 2048

Subsets containing only odd numbers are formed from the 66 odd elements, so their number is

26=642^6 = 64

Therefore, subsets having at least one even element are

204864=19842048 - 64 = 1984

Now remove subsets with fewer than 22 elements. The empty set is already excluded because it does not contain an even element. The only invalid subsets here are the single-element even subsets, and their number is 55.

Hence, the required number of subsets is

19845=19791984 - 5 = 1979

Therefore, the required number of elements is 19791979.

Complement Counting Trick

Given: We need subsets of SS with size at least 22 and even product.

Find: The required count.

Instead of counting valid subsets directly, count all subsets with at least one even element, then exclude the single-element even subsets.

Since a subset has even product exactly when it contains at least one even number,

required count=(21126)5=2048645=1979\text{required count} = \left(2^{11} - 2^6\right) - 5 = 2048 - 64 - 5 = 1979

The shortcut works because the complement of "contains an even number" is "contains only odd numbers," which is much easier to count.

Common mistakes

  • Counting all subsets with at least one even element as the final answer. This gives 19841984, but it includes single-element even subsets. You must also use the condition n(B)2n(B) \ge 2 and subtract those 55 subsets.

  • Subtracting all single-element subsets instead of only single-element even subsets. Single-element odd subsets already have odd product and were excluded when removing odd-only subsets. Subtract only the 55 single-element even subsets.

  • Using the wrong number of odd elements in SS. In the first 1111 natural numbers, there are 66 odd numbers and 55 even numbers. Therefore odd-only subsets are counted by 262^6, not 252^5.

Practice more Sets & Operations questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions