组合数的计算~C(3,3)+C(3,4)+C(3,5)+..-查字典问答网
分类选择

来自黄旭华的问题

  组合数的计算~C(3,3)+C(3,4)+C(3,5)+...C(3,n+2)等于多少~

  组合数的计算~

  C(3,3)+C(3,4)+C(3,5)+...C(3,n+2)等于多少~

1回答
2020-02-06 14:51
我要回答
请先登录
李长生

  等于C(4,n+3)

  看这样一个问题:

  从a(1),a(2),a(3),...,a(n+3)这n+3个数中取4个,共有多少种方法?

  从组合数的定义可以知道方法数为C(4,n+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)种方法.

  综上,全部方法数为: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)

2020-02-06 14:52:12

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •