Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
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 _____________.
Step 1: Among the six nonmultiples of 3, the three numbers 1,7,10 have residue 1, and 2,5,11 have residue 2. The number 3 has residue 0 and may be included or omitted independently.
Step 2: For the six nonzero residues, the numbers of choices giving residue sum 0 are 2 for choosing zero or three from each residue class, 9 for choosing one from each, and 9 for choosing two from each: 22 total. Including or omitting 3 doubles this to 44 subsets, including the empty subset.
Step 3: Remove the empty subset: 44-1=43.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.