Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Permutations & Combinations
subset-sums-modulo-three
JEE Main 2021 PYQ

Let S = 1, 2, 3, 4, 5, 6, 9. Then the number of elements in the set T = A subseteq S : A ≠ phi and the sum of all the elements of A is not a multiple of 3 is ?.

Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in the set T = {A $$ \subseteq $$ S : A $$\ne$$ $$\phi$$ and the sum of all the elements of A is not a multiple of 3} is _______________.

Step-by-Step Solution

Step 1: In S, there are three elements congruent to 0 mod 3, two congruent to 1, and two congruent to 2. The zero-residue elements contribute a factor 2³=8 choices without changing the sum residue.

Step 2: For the four remaining elements, the numbers of subsets with residues 0,1,2 are respectively 6,5,5: among the two 1-residue elements and two 2-residue elements, combine their subset residue counts (1,2,1) for each pair.

Step 3: Thus 5+5=10 residue-nonzero subsets of those four, multiplied by 8 gives 80. The empty subset has residue zero and is not included.

Correct Answer: 80
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Permutations & Combinations Questions

Binary Functions With Fixed Number Of Ones · JEE Main 2025 PYQ
Number of functions f: 1,2, …, 100 arrow 0,1, that assign 1 to exactly one of the positive integers less than …
Binomial Coefficients And Centroid Locus · JEE Main 2025 PYQ
Let ^n C_(r-1)=28, ^n C_r=56 and ^n C_(r+1)=70. Let A(4 cost, 4 sin t), B(2 sin t,-2 cos t) and C(3 r-n, r^2-n…
Five Digit Number Endpoint Sum · JEE Main 2025 PYQ
The number of different 5 digit numbers greater than 50000 that can be formed using the digits 0 , 1,2,3,4,5,6…
Triangles With Collinear Points · JEE Main 2025 PYQ
There are 12 points in a plane, no three of which are in the same straight line, except 5 points which are col…
Multinomial Sequence Count · JEE Main 2025 PYQ
The number of sequences of ten terms, whose terms are either 0 or 1 or 2 , that contain exactly five 1 s and e…

Practise Permutations & Combinations PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series