问题标题:
英语翻译Howmanyfunctionsaretherefromtheset{1,2,3,...,n},wherenisapositiveinteger,totheset{0,1}a)thatareone-to-one?b)thatassign0toboth1andc)thatassign1toexactlyoneofthepositiveintegerslessthan主要是b和c
问题描述:
英语翻译
Howmanyfunctionsaretherefromtheset{1,2,3,...,n},wherenisapositiveinteger,totheset{0,1}
a)thatareone-to-one?
b)thatassign0toboth1and
c)thatassign1toexactlyoneofthepositiveintegerslessthan
主要是b和c看不懂assigntoboth...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)
点击显示
数学推荐
热门数学推荐