首页 > 参考知识 > 深入浅出:排列组合CN和AN公式

深入浅出:排列组合CN和AN公式

来源:倩厚参考网

排列组合是组合数学中的重要内容,排列组合问题有多种不同形式,但所有类型的问题均可归为排列或组合的形式。在此,我们来深入浅出地学习排列组合问题中的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!。

相关信息