排列组合是组合数学中的重要内容,排列组合问题有多种不同形式,但所有类型的问题均可归为排列或组合的形式。在此,我们来深入浅出地学习排列组合问题中的CN公式和AN公式。
CN公式
排列数的计算方法包括两种情况:有放回的排列和无放回的排列。有放回的排列通常又称为循环排列,无放回的排列就是常说的排列。
在有放回的情况下,n个不同的物体排成r重任意排列,方案数为:n^r。
在无放回的情况下,n个不同的物体排成r重任意排列,方案数为:A(n, r) = n(n-1)(n-2)⋯[n-(r-1)]。
AN公式
组合的计算方法包括两种情况:有放回的组合和无放回的组合。有放回的组合又称之为重复组合,无放回的组合又叫做简单组合。
在有放回的情况下,n个不同的物体选出r个,并且不考虑它们的顺序,组合数为:C(n r-1, r)。
在无放回的情况下,n个不同的物体选出r个,并且把这r个物体称做一个组合,组合数为:C(n, r) = A(n, r) / r!。