:组合公式是用来计算从n个元素中取r个元素的不同组合数的公式,用C(n,r)表示。
1. 直接使用组合公式C(n,r) = n! / (r! * (n-r)!)其中,n!表示n的阶乘,即n*(n-1)*(n-2)*...*1,例如3!=3*2*1=6
2. 分步计算C(n,r) = n*(n-1)*...*(n-r+1) / (r*(r-1)*...*2*1)这种方法适用于计算n比较大或r比较小的情况,可以避免大量的阶乘计算。例如,计算C(5;2):
1. 直接使用组合公式:C(5;2) = 5! / (2! * 3!) = (5*4*3*2*1) / (2*1*3*2*1) = 10
2. 分步计算:C(5;2) = 5*4 / 2*1 = 10另外还有一些特殊情况需要注意:
1. 当r=0或r=n时,C(n,r)的值都为1。
2. 当r大于n时,C(n,r)的值为0。