📜  门| GATE CS 2012 |第35章

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

从一个n元素(n> = 2)到一个2元素集,有多少个(或排斥的)函数?
(A) 2 n
(B) 2 n – 1
(C) 2 n – 2
(D) 2(2 n – 2)答案: (C)
说明:函数的总数为2 n

在数学中,如果Y中的每个元素y在X中都有一个对应的元素x使得f(x)= y,则从集合X到集合Y的函数f是(或到)或(或)。 ://en.wikipedia.org/wiki/Surjective_function)

在2 n个函数中,总共有2个函数不存在:一个函数映射到所有1,另一个函数映射到所有2。

因此,on函数的总数为2 n – 2。

这个问题的测验