排列和组合的计算公式如下:
排列公式
排列是指从 n 个不同元素中取出 m(m≤n)个元素,按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列。排列数用符号 Anm (在旧教材中也用 Pnm 表示 )表示,其计算公式为:
Anm=(n−m)!n!=n×(n−1)×(n−2)×⋯×(n−m+1)
例如 A53,表示从 5 个不同元素中取出 3 个元素的排列数。根据公式可得:
A53=(5−3)!5!=2!5!=2×15×4×3×2×1=5×4×3=60
其中 n! 表示 n 的阶乘,即 n!=n×(n−1)×(n−2)×⋯×2×1,规定 0!=1。
组合公式
组合是指从 n 个不同元素中取出 m(m≤n)个元素组成一组,不考虑元素的顺序,叫做从 n 个不同元素中取出 m 个元素的一个组合 。组合数用符号 Cnm 表示,其计算公式为:
Cnm=m!(n−m)!n!=AmmAnm
例如 C53,表示从 5 个不同元素中取出 3 个元素的组合数。根据公式可得:
C53=3!(5−3)!5!=3!×2!5!=3!×2×15×4×3!=2×15×4=10
组合数具有性质 Cnm=Cnn−m,例如 C53=C52,通过计算 C52=2!(5−2)!5!=2×15×4=10,可以验证这一性质。