Cn0+Cn1+Cn2+Cn3+...+Cnn为什么等于2^n?要过程

如题所述

组合的方法证明:

设有n个小球放到两个不同的盒子中,盒子可以为空。

若对小球进行讨论,每个小球有两个选择,共有2^n种放法。

若用分类原理,一号盒子中没有小球的放法有cn0种,有一个小球的放法有cn1种,有两个小球的放法有cn2种,有n个小球的放法有cnn种,共有放法cn0+cn1+cn2+…+cnn种显然,两种方法得到的结果相同,所以有cn0+cn1+cn2+…+cnn=2^n。

扩展资料:

二项式定理常见的应用:

方法1:利用二项式证明有关不等式证明有关不等式的方法

1、运用时应注意巧妙地构造二项式。

2、用二项式定理证明组合数不等式时,通常表现为二项式定理的正用或逆用,再结合不等式证明的方法进行论证。

方法2:利用二项式定理证明整除问题或求余数

1、利用二项式定理解决整除问题时,关键是要巧妙地构造二项式,其基本做法是:要证明一个式子能被另一个式子整除,只要证明这个式子按二项式定理展开后的各项均能被另一个式子整除即可。

2、用二项式定理处理整除问题时,通常把底数写成除数(或与除数密切相关的数)与某数的和或差的形式,再用二项式定理展开,只考虑后面(或者是前面)一、二项就可以了。

3、要注意余数的范围,为余数,b∈[0,r),r是除数,利用二项式定理展开变形后,若剩余部分是负数要注意转换。

参考资料:百度百科词条--组合数公式

参考资料:百度百科词条--二项式定理



温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-09-02
可以用数学归纳法啊!很简单的!
1、当N=0时,。。。。即证明成立
2、当N=1时,。。。。(即证明成立)
3、当N=2时,。。。。即证明成立
假设当n=k(k≥ [n的第一个值],k为自然数)时命题成立,即有
Ck0+Ck1+Ck2+Ck3+...+Ckk=2^k
然后证明
当N=K+1时,证明等式成立即可!
第2个回答  2010-09-02
(x+y)^n=Cn0*x^n+Cn1*x^(n-1)*y+Cn2*x^(n-2)*y^2+...+Cnn*y^n
Cn0*x^n表示从n个(x+y)里面取0个y。
取x=y=1

2^n=Cn0+Cn1+Cn2+Cn3+...+Cnn本回答被提问者采纳
相似回答