Let S = {1, 2, ..., n}. The number of possible pairs of the form (A, B) with A ⊆ B for subsets A, B of S is
Step-by-step Solution:
The number of possible pairs of subsets - 3<sup>n</sup>