📜  门| GATE-CS-2015(Set 2)|第65章

📅  最后修改于: 2021-06-29 18:05:01             🧑  作者: Mango

从集合X = {1,2,3,4}到集合Y = {a,b,c}的on函数(形容词函数)的数量为________________
(A) 36
(B) 64
(C) 81
(D) 72答案: (A)
说明:如果对于Y中的所有“ y”在X中存在一个“ x”,从而f(x)= y,则会调用从X到Y的函数f。

在功能中,使用Y中的所有元素。

资料来源:http://www.regentsprep.org/regents/math/algtrig/atp5/OntoFunctions.htm

每个Surjective或Onto函数将{1、2、3、4}的两个元素发送到{a,b,c}的相同元素。有4个C 2 = 6个这样的元素对。该对为{1、2},{1、3},{1、4},{2、3},{2、4},{3、4}。

对于给定的一对{i,j}⊂{1,2,3,4},有3个!诸如f(i)= f(j)的主观函数。因此,总共有6 * 6 = 36个射影函数。
这个问题的测验