首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求从1到n中抉择5个数,求其非递减序的排列个数

2013-12-15 
求从1到n中选择5个数,求其非递减序的排列个数求从1到n中选择5个数,求其非递减序的排列个数,例如,从1到10中

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

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

热点排行