∑C(i,n)=2^n如何证明
构造事件的方法除外,谢谢
人气:185 ℃ 时间:2020-09-16 15:58:29
解答
首先C(i,n)的意思是:从n个物体中随机抽出 i 个物体的所有不同抽法.
那么
一方面 ∑C(i,n) 表示 从n个物体中随机抽出0个的所有不同抽法+从n个物体中随机抽出2个的所有不同抽法+……+从n个物体中随机抽出n个的所有不同抽法 的总和
另一方面 我们考虑n个物体中的任意一个,记为A,则在每一次抽取中,A或者被抽中,或者没有被抽中,只有这样两个结果,并且与其他的物体没有关系.所以上述所有不同抽法的总和为2^n
从而∑C(i,n)=2^n
推荐
- ∑C(i,n)=2^n如何证明
- 证明:c(n,0)c(n,1)+c(n,1)c(n,2)+...c(n,n-1)c(n,n)=c(2n,n-1)
- ∑[i=0,n]C(M,i)C(N-M,n-i)=C(N,n) 如何用排列组合证明
- 组合数学中恒等式的证明:1、Σ(i=0,n)i^2*C(n,i)=n*(n+1)*2^(n-2);
- 试证明:∑(i=1到n)C(n,i)*k^(n-i)*k*i=n*k*(k+1)^(n-1)
- “茶气”是一种什么样的气?
- xy为实数,满足(x-1)3次方+1999(x-1)= -1 ,(y-1)3次方+1999(y-1)= 1 ,求x+y
- 名人珍惜友谊的故事 150字
猜你喜欢