设 X、Y、Z 分别为大小 x、y 和 z 的集合。令 W = X x Y。令 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 米 n^m，因为 A 的 m 个元素中的每一个都有
n 映射选择。现在在这里米= | Z | = z m = |Z| = z，和n = |乙| = 2 X Y n = |E| = 2^{xy} 因为一组大小为 n 的子集的数量是2 n 2^n，
这里设置 W 的大小为X Y xy。所以从 Z 到 E 的函数数 = ( 2 X Y ) z = 2 X Y z (2^{xy})^z = 2^{xyz}。所以选项(D)是正确的。
资料来源：http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2006.html这个问题的测验