排列数的定义：
排列数是指从 $ n $ 个不同的元素中，选取 $ m $ 个元素并按照一定顺序排列的方式数，记为 $ P(m, n) $。
数学定义为：
\[P(m, n) = \frac{n!}{(n-m)!},
\]
其中：
$ n! $ 表示 $ n $ 的阶乘，即 $ n! = n \times (n-1) \times (n-2) \times \cdots \times 1 $。
$ (n-m)! $ 表示剩余未选部分的阶乘。
理解排列数公式
总元素数： $ n $ 是可供选择的总元素个数。
选取元素数： $ m $ 是需要选取和排列的元素个数。
公式原理：
第一个位置有 $ n $ 种选择；
第二个位置有 $ n-1 $ 种选择；
依此类推，到第 $ m $ 个位置时有 $ n-m+1 $ 种选择。
因此总排列数为：
\[P(m, n) = n \times (n-1) \times (n-2) \times \cdots \times (n-m+1)= \frac{n!}{(n-m)!}
\]
举例
例 1：从 \(5\) 个元素 $ {A, B, C, D, E} $ 中选 \(3\) 个元素进行排列。
\[P(3, 5) = \frac{5!}{(5-3)!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60.
\]
例 2：从 \(4\) 个元素 $ {A, B, C, D} $ 中选 \(2\) 个元素进行排列。
\[P(2, 4) = \frac{4!}{(4-2)!} = \frac{4 \times 3 \times 2 \times 1}{2 \times 1} = 4 \times 3 = 12.
\]
区别于组合数
排列数 $ P(m, n) $ 和组合数 $ C(m, n) $ 的区别在于是否考虑顺序：
排列数：考虑顺序，顺序不同的两种情况视为不同。
组合数：不考虑顺序，顺序不同的两种情况视为相同。
两者的关系：
\[P(m, n) = C(m, n) \times m!,
\]
即排列数等于组合数乘以选取的 $ m $ 个元素的全排列数。
特殊
全排列是指从 \(n\) 个不同的元素中，按照一定的顺序将它们全部排列起来的方式数。
全排列 \(P(n, n) = n!\)