组合数：1+ C(n,1) + C(n,2) + ...+ C(n,n) = (1+1)^n = 2^n 这个式子如何推导？
2个回答
展开全部
由二项式定理可证：
(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n
代入a=1、b=1即得2^n=1+ C(n,1) + C(n,2) + ...+ C(n,n) = (1+1)^n，左右翻转一下就是上面的式子。
(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)*b+C(n,2)a^(n-2)*b^2+...+C(n,n)b^n
代入a=1、b=1即得2^n=1+ C(n,1) + C(n,2) + ...+ C(n,n) = (1+1)^n，左右翻转一下就是上面的式子。
参考资料： http://baike.baidu.com/view/392493.htm
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
