Let X = 1, 2, 3, 4, 5, 6. The number of ordered pairs (A, B) of subsets of X with A union B = X is
Answer: (D) 729 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 243
- 4096
- 720
- 729
Solution
- Each element must lie in A only, B only or both, because it cannot be in neither.
- That gives 3 independent choices per element.
- Total = 3⁶ = 729.
Fast method
Allowed states per element = 3 (not 4), so 3⁶ = 729.
Expected time: about 90 seconds. Difficulty: medium.
Topic page: Sets, power set and algebra of sets