门|门CS 2012 |问题35

从一个n元素集（n>=2）到一个2元素集有多少个on（或满射）函数？ （A） 2. ^N （B） 2. ^N – 1 （C） 2. ^N – 2 （D） 2(2 ^N – 2) 答复: （C） 说明： 可能的函数总数为2 ^N .

在数学中，从集合X到集合Y的函数f是满射（或on）或满射，如果Y中的每个元素Y在X中都有对应的元素X，使得f（X）=Y（来源： http://en.wikipedia.org/wiki/Surjective_function )

共有2个功能，共2个 ^N 一个映射到所有1，另一个映射到所有2。

因此，ON函数的总数为2 ^N – 2.

这个问题的小测验