这俩部是怎么转化的求数学大神
2个回答
展开全部
这是利用了组合的递推公式:
C(m,n)=C(m-1,n-1)+C(m-1,n)
证明方法很简单:从m个元素中任取n个的组合有C(m,n)种,也可以先指定一个元素,分为从m个元素中取出这个指定元素、不取出这个元素两种情况,则选出n个的方法中,包含这一个元素的有C(m-1,n-1)种组合,不包含这一个元素的有C(m-1,n)种组合,从而得到C(m,n)=C(m-1,n-1)+C(m-1,n)。
所以有:
C(4,3)=C(3,2)+C(3,3)
C(5,3)=C(4,2)+C(4,3)
C(6,3)=C(5,2)+C(5,3)
……
C(m,n)=C(m-1,n-1)+C(m-1,n)
证明方法很简单:从m个元素中任取n个的组合有C(m,n)种,也可以先指定一个元素,分为从m个元素中取出这个指定元素、不取出这个元素两种情况,则选出n个的方法中,包含这一个元素的有C(m-1,n-1)种组合,不包含这一个元素的有C(m-1,n)种组合,从而得到C(m,n)=C(m-1,n-1)+C(m-1,n)。
所以有:
C(4,3)=C(3,2)+C(3,3)
C(5,3)=C(4,2)+C(4,3)
C(6,3)=C(5,2)+C(5,3)
……
追问
谢谢啦
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询