| Find the number of unordered pairs
{A, B} (i.e., the pairs {A, B} and {B, A}
are considered to be the same) of
subsets of an n-element set X which
satisfy the conditions:
(a) A ≠ B;
(b) A ∪ B = X
[e.g., if X = {a, b, c, d}, then {{a, b},
{b, c, d}}, {{a}, {b, c, d}}, {φ, {a, b, c, d}}
are some of the admissible pairs.]
|