作业帮 > 数学 > 作业

排列组合问题 映射定义问题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/07 18:17:15
排列组合问题 映射定义问题
已知:集合A={1,2,3,4,5},B={6,7,8}
要求 B 中每个元素都有原象,则共有多少种映射?
这是求满射的个数
所有映射个数:3^5
有一个没原象:C(3,1)2^5
有2个没原象:C(3,2)1^5
由包含排斥原理,满射的个数为:
3^5 - 3*2^5+3 = 150.