您当前的位置:首页> 行业要闻 >正文
组合数性质公式推导_组合数

2023-02-08 04:46:37     来源 : 互联网


(资料图)

1、等于C(4,n+3)看这样一个问题:从a(1),a(2),a(3),...,a(n+3)这n+3个数中取4个,共有多少种方法?从组合数的定义可以知道方法数为C(4,n+3)。

2、从另一个角度考虑:考察取出的这四个数中号码最小的。

3、如果取出的最小号码的数为a(1),那么相当于从后面的n+2个数中取3个, 有C(3,n+2)种方法;如果取出的最小号码的数为a(2),相当于从后面的n+1个数中取3个, 有C(3,n+1)种方法;……如果取出的最小号码为a(n),相当于从后面的3个数中取3个, 有C(3,3)种方法。

4、综上,全部方法数为:C(3,n+2)+C(3,n+1)+...+C(3,3)以上两个方法是从两个角度解决了同一个问题,因此方法数应该相等,即:C(3,n+2)+C(3,n+1)+...+C(3,3)=C(4,n+3)。

本文分享完毕,希望对大家有所帮助。

标签: 公式推导

X 关闭