Q5

MCQ1 mark, −0.33

Let $U = \{1, 2, \dots , n\}$ Let $A=\{(x, X) \mid x \in X, X \subseteq U \}$ . Consider the following two statements on $\mid A \mid$ . Which of the above statements is/are TRUE? Only I Only II Both I and II Neither I nor II

(A)

$\mid A \mid = n2^{n-1}$

(B)

$\mid A \mid = \Sigma_{k=1}^{n} k \begin{pmatrix} n \\ k \end{pmatrix}$

Loading…