作业帮 > 综合 > 作业

已知f是集合A={a,b,c,d}到集合B={0,1,2}的映射.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/21 19:53:52
已知f是集合A={a,b,c,d}到集合B={0,1,2}的映射.
(1)不同的映射f有多少个?
(2)若要求f(a)+f(b)+f(c)+f(d)=4,则不同的映射f有多少个?
(1)A中每个元素都可选0、1、2三者之一为像,由分步计数原理,共有34=81(个)不同的映射.
(2)根据a、b、c、d对应的像为2的个数来分类,可分为三类:
第1类:没有元素的像为2,其和又为4,故其像都为1,这样的映射只有1个;
第2类:一个元素的像是2,其余三个元素的像必为0、1、1,这样的映射有C41C31=12(个);
第3类:两个元素的像是2,另两个元素的像必为0,这样的映射有C42=6(个).
由分类计数原理,共有1+12+6=19(个).