📜  门| GATE-CS-2006 |问题2

📅  最后修改于: 2021-07-02 18:20:00             🧑  作者: Mango

令X,Y,Z分别为大小x,y和z的集合。令W = X xY。令E为W的所有子集的集合。从Z到E的函数数为:
(A) z 2 xy
(B) zx 2 xy
(C) z 2 x + y
(D) 2 xyz答案: (D)
说明:从大小为m的集合A到大小为n的集合B的功能数为ñ n ^ m,因为A的m个元素每个都有
映射的n个选择。现在在这里m = | ž | = z m = | Z | = z,并且n = | E | = 2 X Y n = | E | = 2 ^ {xy},因为大小为n的集合的子集数为2个ñ 2 ^ n,
此处W的大小为X Y XY所以从Z到E的函数数= ( 2 X Y ) ž = 2 X Y ž (2 ^ {xy})^ z = 2 ^ {xyz}。因此,选项(D)是正确的。

资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2006.html这个问题的测验