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

问题描述:

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

n个物体中的任意一个,记为A,则在每一次抽取中,A或者被抽中,或者没有被抽中,只有这样两个结果,并且与其他的物体没有关系.所以上述所有不同抽法的总和为2^n
从而∑C(i,n)=2^n