作业帮 > 数学 > 作业

给你n个自然数,从中任意选m(m

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/02 00:00:42
给你n个自然数,从中任意选m(m
这个可以用排列组合,也可以用乘法原理,排列组合的话是
Cm,n=n!/(m!*(n-m)!)
乘法原理的话,就是,在选第一个数的时候,有n种选法,在选第二个数的时候,由于第一个数选了一个,剩了n-1个数,所以有n-1种选法,以此类推,到选第m个数的时候,有n-m种选法,把所有的乘起来就是n*(n-1)*(n-2)*(n-3)*...*(n-m),但是,这些里面有重复的,所以还要除以,合起来就是
(n*(n-1)*(n-2)*(n-3)*...*(n-m))/(1*2*3*...*m)
其实上面的Cm,n化简了之后,就是
(n*(n-1)*(n-2)*(n-3)*...*(n-m))/(1*2*3*...*m),挑你能看懂的看吧~
程序的话,就是一个阶乘,或者用递归也能做,不过那个递归的方法需要知道一些关于排列组合的公式,如果m,n范围比较大的话,还需要用到高精度算法