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 .
Numerical answer
View written solutionFree
Correct answer: 43
- Classify elements of by their remainder modulo
Given
Reduce each element modulo :
So the set splits as:
- residue : (1 element)
- residue : (3 elements)
- residue : (3 elements)
- Let us count subsets whose sum is divisible by
Suppose a subset contains:
- elements from residue class,
- elements from residue class,
- and possibly the element from residue class.
Since including does not change the sum modulo , the condition is Equivalently,
Here .
- Find all valid pairs
We need . Possible values are:
Now count subsets for each pair.
From the 3 residue-1 elements, choosing elements can be done in ways. From the 3 residue-2 elements, choosing elements can be done in ways. The residue-0 element may be either included or not included: choices.
Hence total count is over the valid pairs.
So
Compute: Thus
- Exclude the empty subset
The above count includes the empty subset, corresponding to:
- choosing , , and not choosing .
But the question asks for non-empty subsets.
Therefore,
- Final answer
The number of non-empty subsets whose sum is a multiple of is
More from Sets and Relations
- Let R be a relation defined on as if is a multiple of . Then R is2023 · MCQ
- The minimum number of elements that must be added to the relation on the set so that it becomes symmetric and transitive is :2023 · MCQ
- Let be a relation on defined by if and only if . Then is2023 · MCQ
- Among the relations and …2023 · MCQ
- The sum of all the elements of the set is .2022 · Numerical
- Let . Define : either or and the sum of all the elements of is a prime number . Then the number of elements in the set is …2022 · Numerical
- Let and . Then the number of elements in the set 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