Difficulty: Easy
Correct Answer: 46
Explanation:
Introduction / Context:
The phrase “either of their friends, one or more” is commonly interpreted to mean: choose a nonempty subset from exactly one side (his side or her side), but not a mixture. We count nonempty subsets from each side and add them.
Given Data / Assumptions:
Concept / Approach:
Step-by-Step Solution:
Verification / Alternative check:
If we had allowed mixing sides, the count would be 2^9 − 1 = 511, or (2^5 − 1)*(2^4 − 1) = 465 if at least one from each side. The given interpretation uniquely fits the provided options.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
46
Discussion & Comments