Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2023 · 25 Jan · Shift 1 · Q40
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2023 · 25 Jan · Shift 1 · Q40

Sets and Relations question

2023 · 25 Jan · Shift 1 · Q40

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let S = {1, 2, 3, 5, 7, 10, 11}. The number of non-empty subsets of S that have the sum of all elements a multiple of 3, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 43

  1. Classify elements of SSS by their remainder modulo 333

Given S={1,2,3,5,7,10,11}.S=\{1,2,3,5,7,10,11\}.S={1,2,3,5,7,10,11}.

Reduce each element modulo 333:

  • 1≡1(mod3)1\equiv 1 \pmod 31≡1(mod3)
  • 2≡2(mod3)2\equiv 2 \pmod 32≡2(mod3)
  • 3≡0(mod3)3\equiv 0 \pmod 33≡0(mod3)
  • 5≡2(mod3)5\equiv 2 \pmod 35≡2(mod3)
  • 7≡1(mod3)7\equiv 1 \pmod 37≡1(mod3)
  • 10≡1(mod3)10\equiv 1 \pmod 310≡1(mod3)
  • 11≡2(mod3)11\equiv 2 \pmod 311≡2(mod3)

So the set splits as:

  • residue 000: {3}\{3\}{3} (1 element)
  • residue 111: {1,7,10}\{1,7,10\}{1,7,10} (3 elements)
  • residue 222: {2,5,11}\{2,5,11\}{2,5,11} (3 elements)

  1. Let us count subsets whose sum is divisible by 333

Suppose a subset contains:

  • aaa elements from residue 111 class,
  • bbb elements from residue 222 class,
  • and possibly the element 333 from residue 000 class.

Since including 333 does not change the sum modulo 333, the condition is a+2b≡0(mod3).a+2b\equiv 0 \pmod 3.a+2b≡0(mod3). Equivalently, a−b≡0(mod3)⇒a≡b(mod3).a-b\equiv 0 \pmod 3 \quad\Rightarrow\quad a\equiv b \pmod 3.a−b≡0(mod3)⇒a≡b(mod3).

Here a,b∈{0,1,2,3}a,b\in\{0,1,2,3\}a,b∈{0,1,2,3}.


  1. Find all valid pairs (a,b)(a,b)(a,b)

We need a≡b(mod3)a\equiv b\pmod 3a≡b(mod3). Possible values are:

  • (0,0)(0,0)(0,0)
  • (1,1)(1,1)(1,1)
  • (2,2)(2,2)(2,2)
  • (3,3)(3,3)(3,3)
  • (0,3)(0,3)(0,3)
  • (3,0)(3,0)(3,0)

Now count subsets for each pair.

From the 3 residue-1 elements, choosing aaa elements can be done in (3a)\binom{3}{a}(a3​) ways. From the 3 residue-2 elements, choosing bbb elements can be done in (3b)\binom{3}{b}(b3​) ways. The residue-0 element 333 may be either included or not included: 222 choices.

Hence total count is 2∑(3a)(3b)2\sum \binom{3}{a}\binom{3}{b}2∑(a3​)(b3​) over the valid pairs.

So N=2[(30)(30)+(31)(31)+(32)(32)+(33)(33)+(30)(33)+(33)(30)].N=2\left[\binom30\binom30+\binom31\binom31+\binom32\binom32+\binom33\binom33+\binom30\binom33+\binom33\binom30\right].N=2[(03​)(03​)+(13​)(13​)+(23​)(23​)+(33​)(33​)+(03​)(33​)+(33​)(03​)].

Compute: (30)=1,(31)=3,(32)=3,(33)=1.\binom30=1,\quad \binom31=3,\quad \binom32=3,\quad \binom33=1.(03​)=1,(13​)=3,(23​)=3,(33​)=1. Thus N=2[1⋅1+3⋅3+3⋅3+1⋅1+1⋅1+1⋅1]N=2\left[1\cdot 1+3\cdot 3+3\cdot 3+1\cdot 1+1\cdot 1+1\cdot 1\right]N=2[1⋅1+3⋅3+3⋅3+1⋅1+1⋅1+1⋅1] =2(1+9+9+1+1+1)=2⋅22=44.=2(1+9+9+1+1+1)=2\cdot 22=44.=2(1+9+9+1+1+1)=2⋅22=44.


  1. Exclude the empty subset

The above count includes the empty subset, corresponding to:

  • choosing a=0a=0a=0, b=0b=0b=0, and not choosing 333.

But the question asks for non-empty subsets.

Therefore, 44−1=43.44-1=43.44−1=43.


  1. Final answer

The number of non-empty subsets whose sum is a multiple of 333 is 43.\boxed{43}.43​.

PreviousNext

More from Sets and Relations

  • Let R be a relation defined on N as aRb if 2a+3b is a multiple of 5,a,b∈N. Then R is2023 · MCQ
  • The minimum number of elements that must be added to the relation R={(a,b),(b,c)} on the set {a,b,c} so that it becomes symmetric and transitive is :2023 · MCQ
  • Let R be a relation on N×N defined by (a,b) R (c,d) if and only if ad(b−c)=bc(a−d). Then R is2023 · MCQ
  • Among the relations S={(a,b):a,b∈R−{0},2+ba​>0} and T={(a,b):a,b∈R,a2−b2∈Z}…2023 · MCQ
  • The sum of all the elements of the set {α∈{1,2,.....,100}:HCF(α,24)=1} is ​.2022 · Numerical
  • Let A={1,2,3,4,5,6,7}. Define B={T⊆A: either 1otinT or 2∈T} and C={T⊆A:T the sum of all the elements of T is a prime number }. Then the number of elements in the set B∪C is ​…2022 · Numerical
  • Let A={1,2,3,4,5,6,7} and B={3,6,7,9}. Then the number of elements in the set {C⊆A:C∩Beqϕ} is ​.2022 · Numerical
  • Let A = {n ∈ N : H.C.F. (n, 45) = 1} and Let B = {2k : k ∈{1, 2, ......., 100}}. Then the sum of all the elements of A ∩ B is ​.2022 · Numerical