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时

。。。。。。

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

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


网站栏目:c语言求满射函数的个数 c语言求完全数
文章分享:http://pwwzsj.com/article/ddjhosc.html