1. Let $S = \{n \in \mathbb{N} : n \le 100\}$. Let A, B, C be subsets of S such that A is the set of multiples of 2, B is the set of multiples of 3, and C is the set of multiples of 5. Find the cardinality of the set $(A \cap B) \cup (A \cap C)$.
A) 26B) 20C) 23D) 29
✓ Correct Answer: Option C
Explanation: Hint: Use $|X \cup Y| = |X| + |Y| - |X \cap Y|$. Here $X = A \cap B$ (multiples of 6) and $Y = A \cap C$ (multiples of 10). Their intersection is multiples of 30.