排列
A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!
组合
C(n,m)=A(n,m)/A(m,m)=A(n,m)/m!
C(n,m)=C(n,n-m)=n!/m!(n-m)!
function combine($n,$m){
if($m==0){
return 1;
}
if($m<0){
return 0;
}
$z = $n-$m+1;
$x = 1;$y = 1;
while($n>=$z){
$x *= $n;
$n--;
}
while($m>0){
$y *= $m;
$m--;
}
return $x/$y;
}
排列组合公式
最新推荐文章于 2023-09-24 10:35:51 发布