神话
挂锁上的“密码”实际上就是一个密码组合。
现实
从数学角度来说，这是一个排列。因为数字的顺序很重要（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!$），以避免重复计算相同的排列。
裁决
当你需要确切地知道一组事物有多少种不同的排列或排序方式时，可以使用排列组合。当你需要知道某种特定排列方式在现实生活中发生的概率时，则应该使用概率论。
相关比较
标量与矢量
标量和矢量都可以用来量化我们周围的世界，但它们的根本区别在于其复杂性。标量是对大小的简单测量，而矢量则将大小与特定的方向结合起来，这使得矢量对于描述物理空间中的运动和力至关重要。
表面积与体积
表面积和体积是量化三维物体的两个主要指标。表面积衡量的是物体外部表面的总大小——本质上就是它的“表皮”——而体积衡量的是物体内部包含的三维空间的大小，或者说是它的“容量”。
博弈中的概率系统与固定结果系统
游戏机制依赖于独特的数学基础设计来塑造玩家体验，将不可预测的随机环境与完全确定性的结构形成对比。概率系统利用随机数生成来引入不确定性和可重玩性，而固定结果系统则提供绝对的可预测性，其中每个特定操作都会产生相同且有保证的结果。
抽象数字与几何解释
抽象数将数量视为由形式规则和代数方程支配的纯粹符号逻辑，而几何解释则将这些值映射到具体的形状、线条和空间维度。这两种视角共同构成了数学中的双重语言，兼顾了严谨的符号效率和直观的视觉理解。
纯数学与计算可视化
纯数学通过演绎推理和严格的逻辑证明构建绝对真理的基石，而计算可视化则利用强大的处理能力将这些抽象概念转化为动态的数字图像，使复杂的结构能够立即被观察到。