JEE Main
Sets And Relations PYQJEE Main 2023 (Online) 25th January Morning Shift
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 _____________.
Solution
Answer: 43
The required number of non-empty subsets is
Group by residues
Classify elements of
A subset has sum divisible by
Count smaller sizes
For one element, only
For two elements, choose one residue
Count middle sizes
For three elements, either choose one from each residue class, or all three from residue
For four elements:
Count larger sizes
For five elements, choose the element
Also,
Add all cases
Total valid non-empty subsets:
