n个数中任选m个按非递减排列，有多少种选法？

从n个数中选m个排列共Anm种方法，其中只有一种是递减排列，所以非递减排列共Anm-1种

记n个数字分别为 x1，x2，。。。。xn
并且x1，x2，。。。。xn是按从小到大排列好（不排除x1，x2，。。。。xn
有相等的）
那么按非递减排列
当第一个数字是x1的时候，后面的m-1个从除开x1的其他n-1个数字中取m-1个
有1*C（n-1，m-1）
当第一个是x2的时候，后面的m-1个从除开x1，x2的其他n-2个数字中取m-1个
有1*C（n-2，m-1）
。。。。。

当第一个是xi（i+m=n）的时候 后面的从剩余的m个选m-1个
有 1*C（m，m-1）
当第一个是x（i+1）的时候，后面的剩余的m-1个选m-1个
有1*C（m-1，m-1）
再往后就没有m个按非递减的排列了

所以有多少种选法：C（n-1，m-1）+C（n-2，m-1）+。。。+C（m，m-1）+C（m-1，m-1）

n个数选m个排列有An（m）种选法
n个数选m个递减排列有Cn（m）中选法
n个数中任选m个按非递减排列有An（m）-Cn（m）

C(n,m)*(m!-1)
先从N中任取M个，排列时为全排列少一种递减排列。

n个数选m个，则排列有pnm，n下m上
递减排列一个组合只有一个
一共有Anm个，n下m上
则所需选法为pnm－Anm