c语言求满射函数个数 c语言求所有完数

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

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

创新互联于2013年开始，是专业互联网技术服务公司，拥有项目网站设计制作、做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元剑河做网站,已为上家服务,为剑河各地企业和个人服务,联系电话:028-86922220

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,不存在最大元.

集合A={a,b,c,d},集合B={0,1,2},求从A到B的满射有多少种? 要详细过程谢谢

排列组合问题,我不太确定答案

我的理解是：因为是满射,所以集合A里必有两个元素对应集合B中某一个元素

那么这样的组合有多少呢,显然是6种：即ab.ac.ad.bc.bd.cd

这个是有组合公式计算的,不过没公式编辑器,不方便打.

把两个组合在一起的东东视为一个元素,所以集合A可以表示为C=（x,y,z）

集合C有六种可能

集合C与集合B一一映射

由排列公式可以得出六种一一映射方法

所以,结果是6×6=36

有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时

。。。。。。

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

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