来自鲁德海的问题
【求取自1,2,...k的长为r的非减序列的个数为!急!如题~各位大哥本人才6年级,麻烦讲得通俗一点吧~~】
求取自1,2,...k的长为r的非减序列的个数为!急!
如题~
各位大哥本人才6年级,麻烦讲得通俗一点吧~~
1回答
2020-06-18 05:02
【求取自1,2,...k的长为r的非减序列的个数为!急!如题~各位大哥本人才6年级,麻烦讲得通俗一点吧~~】
求取自1,2,...k的长为r的非减序列的个数为!急!
如题~
各位大哥本人才6年级,麻烦讲得通俗一点吧~~
前提一列数由小到大排列只有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)