📜  门| GATE CS 2019 |简体中文问题20

📅  最后修改于: 2021-06-28 21:28:50             🧑  作者: Mango

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

众所周知,具有n个元素的集合U的k个元素子集的数量= n C k

可能的有序对(X,X),其中x∈X被k⋅N ck代表k的从1到n的给定值的数量。因此,A中的有序对总数

因此,两个给定的陈述都是正确的。

选项(C)为真。
这个问题的测验