排列组合学解释：你需要了解的一切

关键要点：

• 组合数学方法的应用已经从计数物体转变为计算事物可能性甚至不存在的事物。
• 随着发展，组合数学甚至从计数有限元素扩展到无限设置的对象。
• 几乎所有个人电脑的图形功能都使用了组合数学方法。

组合数学是数学的一个子集，致力于研究在有限离散结构中计数元素集合。组合数学有三个原则——加法、乘法和包含/排除。然而，有两个公式用于计算组合数学；排列公式和组合公式。

组合数学用于计算机科学应用，如密码学、数据分析、概率计算和编程。它们允许数学家分析关于模式、可能性、位置、操作顺序和限制的信息。组合数学在现实世界中也有许多用途，并且可以在各种不同学科中找到——包括军事战略、工程、生物医学和交通调度。然而，对不同的组合方法的使用取决于研究者/观察者试图找到什么。

组合数学：完整解释

组合数学是研究有限结构中元素集合的排列和组合计数。

©istock.com/dariaren

组合数学是研究有限结构中元素集合的排列和组合计数。关于组合数学的整个范围尚未得到普遍认可，然而，最常见的形式是枚举组合数学，它集中于计数特定组合对象的数量。然而，组合数学的子领域和方法正在不断增长。

以下是当前已知的组合数学子领域：

• 组合计数学 – 组合数学的经典形式，以斐波那契数列而闻名。
• 分析组合学 – 使用复分析和概率论工具的组合计数学。
• 划分理论 – 数论和分析的一部分，现在被视为组合计数学的一个独立领域。
• 图论 – 图论在组合计数学中占据重要地位。在图上通常使用可能性和范围表示。
• 设计理论 – 研究具有交集属性的子集的组合设计。
• 有限几何 – 研究具有有限结构的几何系统。
• 序理论 – 研究部分有序集合，无论是有限还是无限。
• 拟阵理论 – 研究线性空间中向量集的性质，不依赖于线性相关性中的系数。
• 极端组合学 – 研究集合系统的极端问题。
• 概率组合学 – 研究随机离散对象发生某一特定属性的概率。
• 代数组合学 – 使用群论和表示论，或其他抽象代数方法，将组合技术应用于代数问题。
• 几何组合学 – 将组合学应用于凸和离散几何。
• 拓扑组合学 – 通常使用组合公式来帮助解决地形问题或研究拓扑学。
• 算术组合学 – 仅使用加法和减法的组合方法。
• 无穷组合学 – 组合集合论，或无穷组合学，是将组合学方法推广到无限集合的延伸。
• 单词组合学 – 使用组合学分析形式语言中的模式。

组合问题在数学研究中随处可见。组合解决方案经常涉及多个研究领域，用于创建模式分析和解决方案。即使在计算器发明之前，该研究也存在很长一段时间，作为图形的一个子集在使用中。随着图论和计算机模拟的发展，更高精细的数据集、代数、图形信息、数据库等等的重要性推动了组合解决现代问题的研究。

组合理论通常被描述为研究计数事物的学科。虽然这似乎是纯数学所处理的事情，但组合学方法的创造性设计和应用已经从计数事物扩展到计算事物的可能性，甚至不存在的事物。它甚至开始打破自己的定义，从有限结构中的元素集合的计数扩展到包括无限环境中的元素或对象集合的计数。

组合学：一个确切的定义

组合学是数学的一个分支，涉及对有限离散结构中的对象进行计数。

©istock.com/benjaminec

组合数学是数学的一个分支，主要涉及有限离散结构中的对象计数。数学家使用这个术语来指代离散数学的一个大子集。它包含排列组合的研究。它在计算机科学中经常用于创建公式和分析算法。虽然这并不是对组合数学的全部涵盖，因为对组合数学的定义正在不断扩大。

组合数学只有三个原则：

• 加法
• 乘法
• 包含-排除

有人可能认为排列/组合是第四个原则，但这些是乘法的函数。这三个原则用于计数和检查异常。排列是指计数或操作的顺序对结果产生影响的情况。组合是指计数或操作的顺序对结果没有影响的情况。

组合数学最初被认为是为了解决类似“一个过程可以有多少种方式完成？”的问题。这里有一个简单的例子：

场景：将单词tonal的字母排列

• t总是在l旁边
• t和l总是在一起

解：
首先，我们将字母“lt”看作一个整体。这定义了我们有四个字母。现在，我们使用组合公式来解决（c(n, k) = n! / (k! (n – k)!））。n代表字母的总数，或整个对象列表的大小，而k代表迭代次数。解c(4, 4) = 4！(4! (4 -4)!)。结果是c(4, 4) = 24。然而，字母l和t可以在两个位置上交换，有2！种方式，即“lt”或“tl”。因此，最终的排列总数是4！2！= 48。

在这个枚举组合的例子中，我们取了一个整个序列，并发现了满足简单要求的排列数量。

组合数学是如何工作的？

组合数学是数学的一个子集，专门用于计算有限离散结构中元素集合的数量。组合数学的一个常用例子是计算完成问题的总可能方式。作为一门不断发展的学科，它不断被划分为更多的子集。有两个公式用于计算组合数学；排列公式和组合公式。

排列是将一个集合的所有成员按顺序排列或重新排列有序集合的行为。当公式代表一个有序操作的工作时，排列经常被使用，其中操作发生的顺序很重要。例如，银行接收和贷款，他们必须先收到需要的款项，才能继续放款。这意味着他们必须安排交易，以使放款请求不会因为银行没有可放贷的资金而被拒绝。

排列“x”个对象的公式，对于“a”个对象的选择是：p(x, a) = a! / (a-x)!

组合公式在集合中成员的顺序不重要的情况下使用。这更多用于分析目的。组合“x”个对象的公式，对于“n”个对象的选择是：c(x, n) = n! / (x! (n-x)!)

大多数组合数学在计算机科学中使用。由于计算机科学涵盖了如此广泛的领域，这意味着几乎在任何地方都会使用到它。组合数学更有娱乐性的用途是计算特定事件发生的概率。计算事件‘c’发生的概率（p）的公式如下：p(c) = c发生的总结果数 / 总可能结果数。

如何创建组合数学？

组合数学的基本思想是从一个集合中选择特定的对象和/或它们排列的方式的数量。在处理组合数学时，只需记住一些基本规则。假设有两个集合a和b。以下是需要记住的规则：

乘法法则：

乘法法则规定，如果从a中选择一个元素的方式有x种，从b中选择一个元素的方式有y种，则从a选择一个元素和从b选择一个元素的方式有x乘以y种。

加法法则：

加法法则规定，如果从a中选择一个元素的方式有x种，从b中选择一个元素的方式有y种，则属于组a或组b的元素的方式有x加上y种。

重复排列：

如果n个对象中，n1个是类型1，n2个是类型2，……nk个是类型k，那么排列这n个对象的方式由以下公式给出：n!/(n1!n2!…nk!)

重复组合：

如果我们想从n个元素中选取k个元素，并且允许多次选择一个元素，则选取一个元素的方式由以下公式给出：

c(n+k-1,k) = (n + k – 1)! / (k)!(n – 1)!

使用这些规则，您可以在纸上尝试组合计算器的方法。

谁创造了组合数学？

组合和列举结果的基本概念在古代历史中已经被发现。许多人被认为是组合数学的创始人，但麻省理工学院将杰安-卡洛·罗塔视为现代列举组合数学的奠基人。他被认为将这些方法从一堆窍门转变为一个深入的学科。值得注意的是，保罗·埃尔多什经常被认为是发展现代组合数学的人，他研究了数论和图论。

现代组合数学的最具代表性人物是理查德·p·斯坦利。斯坦利出版了一本两卷本的书，作为学术环境中组合数学的标准入门教材。在斯坦利出版之前，组合数学并未被视为自己独立的研究领域，而是与许多其他数学子集相关联。正因为如此，很难确定组合数学作为整体的诞生时间，因为成千上万的数学家为其做出了贡献并扩展了它。

组合数学的应用是什么？

组合数学是一个迅速发展的数学领域。随着计算机技术收集更多独特类型的数据，需要进行分析、组织、枚举等等。以下是组合数学已经应用于的一些学科的列表：

• 通信网络
• 密码学
• 网络安全
• 计算分子生物学
• 计算机体系结构
• 科学发现
• 语言
• 模式分析
• 模拟
• 数据库
• 数据挖掘
• 国土安全
• 运筹学
• 几何方程
• 3d计算设计
• 图论及应用

理论上，任何需要积累数据并需要数据跟踪、组织和应用的学科都可能发现组合方法对其分析和解决方案有用。几乎每个个人电脑的图形函数都使用组合方法。一个现代视频游戏使用的简单例子是碰撞检测。在碰撞检测中，两组元素相互比较以寻找交叉点。目标是检测对象是否发生碰撞。限制条件是任何重复的向量图位置都被视为碰撞。这意味着计算出的所有不等于碰撞的点都被忽略，而等于碰撞的值则用于根据游戏的编程确定对象在碰撞后的行为。

不同组合方法的使用情况因研究者/观察者试图找到什么而异。这意味着这些方法在解决数学问题和影响日常生活的现实问题方面有无限的应用。可能是像改善智能手机银行应用或通信安全这样平凡的事情。

组合数学在现实世界中的例子

组合数学几乎存在于每个学科中，这在如此庞大的数学子集中是可以预期的。以下是一些例子，以帮助更清楚地说明这些方法在何处有帮助：

军事战略：

在危险情况下对资源和人员进行管理对于任务成功和人类生存至关重要。尽管军方更喜欢从可信赖的来源获取可靠的情报，但战略家仍需要计算位置和可能性。利用他们可以收集到的信息，如单位规模、拓扑、资源可用性、设备和交通运输，战略家可以找到每种可能的安排并缩小最佳选项。

图形表示：

计算机图形是基于字面图形的。计算机根据一个详细描述位置和变化的大型图形来跟踪定位并绘制图像。即使在3d表示中，也会使用图形来表示所显示的图像。组合数学公式被用于3d建模软件和计算机操作系统。

工程：

模式和图像分析用于帮助绘制出热量、风、雨等物质研究。这些信息可以被用来帮助塑造最适合特定元素暴露的部件。它还可以帮助在原型制作过程中快速分析限制要求。

生物医学：

分子生物学需要多年的学习才能将任何测试付诸行动。这要求充分考虑和绘制出分析和理论可能性。

交通调度：

组合数学的一个简单但重要的应用是组织火车、公交车和飞机的时刻表。在满足乘客需求的同时保持最高效的路径是困难的，但排列计算有助于解决这个问题。

组织和设计：

无论您是计划一个活动还是计划一个编码项目，组合理论都可以帮助形成在您的限制条件下最佳的设计。

接下来…

让我们阅读一下关于不同数学类型的其他文章。

• 这是布尔逻辑的完全指南。1和0是如何成为计算机逻辑的基础的？
• 图灵定理解释：什么是图灵测试，它是如何形成的。在许多电影和书籍中都会提到它，但你明白图灵测试是什么吗？
• 这是不变理论的完全指南。它是与人工智能和机器学习相关的抽象代数的一个分支。