【求取自1,2,...k的长为r的非减序列的个数为!急!如题-查字典问答网
分类选择

来自鲁德海的问题

  【求取自1,2,...k的长为r的非减序列的个数为!急!如题~各位大哥本人才6年级,麻烦讲得通俗一点吧~~】

  求取自1,2,...k的长为r的非减序列的个数为!急!

  如题~

  各位大哥本人才6年级,麻烦讲得通俗一点吧~~

1回答
2020-06-18 05:02
我要回答
请先登录
李鼎培

  前提一列数由小到大排列只有1种方法

  依最后一个数做分析

  易知第r个数最小为r此时有1种方法1=C(0,r-1)

  为r+1此时只需在前K个数中剔除1个有K中方法K=C(1,r)

  为r+2剔除2个有C(2,r+1)

  r+33个C(3r+2)

  ...

  r+iiC(i,r+i-1)

  ..

  kk-rc(k-r,k-1)

  所以组合数=c(0,r-1)+c(1,r)+c(2,r+1)+..c(k-r,k-1)

2020-06-18 05:02:46

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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