神话
挂锁上的“密码”实际上就是一个密码组合。
现实
从数学角度来说，这是一个排列。因为数字的顺序很重要（10-20-30 与 30-20-10 不同），所以应该称之为“排列锁”。
组合数学概率论计数原理数学基础
排列与概率
排列是一种计数技术，用于确定一组项目可以按特定顺序排列的总方法数，而概率是将这些特定排列与所有可能结果进行比较的比率，以确定事件发生的可能性。
亮点
- 排列侧重于“有多少种”，而概率侧重于“可能性有多大”。
- 排列是指概率方程中使用的特定“有利结果”。
- 如果没有顺序，排列就变成了组合；概率可以使用两者。
- 排列研究的是“安排”；概率研究的是“期望”。
排列是什么？
对一组数据进行排列方式数量的数学计算，其中顺序是优先考虑的因素。
- 基本原则是，物品的顺序或排列顺序至关重要。
- 使用阶乘计算，通常用公式 nPr 表示。
- 单个元素位置的改变会产生一个全新的排列组合。
- 用于解决诸如储物柜组合或比赛名次等问题。
- 结果为一个整数，代表所有可能的排列组合。
可能性是什么？
用数值表示某个特定事件在所有可能性中发生的可能性。
- 它以介于 0 和 1 之间的分数、小数或百分比表示。
- 公式为有利结果的数量除以所有可能结果的数量。
- 它依靠排列等计数方法来定义分母。
- 表示事件在多次重复试验中的长期发生频率。
- 样本空间中所有可能概率的总和始终等于 1。
比较表
| 功能 | 排列 | 可能性 |
|---|---|---|
| 主要功能 | 计数安排 | 衡量可能性 |
| 顺序重要吗？ | 是的，绝对的 | 取决于所定义的具体事件。 |
| 结果格式 | 整数（例如，120） | 比率（例如，1/120） |
| 数学工具 | 阶乘（！） | 除法（有利/总计） |
| 范围 | 组合分析 | 预测分析 |
| 限制 | 无上限 | 介于 0 和 1 之间 |
详细对比
部分与整体的关系
排列是食材，概率是成品。要计算特定彩票的中奖概率，首先要用排列来计算所有可能的中奖号码组合。排列给出的是“数量”，而概率则将这个数量置于概率的背景下进行分析。
顺序的重要性
在排列组合中，“1-2-3”和“3-2-1”的结果完全不同。如果你要选出总统、副总统和秘书，就要用到排列组合，因为这些角色是不同的。概率论正是基于这些不同的排列组合，来探究“某个人担任某个角色的概率是多少？”
数值范围
排列组合可以迅速产生庞大的数量；例如，仅仅在书架上摆放 10 本不同的书，就有超过 300 万种排列方式。概率论将这种数量级缩小到 0 到 1 的可控范围内，从而更容易理解特定结果的风险或收益。
实际应用
计算机科学家利用排列组合来破解密码，他们会测试每一种有序的字符串。统计学家和保险公司则利用概率来确定保单的收费标准，其依据是事故在数百万种可能情景中发生的概率。
优点与缺点
排列
优点
- + 高度具体的结果
- + 对安全/编码至关重要
- + 逻辑分步计数
- + 没有分数混淆
继续
- − 数字增长过大
- − 仅对订单敏感
- − 这并不表示偶然
- − 复杂且重复
可能性
优点
- + 预测未来事件
- + 标准化的 0-1 量表
- + 考虑随机性
- + 对决策至关重要
继续
- − 从不保证结果
- − 需要准确计数
- − 可能被误解
- − 取决于样本量
常见误解
神话
排列组合数量越多，概率就越低。
现实
不一定。虽然总可能性（分母）数量较多通常会降低某个特定事件发生的概率，但概率完全取决于分子中“中奖”排列的数量。
神话
排列总是涉及集合中的所有元素。
现实
你可以对子集进行排列组合。例如，你可以计算从 20 名跑步者中选出 3 人完成比赛的排列组合。
神话
概率可以大于100%。
现实
在数学中，概率的上限是 1（100%）。如果你的计算结果大于 1，那么你很可能在计算排列组合或总结果数时出现了错误。
常见问题解答
排列的公式是什么？
从 n 个元素中取出 r 个元素的排列公式为 $nPr = \frac{n!}{(nr)!}$。该公式计算从一个较大的集合中选取并排列一个子集的方法数，其中顺序很重要。
概率论如何利用排列的结果？
概率计算通常以排列总数作为公式中的“分母”。例如，如果一场比赛有 120 种排列组合，你想知道某个特定结果进入前三名的概率，那么概率就是 1/120。
什么时候应该使用组合而不是排列？
当顺序无关紧要时，例如挑选一个由三人组成的团队，且每个人扮演相同的角色，可以使用组合。当顺序至关重要时，例如颁发金牌、银牌和铜牌，可以使用排列。
如果我改变物品的顺序，概率会改变吗？
特定顺序事件的概率通常与一般事件的概率不同。例如，先抽到A再抽到K（顺序）的概率与先抽到A再抽到K（顺序不限）的概率不同。
为什么排列组合中要用到阶乘（！）？
阶乘代表“不放回选择”的过程。如果有 5 个位置需要填充，第一个位置有 5 种选择，第二个位置有 4 种选择，以此类推。将这些选择相乘（5×4×3×2×1）即可得到有序排列的总数。
什么是“排列概率”？
这指的是需要使用排列公式来计算所有可能结果总数的问题。这种情况常见于复杂的场景，例如计算特定扑克牌型的概率或多位数彩票中奖的概率。
0! 真的等于 1 吗？
是的。在排列组合中，0! = 1 是一种约定，它使公式能够成立。它表示只有一种方法可以排列零个元素：那就是什么都不做。
可以有重复的排列吗？
是的。如果你要排列单词“APPLE”中的字母，那么两个“P”是无法区分的。你需要调整排列公式，除以重复项的阶乘（$2!$），以避免重复计算相同的排列。
裁决
当你需要确切地知道一组事物有多少种不同的排列或排序方式时，可以使用排列组合。当你需要知道某种特定排列方式在现实生活中发生的概率时，则应该使用概率论。
相关比较
标量与矢量
标量和矢量都可以用来量化我们周围的世界，但它们的根本区别在于其复杂性。标量是对大小的简单测量，而矢量则将大小与特定的方向结合起来，这使得矢量对于描述物理空间中的运动和力至关重要。
表面积与体积
表面积和体积是量化三维物体的两个主要指标。表面积衡量的是物体外部表面的总大小——本质上就是它的“表皮”——而体积衡量的是物体内部包含的三维空间的大小，或者说是它的“容量”。
代数与几何
代数侧重于抽象的运算规则和符号运算，以求解未知数；而几何则探索空间的物理属性，包括图形的大小、形状和相对位置。它们共同构成了数学的基石，将逻辑关系转化为视觉结构。
导数与微分
虽然导数和微分看起来很相似，并且都源于微积分，但导数表示的是一个变量如何随另一个变量变化的速率，而微分则表示变量本身的实际的、无穷小的变化。你可以把导数想象成函数在某一点的“速度”，把微分想象成沿着切线移动的“微小一步”。
等差数列与等比数列
从本质上讲，等差数列和等比数列是两种不同的数字增长或减少方式。等差数列通过加减运算以稳定的线性速度变化，而等比数列则通过乘除运算以指数速度加速或减速。