求取自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+3 3个 C(3 r+2)
...
r+i i C(i， r+i-1）
..
k k-r c(k-r, k-1)
所以组合数=c（0，r-1）+c(1,r)+c(2,r+1)+..c(k-r,k-1)

就是k个元素取k个的组合数＋k个元素取k－1个的组合数＋...＋k个元素取1个的组合数
＝2^k-1

假定序列中的数是各不相同的.
就是k个数中取r个数的组合数C(k,r).
有一个长为r的非减序列，就有k个数中取出的r个数，
反之，k个数中取出r个数，就可以唯一地排列成一个长为r的非减序列，
这是一一对应的。

假定序列中的数可以有相同的.
就是从r个1，r个2，……，r个k共kr个数中取r个数的组合数C(kr,r).

从题目用词“非减序列”和未指明k和r的大小看，答案似应为后一种。