英语翻译
问题描述：
英语翻译
How many functions are there from the set {1,2,3,...,n},where n is a positive integer,to the set {0,1}
a) that are one-to-one?
b) that assign 0 to both 1 and
c) that assign 1 to exactly one of the positive integers less than
主要是b和c看不懂assign to both...excactly
答
从集合{1,2,3,...,n}到集合{0,1}有多少满足如下条件的函数?其中n是正整数
a) 是一对一的函数有多少?
b) 1 和n的象是0的函数有多少?
c) 小于n的正整数恰有一个的象是1这样有函数有多少?
解从集合{1,2,3,...,n}到集合{0,1}有2^n个函数
a) 没有一对一的
b) 2^（n-2）
c) 2（n-1）