英语翻译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/04/30 00:01:31

英语翻译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是对的 - -

收起