排列组合问题 映射定义问题
问题描述：
排列组合问题 映射定义问题
已知：集合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.