组合算法

来源：百度知道 编辑：UC知道 时间：2024/05/27 17:53:08
60个数 取3个不同数为一组可以有多少组
2个数为一组又有多少组？ 公式是怎么算的

属于组合问题，C60 3（60在C的右下角，3在C的右上角）=60*59*58/3！=60*59*58/（3*2*1）=34220
C60 2=60*59/2！=1770

60个数 取3个不同数为一组可以有多少组
60×（60－1）×（60－2）÷（3×2×1）＝34220（组）

2个数为一组又有多少组？
60×（60－1）÷（2×1）＝1770（组）

公式是
Cn(下标)m(上标)=(n!)/((m!(n-m)!))=(n(n-1)(n-2)...(n-m+1))/(1x2x3...m)