首页 > 留学知识库

问题: 关于集合的问题

设集合M={a,b,c}N={0,1}映射F:M到N满足f(a)+f(b)=f(c)则映射F:M到N的个数为

解答:

f(a)+f(b)=f(c)只有3种(0,0,0);(0,1,1);(1,0,1).
对应于(0,0,0)只能是f(a)=f(b)=f(c)=0,故有P(3,3)种
对应于(0,1,1);(1,0,1)的,则分别有:C(3,1)*P(2,2)种.
所以,共有P(3,3)+2C(3,1)*P(2,2)=6+2*3*2=18种不同的映射.