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 $$A=\{1,2,3,4,5,6,7\}$$ and $$B=\{3,6,7,9\}$$. Then the number of elements in the set $$\{C \subseteq A: C \cap B \neq \phi\}$$ is ___________.
Step 1: A subset $C\subseteq A$ fails to intersect $B=\{3,6,7,9\}$ exactly when it is chosen from $A\setminus B=\{1,2,4,5\}$.
Step 2: There are $2^4=16$ such subsets out of $2^7=128$ total subsets of $A$.
Step 3: The required number is $128-16=112$.
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.