📜  门| GATE CS 2019 |问题 20

📅  最后修改于: 2021-09-25 04:01:00             🧑  作者: Mango

设 U = {1, 2, …,n} 且 A = {(x, X)∣ x∈X, X⊆U }。考虑以下关于∣A∣的两个陈述。 以上哪些陈述是/是正确的?
(A)只有我
(B)只有 II
(C) I 和 II
(D)既不是 I 也不是 II答案: (C)
解释:给定,A = {(x, X)∣ x∈X, X⊆U },其中 U = {1, 2, …,n}。

我们知道,具有 n 个元素 = n C k的集合 U 的 k 个元素子集的数量。

对于从 1 到 n 的给定 k 值,可能的有序对 (x, X) 的数量,其中 x ∈ X 是 k⋅ n C k。所以A中有序对的总数,

所以,两个给定的陈述都是正确的。

选项(C)是正确的。
这个问题的测验