求从1到n中选择5个数,求其非递减序的排列个数
求从1到n中选择5个数,求其非递减序的排列个数,例如,从1到10中,选择5个数,求其非递减序的排列个数,(数字不能重复,例如,123455,是不行的)
请问计算公式是什么,我用递归计算太慢了,当n很大时,例如p(100,5),所以,想知道有没有一个计算公式,可以很快计算出其个数,只需要计算出个数来就OK。
[解决办法]
个数就是从n中取5的组合数(C(n, 5))。