给你n个自然数,从中任意选m(m<n)个相加,有多少种组合?

日期:2008-08-27 08:23:16 人气:3

给你n个自然数,从中任意选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*...
    A+
热门评论