作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/06 22:01:23
把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
我看了容斥原理的相应部分,没发现二者的联系,但公式极为相似
把m个不同的球放到n个不同的盒子中(不可空),有多少种方法?
解释已发邮箱,请查收.