题目
给你n个自然数,从中任意选m（m
提问时间：2020-11-03
答案
这个可以用排列组合,也可以用乘法原理,排列组合的话是
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范围比较大的话,还需要用到高精度算法
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范围比较大的话,还需要用到高精度算法
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点