集合超基础题~~~求鄙视~
数学吧
全部回复
仅看楼主
level 7
j_baptiste 楼主
A是一个个数为m的**,B是一个个数为n的**。问从A到B上的满射的个数有多少。
2012年08月16日 06点08分 1
level 7
j_baptiste 楼主
好吧~~百度~~我服了你了~~~~~
此题中**等价于(jihe)
2012年08月16日 06点08分 2
level 10
帮顶~[大笑]
想不出简便方法解决
2012年08月16日 06点08分 3
level 10
http://wenku.baidu.com/view/3078f66858fafab069dc0269.html#
找到一篇求解这个问题的文献。不过文献中似乎也是用递推求和的方法
2012年08月16日 06点08分 4
level 10
似乎也不是什么很好的结果[囧]
或许没有简单的表达式吧
2012年08月16日 06点08分 5
level 7
j_baptiste 楼主
奥奥!!多谢啦!!
2012年08月16日 06点08分 6
level 10
在另一篇文献中找到这样的结果,比上面的好:
应该就是用容斥原理推出的。
2012年08月16日 06点08分 7
level 5
首先m>=n,从A取n个元素使之与B双射,在将剩下m-n个元素任意射在B上,所以,m!/((m-n)!n!) *n!*(m-n)n=m!n/(m-n-1)
2012年08月16日 07点08分 8
[汗]明显是错的
2012年08月16日 07点08分
回复 @__ZSF__ :哪里错了
2012年08月16日 08点08分
回复 @__ZSF__ :懂了
2012年08月16日 08点08分
level 10
A到B映射的个数为
2012年08月16日 07点08分 9
楼主问的不是满射么
2012年08月16日 07点08分
level 12
jihe为毛要和谐呢…莫非怕人们聚众闹事???
2012年08月16日 07点08分 10
level 11
集合真讨厌,总是和谐呢[揉脸]
2012年08月16日 07点08分 11
level 14
用母函数做吧,多元母函数,方法有点笨
2012年08月16日 08点08分 12
level 13
[扯花]
最后一个不会。。。@__ZSF__ 
2012年08月16日 09点08分 14
小q~~[抖胸]
2012年08月16日 09点08分
回复 j_baptiste :[Kiss]
2012年08月16日 09点08分
参见7楼。式子的得出应该是容斥原理
2012年08月16日 09点08分
回复 __ZSF__ :我觉得是13楼的递推关系推出的~~~[揉脸]
2012年08月16日 09点08分
1