EngineeringRise

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.

  1. 243
  2. 4096
  3. 720
  4. 729

Solution

  1. Each element must lie in A only, B only or both, because it cannot be in neither.
  2. That gives 3 independent choices per element.
  3. 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

Test your answers now

Report an error

Think the question, answer or a step is wrong? One tap tells us. We check it and publish the correction.