Question 27

Mathematics Sets Easy

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

(A) 2<sup>n</sup>
(B) 3<sup>n</sup>
(C) n!
(D) <span class="math-tex">\({\rm{\Sigma }}_{k = 0}^n\left( {\begin{array}{*{20}{c}} n\\ k \end{array}} \right)\left( {\begin{array}{*{20}{c}} n\\ {n - k} \end{array}} \right)\)</span>
View Dynamic Solution & Explanation
Correct Solution: Option B

Step-by-step Solution:

The number of possible pairs of subsets - 3<sup>n</sup>