01 If A has 3 elements, how many ordered pairs (X, Y) are possible such that X ⊆ Y ⊆ A?
Answer and explanation
Correct answer: C. 27
Explanation: Consider one particular element of A. Because X ⊆ Y, that element has exactly three permissible statuses: it may belong to neither X nor Y, it may belong to Y but not X, or it may belong to both X and Y. The status “in X but not in Y” is forbidden. Since there are 3 independent elements and 3 choices for each, the total number of ordered pairs is 3 × 3 × 3 = 3³ = 27. Thus option C is correct.