📜  门| GATE CS 2021 |套装2 |问题21

📅  最后修改于: 2021-06-28 20:56:43             🧑  作者: Mango

考虑以下集合,其中n≥2:

  • S1:所有n×n个矩阵的集合,其中的集合来自{a,b,c}
  • S2:从集合{0,1,2…,n 2 -1}到集合{0,1,2}的所有功能的集合

以下哪个选择是正确的?
(A)从S1到S2不存在双射
(B)从S1到S2有一个猜想
(C)从S1到S2存在双射
(D)不存在从S1到S2的注入答案: (B) (C)
解释:

S1:我们知道矩阵中有n×n个位置,每个位置都可以用a或b或c填充,因此总共有3 ^ n×n个方法

S2:从A到B的可能功能总数为(B的基数)^ A的基数

对于例如| B | = 3和| A | = n ^ 2-1 +1 = n ^ 2。因此,在这种情况下,可能的总函数为3 ^ n×n

因此,该函数是Surjective以及Bijective Correct Option- B,C

这个问题的测验