JEE Main
Permutations And Combinations PYQJEE Main 2021 (Online) 27th August Evening Shift
INTEGER+4 / -12021
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 _______________.
Solution
Answer: 80
Answer:
Group by residues
Divide
Count smaller subsets
Subsets with sum not divisible by
For
For
Count middle-sized subsets
For
For
Count larger subsets
For
For
Add all cases
Total required subsets
