排列和组合【Combination/Permutation 还是 Choose/Arrangement】

KRISNAT

已于 2024-01-12 15:12:27 修改

阅读量1.9k

点赞数 20

分类专栏：数学文章标签：数学

于 2024-01-10 12:47:10 首次发布

本文链接：https://blog.csdn.net/KRISNAT/article/details/135499654

版权

数学专栏收录该内容

1 篇文章

订阅专栏

本文介绍了排列与组合在概率与组合数学中的重要性，解释了排列和组合的区别，提供了计算排列和组合数的公式，并通过公式推导展示了两者之间的关系。文章还提到了相关符号的使用和国际通用表示法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简介

排列和组合是概率与组合数学中的基本概念。排列关注的是从集合中选取一定数量的元素，并考虑它们的顺序，而组合则强调元素的选择，而不考虑顺序。这两个概念在解决问题中有广泛的应用，如在统计学、概率论、密码学等领域。总的来说，排列和组合为我们提供了一种方式，通过数学的手段来计算和理解从集合中选择元素的不同方式。🏃

排列与组合

排列是指从一个集合中选择一些元素，按照一定的顺序进行排列。如果我们有一个集合 $S$ ，包含 $n$ 个元素，那么从中选择 $k$ 个元素进行排列的方式数（不放回，不考虑重复）用 $P (n, k)$ 、 $P_{k}^{n}$ 或者 $A_{n}^{k}$ 表示，计算公式为：
$\frac{n!}{(n-k)!}$
其中 $n!$ 表示 $n$ 的阶乘，即 $\times (n-1) \times (n-2) \times \ldots \times 2 \times 1$ 。
🙋【注意： $0! = 1$ 】
组合是指从一个集合中选择一些元素，不考虑其顺序。如果我们有一个集合 $S$ ，包含 $n$ 个元素，那么从中选择 $k$ 个元素进行组合的方式数用 $C (n, k)$ 或者 $C_{k}^{n}$ 表示，计算公式为：
$\frac{n!}{r! \times (n-k)!}$

符号说明

排列： ${\rm A}$ （Arrangement）或 ${\rm P}$ （Permutation）。国内虽然采用了新的符号A（估计是想和概率论中的概率P区分开），但国际上仍然使用P。
组合： ${\rm C}$ （Combination）表示有选择（choose）的意思。国内、国际均采用符号C！
🙋【注意：这里博主使用国际通用表示方式。】
从n个元素中选取k个不同元素的组合数： ${\rm P}^{n}_{k}$
从n个元素中选取k个不同元素的排列数： ${\rm C}^{n}_{k}$
🙋【注意：国内排列数和组合数上下标位置一般与此处的相反，即 ${\rm A}^{k}_{n}$ 、 ${\rm C}^{k}_{n}$ 】

公式

${\rm P}^{n}_{k}=\frac{n!}{n-k!}$
${\rm C}^{n}_{k}=\frac{n!}{(n-k)!k!}$

公式推导

$\because{\rm A}^{n}_{k}={\rm C}^{n}_{k}{\rm A}^{k}_{k} \\ \therefore{\rm C}^{n}_{k}=\frac{{\rm A}^{n}_{k}}{{\rm A}^{k}_{k}}=\frac{\frac{n!}{n-k!}}{\frac{k!}{(k-k)!}}=\frac{n!0!}{(n-k)!k!}=\frac{n!}{(n-k)!k!}$