哈雷883改装案例:设A={1,2,3,4,5},B={a,b,c},从A到B的映射,

来源:百度文库 编辑:高考问答 时间:2024/04/30 16:38:37
设A={1,2,3,4,5},B={a,b,c},从A到B的映射,使B中每一个元素都有A中元素与之对应,这样的映射共有____个
答案是150

B中每一个元素都有A中元素与之对应,所以:
(1)
考虑所有的情况,A的每个元素都有3种选择,所以共3^5=243种.
(2)
如果B中只有一个元素有对应,那么情况有3种(B有3个元素).
(3)
如果B中只有2个元素有对应,那么:
先选定没有对应的那个元素(3种),A中的每个元素有2种情况,共2^5=32种,但是除去2种(全部映射到某个元素),所以情况一共是:3*(32-2)=90种.

综上,方案数就是(1)的情况扣除(2)和(3)的情况.
243-3-90=150种.