集合超基础题~~~求鄙视~
数学吧
全部回复
仅看楼主
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
Crime逍遥
首先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分
Crime逍遥
回复 @__ZSF__ :哪里错了
2012年08月16日 08点08分
Crime逍遥
回复 @__ZSF__ :懂了
2012年08月16日 08点08分
level 10
凤雅静
A到B映射的个数为
2012年08月16日 07点08分
9
Crime逍遥
楼主问的不是满射么
2012年08月16日 07点08分
level 12
北纬46℃的雪
jihe为毛要和谐呢…莫非怕人们聚众闹事???
2012年08月16日 07点08分
10
level 11
478496744
集合真讨厌,总是和谐呢
2012年08月16日 07点08分
11
level 14
k阶子式
用母函数做吧,多元母函数,方法有点笨
2012年08月16日 08点08分
12
level 13
quailty
最后一个不会。。。
@__ZSF__
2012年08月16日 09点08分
14
j_baptiste
小q~~
2012年08月16日 09点08分
quailty
回复 j_baptiste :
2012年08月16日 09点08分
唱歌野蛮人
参见7楼。式子的得出应该是容斥原理
2012年08月16日 09点08分
j_baptiste
回复 __ZSF__ :我觉得是13楼的递推关系推出的~~~
2012年08月16日 09点08分
1