c语言求满射函数的个数 c语言求完全数

求m 元集到n 元集的映射（单射，满射）的个数？

1．m 个元集到n 个元集的映射为n^m个。

我们拥有十多年网页设计和网站建设经验，从网站策划到网站制作，我们的网页设计师为您提供的解决方案。为企业提供成都网站建设、成都网站制作、微信开发、微信平台小程序开发、移动网站建设、H5网站设计、等业务。无论您有什么样的网站设计或者设计方案要求，我们都将富于创造性的提供专业设计服务并满足您的需求。

2．m 个元集到n 个元集的单射

当m=n时，为A（m,m）=m!(个)

当m≠n时，为0个。

3． m 个元集到n 个元集的满射

当mn时，为0个。

当m=n时，为A（m,m）=m!(个)

当mn时，情况复杂，需分类讨论：

m=n+1时，为C（m,2）A(n,n)=m(m-1)n!/2(个)

等等

设a={1,2,3},b={1,2}。令s是从a到b的所有函数构成的集合,其中有( )个满射函数

1 B R2中定义域的a对应值域的1,2,而函数要求的是：对于A中的每一个元素,在B中都有唯一的元素和它对应.

2 B 把值带进去算即可.

3 B,B答案那个符号看不出来,应该是A属于B,但是用排除法可知选B

4 符号看不清,如果是元素,则用属于符号∈,如果是子集,则用包含符号.

5 C,最小元和极小元都是1,不存在最大元.

有m个元素的集合A，有n个元素的集合B，问有多少不同的 从A到B的的满射函数？

你考虑一下，我觉得我的一定是对的。

满射中B的元素都得有A中元素对应着。而映射也要求A的元素都对着B里的一个，所以B的元素个数要小于等于A的元素个数。

1、m=n时

满射个数为m!

2、n=m-1时

A中有两个元素对着B中的一个数，所以在A中取两个当成一组，然后再全排，所以为Cn2*(m-1)!

3、n=m-2时

A中有三个元素对着B中的一个数，所以在A中取三个当成一组，然后再全排，所以为Cn3*(m-2)!

或A中有两个对着B中的一个，另两个对着B中的另一个，所以为：

Cn2*C(n-2)2*(m-2)!/2

4、n=m-3时

。。。。。。

但是情况太多了，你看看吧，我没找到简单的表示方法。

看了空之物语的方法，嗯，用“隔板”确实是个不错的选择。