早教吧作业答案频道 -->数学-->
把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个不同的盒子中(不可空),有多少种方法?
注意是不同的盒子与不同的球
等价于求从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的满射函数的个数
答案为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个不同的...的网友还看了以下:
把m个不同的球放到n个不同的盒子中(不可空),有多少种方法?注意是不同的盒子与不同的球等价于求从m 2020-05-13 …
一个不等式证明已知n∈N+,求证:(2n+1)^n≥(2n)^n+(2n-1)^n下面是我的证明, 2020-05-13 …
为什么n-1阶范德蒙德是n>=i>j>=2,而不是n-1>=i>j>=1 2020-05-14 …
C(m,n+1)=C(m,n)+C(m-1,n)怎么理解不要用公式,用文字理解.好像有种含a1时, 2020-06-12 …
设有N件产品,从中任取n件.(不放回)书上写取法共CnN,即[N(N-1)…(N-n+1)]/n! 2020-07-21 …
已知数列{an}满足a1=1,an+a(n+1)=(1/4)^n(n∈N*),Tn=a1+a24+ 2020-07-23 …
不理解数学归纳法n=1成立能理解,这个是基础。为什么要假设n成立(n不等于1),证明n+1成立,就 2020-08-01 …
1.已知f(n)=1+1/2+1/3+.+1/n,且g(n)=[1/f(n)-1][f(1)+f( 2020-08-01 …
用数学归纳法证明2+4+6+...+2n=n²+n时为什么从n=2开始证而不是n=1开始证 2020-08-01 …
极限趋于零和无穷的做法(n+1)的平方除以n的平方的极限(极限趋于无穷时为什么等于12x比sinx极 2020-12-23 …