把m个不同的球放到n个不同的盒子中(不可空),有多少种方法?

把m个不同的球放到n个不同的盒子中(不可空),有多少种方法?

题目
把m个不同的球放到n个不同的盒子中(不可空),有多少种方法?
注意是不同的盒子与不同的球
等价于求从m到n的满射函数的个数
答案为n^m-C(n,1)(n-1)^m+C(n,2)(n-2)^m-.+(-1)^(n-1)C(n,n-1)*1^m
我看了容斥原理的相应部分,没发现二者的联系,但公式极为相似
答案
解释已发邮箱,请查收.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.