> 数学 >
把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
我看了容斥原理的相应部分,没发现二者的联系,但公式极为相似
人气:453 ℃ 时间:2020-03-24 08:29:19
解答
解释已发邮箱,请查收.
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版