来自高志刚的问题
【求m元集到n元集的映射(单射,满射)的个数?】
求m元集到n元集的映射(单射,满射)的个数?
1回答
2020-02-08 17:58
【求m元集到n元集的映射(单射,满射)的个数?】
求m元集到n元集的映射(单射,满射)的个数?
1.m个元集到n个元集的映射为n^m个.
2.m个元集到n个元集的单射
当m=n时,为A(m,m)=m!(个)
当m≠n时,为0个.
3.m个元集到n个元集的满射
当mn时,情况复杂,需分类讨论:
m=n+1时,为C(m,2)A(n,n)=m(m-1)n!/2(个)
等等