∑C(i,n)=2^n如何证明

∑C(i,n)=2^n如何证明
构造事件的方法除外,谢谢
数学人气:472 ℃时间: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
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版