英语翻译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
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/06 03:36:36
英语翻译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
英语翻译
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
英语翻译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
从集合{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）
b)的意思是以0作为1和n的像，
c）意思是让1严格作为某一个小于n的正整数的像
a)因为不能保证set1中不同的元素对应不同的set2中不同的像，所以没有一一映射
b)1和n已经选定了像为0，剩下n-2个正整数的像每个有2种选择，一共有2^(n-2)种。 n=1时仅仅有一种
c)先选择一个小于n的正整数，选取方法有(n-1)种，剩下n-1个数的像只能选择0.所以...
全部展开
b)的意思是以0作为1和n的像，
c）意思是让1严格作为某一个小于n的正整数的像
a)因为不能保证set1中不同的元素对应不同的set2中不同的像，所以没有一一映射
b)1和n已经选定了像为0，剩下n-2个正整数的像每个有2种选择，一共有2^(n-2)种。 n=1时仅仅有一种
c)先选择一个小于n的正整数，选取方法有(n-1)种，剩下n-1个数的像只能选择0.所以一共是n-1种。
嗯，不知道理解得对不对 - -
C）我做错了，LS是对的 - -
收起