从 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 是满射(或上)或满射，如果 Y 中的每个元素 y 在 X 中都有对应的元素 x 使得 f(x) = y(来源：http ://en.wikipedia.org/wiki/Surjective_function)
在 2 n个函数中总共有 2 个函数没有到：一个映射到所有 1，另一个映射到所有 2。
因此 on 函数的总数为 2 n – 2。
这个问题的测验