Verified Solution • 2025–26 Session
moderate
QJEEM21Mad5e6: JEE Main 2021 Mathematics - Class 11 JEEM21Mad5e6 Solution: Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in…
Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in the set T = {A S : A and the sum of all the elements of A is not a multiple of 3} is _______________.
Step-by-Step Verified Solution
3n type 3, 6, 9 = P
3n 1 type 2, 5 = Q
3n 2 type 1, 4 = R
number of subset of S containing one element which are not divisible by 3 = C1 + C1 = 4
number of subset of S containing two numbers whose some is not divisible by 3
= C1 C1 + C1 C1 + C2 + C2 = 14
number of subsets containing 3 elements whose sum is not divisible by 3
= C2 C1 + ( C2 C1)2 + C1( C2 + C2) = 22
number of subsets containing 4 elements whose sum is not divisible by 3
= C3 C1 + C2( C2 + C2) + ( C1 C1 C2)2
= 4 + 6 + 12 = 22
number of subsets of S containing 5 elements whose sum is not divisible by 3.
= C3( C2 + C2) + ( C2 C1 C2) 2 = 2 + 12 = 14
number of subsets of S containing 6 elements whose sum is not divisible by 3 = 4
Total subsets of Set A whose sum of digits is not divisible by 3 = 4 + 14 + 22 + 22 + 14 + 4 = 80.
3n 1 type 2, 5 = Q
3n 2 type 1, 4 = R
number of subset of S containing one element which are not divisible by 3 = C1 + C1 = 4
number of subset of S containing two numbers whose some is not divisible by 3
= C1 C1 + C1 C1 + C2 + C2 = 14
number of subsets containing 3 elements whose sum is not divisible by 3
= C2 C1 + ( C2 C1)2 + C1( C2 + C2) = 22
number of subsets containing 4 elements whose sum is not divisible by 3
= C3 C1 + C2( C2 + C2) + ( C1 C1 C2)2
= 4 + 6 + 12 = 22
number of subsets of S containing 5 elements whose sum is not divisible by 3.
= C3( C2 + C2) + ( C2 C1 C2) 2 = 2 + 12 = 14
number of subsets of S containing 6 elements whose sum is not divisible by 3 = 4
Total subsets of Set A whose sum of digits is not divisible by 3 = 4 + 14 + 22 + 22 + 14 + 4 = 80.