如何求数列中从m个元素取出n个的问题?
我知道是:n!/m!(n-m)!
但是m,n有可能很大,这可如何是好。
[解决办法]
我来给出一个最简单解:
A=n!/[m!(n-m)!]同上求出 mv=min{m,n-m},然后就有如下表达:
A=e^ln(A)=e^ln{n!/[m!(n-m)!]},假定B=ln{n!/[m!(n-m)!]},
将B展开成代数式:B=∑i(1,2,...n)-∑i(1,2,...m)-∑i(1,2,...n-m)
在利用上面的最小值mv,最终可以得到非常简单的+-代数式:
B=∑i(n-mv-1,n-mv,...,n)-∑i(1,2,...mv)
通过上述步骤即可以极快的速度获得A,原题得解.