当前位置 :
【排列组合数学归纳法用数学归纳法证明一个排列组合的式子C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2的n次方】
更新时间: 2025-08-30 18:29:10
1人问答
问题描述:

排列组合数学归纳法

用数学归纳法证明一个排列组合的式子

C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2的n次方

刘南平回答:
  首先,先验证当n等于1时,这个显然成立,然后假设当n=k时成立,则当n=k+1时,给C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2的n次方式子两边同时乘上2,可以得到2C(n,0)+2C(n+1,1)+2C(n+1,2)+.+2C(n+1,n)=2的n+1次方,把其中的一个C(n,0)换为C(n,n),再根据C(n,k)+C(n,k+1)=C(n+1,k+1)公式就可以得到当n=k+1时成立   就这样了,我用手机输了半天的,有什么不懂的,可以继续追问的
最新更新
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有