勵志

勵志人生知識庫

cnm怎么算

Cnm的計算可以通過兩種方式進行:

使用Excel等電子表格軟件,建立“cnm運算表”,然後在單元格內輸入n,m的值,接着在c(n,m)單元格內輸入“=COMBIN(G4,H4)”,最後點擊回車,cnm的值就會計算出來。

使用編程語言進行計算,例如C語言。傳統的算法是Cnm=n!/m!/(n-m)!,但當n比較大時,可能會溢出。爲了避免溢出,可以使用以下代碼進行計算:

```c

LL cnm(LL n,LL m) {

LL f=1;

LL i,j=1;

for(i=n-m+1;i<=n;i++) {

f=f*i;

if(f%j==0) {

f=f/j;

j++;

}

}

return f;

}

```

此外,Cnm也可以表示爲排列數(又叫選排列數)Anm除以全排列數Ann。