Open In App

GATE | GATE CS 2019 | Question 20

Like Article
Like
Save
Share
Report

Let U = {1, 2, …,n} and A = {(x, X)∣ x∈X, X⊆U }. Consider the following two statements on ∣A∣.



Which of the above statements is/are TRUE?
(A) Only I
(B) Only II
(C) Both I and II
(D) Neither I nor II


Answer: (C)

Explanation: Given, A = {(x, X)∣ x∈X, X⊆U }, where U = {1, 2, …,n}.

As we know that The number of k element subsets of a set U with n elements = nCk.

The number of possible ordered pairs (x, X) where x ∈ X is k⋅ nCk for a given value of k from 1 to n. So total number of ordered pairs in A,

So, both given statements are correct.

Option (C) is true.

Quiz of this Question


Last Updated : 19 Feb, 2019
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads