研究生 → 离散数学 → 陪伴 ↓

排列与组合

在离散数学的奇妙世界中，排列和组合这两个基本概念在理解如何计算和排列集合中的各种元素方面发挥着至关重要的作用。这些基本思想不仅在纯数学理论中有用，还在统计学、计算机科学、密码学和其他领域得到了广泛应用。

理解基础知识

在深入了解排列和组合之前，让我们直观地定义每个概念的含义：

排列是指可以排列或排序对象或数字的不同方式。
组合是在一个集合中选择项目的不同方式，其中顺序无关紧要。

要理解这些概念，让我们逐步理解每一个概念，并通过定义、公式和示例来了解它们的不同之处。

排列

排列是指一个对象组的全部或部分的排列，涉及到排列的顺序。排列的最简单例子是数字的排列。例如，给定数字1、2和3，这三个数字的排列可以是：123, 132, 213, 231, 312和321。注意，改变顺序会产生不同的排列，因此是不同的排列。

排列的数学表达式

通常，如果我们有一组n个不同的项目，并且我们想知道可以排列n个项目中的r个项目的方式有多少种，那么我们使用排列。排列的公式，通常表示为P(n, r)或nPr，如下所示：

P(n, r) = n! / (n-r)!

其中n!（n的阶乘）是从1到n的所有正整数的乘积。

排列示例

让我们考虑一个例子来更好地理解这一概念：

假设我们想知道在架子上可以排列5本书中的3本书的方式有多少种。这里，n = 5和r = 3，使用排列公式：

P(5, 3) = 5! / (5-3)! = 5! / 2! = (5 x 4 x 3 x 2 x 1) / (2 x 1) = 60

因此，有60种不同的方法可以在架子上排列5本书中的3本书。

排列的直观示例

为了更好地理解，考虑字母集{A, B, C}。此集合的排列是：

ABC ACB BAC BCA CAB CBA

如所见，由于排列中的顺序很重要，每种排列都是不同的排列。

组合

在组合中，注意的是对象的选择，而不是顺序。这意味着在组合中，只关注对象的存在，而不关注它们的排列。

组合的数学表达式

组合公式，通常表示为C(n, r)或nCr，如下所示：

C(n, r) = n! / (r! (n-r)!)

此公式显示了从一个n元素的组中选择r个元素的方法数，而不管选择的顺序。

组合示例

例如，考虑从装有5种水果（苹果，香蕉，樱桃，枣子和接骨木莓）的篮子中挑选3种水果的方法。这意味着n = 5和r = 3，应用公式：

C(5, 3) = 5! / (3! x (5-3)!) = 5! / (3! x 2!) = (5 x 4 x 3 x 2 x 1) / (3 x 2 x 1 x 2 x 1) = 10

因此，有10种不同的方法可以从5种水果中选择3种水果。

组合的直观示例

为了进一步解释，让我们使用字母集{A, B, C}并选择2个字母：

AB AC BC

注意，在这里，组合不考虑选择的顺序，因此AB与BA相同。