try ai
科普
编辑
分享
反馈
  • 概率的古典定义

概率的古典定义

SciencePedia玻尔百科
核心要点
  • 概率的古典定义将事件的可能性定义为有利结果数与所有等可能结果总数之比。
  • 应用此定义依赖于组合数学——一种使用排列和组合进行计数的数学艺术——来统计相关结果。
  • 该模型可能产生反直觉的结果,例如生日问题,它表明在一个仅有23人的群体中,存在相同生日的概率大于不存在的概率。
  • 古典方法仅限于具有有限且等可能结果的情景,这使其不适用于许多由频率主义或主观概率处理的现实世界问题。
  • 尽管存在局限性,该定义仍是一个强大的工具,在遗传学、高分子物理学、网络设计和计算理论等领域有着深刻的应用。

引言

我们如何为不确定性建立秩序,并量化一个事件的可能性?回答这个问题的第一个主要思想框架是概率的古典定义,这是一个建立在对称性基础之上的直观而强大的概念。它解决了将“机会”这一抽象概念转化为具体数字的根本挑战。本文对这一基础理论进行了全面探讨。文章首先在“原理与机制”部分深入探讨其核心原则,从无差异原则到组合计数技巧。随后,“应用与跨学科联系”部分揭示了这一简单思想如何远远超出了机会游戏的范畴,为遗传学、物理学和计算理论等不同领域提供了重要的见解。

原理与机制

在一个由物理定律支配的世界里,我们如何开始谈论机会?这似乎是一个矛盾。然而,我们一直在这样做。“下雨的几率有多大?”“中彩票的几率是多少?”在驾驭不确定性方面,第一个巨大的飞跃来自一个简单、优雅且极其直观的思想:​​概率的古典定义​​。这是我们进入机会科学之旅的起点。

对称性的魅力:无差异原则

想象一下,你手里拿着一个完美的六面骰子。它是一个完美的立方体,质量分布均匀,除了点数不同外,每个面都完全相同。当你掷它时,得到4点的概率是多少?你很可能会说六分之一,即 16\frac{1}{6}61​。但为什么?你还没有掷它。你不知道精确的作用力或投掷的初始条件。

你说 16\frac{1}{6}61​ 是因为你没有理由相信有四个点的面比有一个点的面或其他任何面更容易或更不容易朝上。所有六个可能的结果都感觉是完全平衡的。这就是概率古典定义的核心:​​等可能结果​​的假设。哲学家称之为​​无差异原则​​:如果没有相反的证据,我们假定在给定的试验中所有结果都是等可能的。

一旦我们接受了这个原则,剩下的就是简单的算术了。一个事件的概率就是该特定事件可能发生的方式数量与所有可能结果总数之比。

P(Event)=有利结果数可能结果总数P(\text{Event}) = \frac{\text{有利结果数}}{\text{可能结果总数}}P(Event)=可能结果总数有利结果数​

考虑一个现代生物学例子。研究酵母的科学家发现,一个关键的代谢途径包含20个不同的基因。在将酵母暴露于压力后,他们观察到其中恰好有7个基因被“上调”,意味着它们变得更加活跃。如果一个研究人员现在从这个途径中随机选择一个基因进行进一步研究,它属于上调基因之一的概率是多少?

在这里,我们的“试验”是挑选一个基因。可能的结果总数是20,因为有20个基因可供选择。“有利”结果是挑选到一个上调的基因,而这样的基因有7个。假设选择是真正随机的——我们版本的公平掷骰——每个基因被选中的机会均等。因此,概率就是:

P(上调)=720=0.35P(\text{上调}) = \frac{7}{20} = 0.35P(上调)=207​=0.35

就是这么直接。这个原则简单、优美,并建立在对称性这一强大思想之上。然而,将其应用于现实世界时,会出现一个有趣的转折:困难的部分不是原则本身,而是计数。

精妙的计数艺术

如果古典定义是一个公式,那么驱动它的引擎就是​​组合数学​​——计数的艺术。对于像掷一个骰子或挑选一个基因这样的简单情况,我们可以用手指计算结果。但是对于更复杂的情景,比如洗一副牌或安排一个团队的人员呢?这才是真正有趣的地方。

假设你有一个书架,上面有五本不同的数学书和三本不同的物理书。如果你将所有八本书随机排列,所有三本物理书都并排在一起的概率是多少?

首先,是可能结果的总数。我们有8本不同的书,所以将它们排成一行的排列方式数量是一个​​排列​​。它是 8×7×6×⋯×18 \times 7 \times 6 \times \dots \times 18×7×6×⋯×1,我们写作 8!8!8!(读作“8的阶乘”)。这是一个巨大的数字:40,320。

现在来看有利结果。这里,我们需要一个巧妙的技巧。让我们想象把三本物理书粘在一起,形成一本“超级书”。现在,我们只需在书架上排列6个物品:5本数学书和我们的一本物理超级书。这样做的排列方式有 6!6!6! 种。但我们还没完!在我们的超级书内部,三本不同的物理书自身可以有 3!3!3! 种排列方式。因此,对于 6!6!6! 种书架排列中的每一种,都有 3!3!3! 种物理书的内部排列。有利结果的总数是 6!×3!6! \times 3!6!×3!。

概率是它们的比值:

P(物理书并排)=6!×3!8!=720×640320=432040320=328P(\text{物理书并排}) = \frac{6! \times 3!}{8!} = \frac{720 \times 6}{40320} = \frac{4320}{40320} = \frac{3}{28}P(物理书并排)=8!6!×3!​=40320720×6​=403204320​=283​

如果选择的顺序不重要呢?假设要从一个有25人的部门中选出6名分析师组成一个团队。Priya和Liam是该部门的两名分析师。他们两人都入选团队的概率是多少?

在这里,组建团队关心的是最终的成员,而不是他们被选中的顺序。这是一个​​组合​​问题。从25人中组建一个6人团队的可能总数由二项式系数 (256)\binom{25}{6}(625​) 给出。

(256)=25!6!(25−6)!=177,100\binom{25}{6} = \frac{25!}{6!(25-6)!} = 177,100(625​)=6!(25−6)!25!​=177,100

为了找到有利结果的数量,我们这样推理:要让Priya和Liam入选团队,他们已经被选中了。我们现在需要填补团队中剩下的 6−2=46 - 2 = 46−2=4 个名额。这4个人必须从剩下的 25−2=2325 - 2 = 2325−2=23 名分析师中选出。这样做的方式数量是 (234)\binom{23}{4}(423​)。

(234)=23!4!(23−4)!=8,855\binom{23}{4} = \frac{23!}{4!(23-4)!} = 8,855(423​)=4!(23−4)!23!​=8,855

概率再次是有利结果与总结果的比值:

P(Priya和Liam在团队中)=(234)(256)=8,855177,100=120P(\text{Priya和Liam在团队中}) = \frac{\binom{23}{4}}{\binom{25}{6}} = \frac{8,855}{177,100} = \frac{1}{20}P(Priya和Liam在团队中)=(625​)(423​)​=177,1008,855​=201​

这种计数艺术可以扩展到惊人的复杂性。想象一下从一副标准的52张牌中发出13张牌。可能的牌手总数是一个巨大的数字 (5213)\binom{52}{13}(1352​),超过6350亿!得到一个非常特定的分布,比如5张黑桃、4张红心、3张梅花和1张方块的概率是多少? 我们只需独立计算选择每种花色牌的方式数量,然后将它们相乘:(135)\binom{13}{5}(513​) 种方式选择黑桃,(134)\binom{13}{4}(413​) 种方式选择红心,以此类推。最终的概率是这些乘积与总数的比值,这揭示了任何单一、特定的牌手是多么的不可思议地不可能。

当计数带来惊喜

这种计数机制不仅能解决整洁的问题;它也能导致违背我们直觉的结果。其中最著名的是​​生日问题​​。

让我们把它放在一个现代背景下。一个计算机系统使用哈希函数将 nnn 个数据密钥分配给 mmm 个存储槽。如果两个密钥被分配到同一个槽,就会发生“冲突”。没有冲突发生的概率是多少?

这是一个将 nnn 个物品放入 mmm 个箱子的问题。允许冲突的情况下,这样做的总方式数是 mnm^nmn,因为 nnn 个密钥中的每一个都可以独立地进入 mmm 个槽中的任何一个。

那么,有多少种方式可以放置它们而没有冲突呢?第一个密钥可以进入 mmm 个槽中的任何一个。第二个必须进入剩下的 m−1m-1m−1 个槽中的一个。第三个进入 m−2m-2m−2 个中的一个,以此类推,直到第 nnn 个密钥进入剩下的 m−n+1m-n+1m−n+1 个槽中的一个。有利的、无冲突的结果数量是乘积 m×(m−1)×⋯×(m−n+1)m \times (m-1) \times \dots \times (m-n+1)m×(m−1)×⋯×(m−n+1)。这正是从 mmm 个物品中取出 nnn 个进行排列的数量,即 m!(m−n)!\frac{m!}{(m-n)!}(m−n)!m!​。

无冲突分配的概率因此是:

P(无冲突)=m×(m−1)×⋯×(m−n+1)mn=m!mn(m−n)!P(\text{无冲突}) = \frac{m \times (m-1) \times \dots \times (m-n+1)}{m^n} = \frac{m!}{m^n(m-n)!}P(无冲突)=mnm×(m−1)×⋯×(m−n+1)​=mn(m−n)!m!​

现在是惊喜时刻。让存储槽是一年中的365天(m=365m=365m=365),密钥是房间里的人(nnn)。两个人不共享生日的概率是多少?我们的公式告诉我们答案。对于一个小团体,比如 n=5n=5n=5,没有共享生日的概率很高,大约是 0.970.970.97。但随着 nnn 的增长,这个概率下降的速度比我们的直觉预期的要快得多。当只有 n=23n=23n=23 个人时,没有共享生日的概率下降到大约 0.4930.4930.493。这意味着至少有一个共享生日的概率是 1−0.493=0.5071 - 0.493 = 0.5071−0.493=0.507。这比没有的可能性要大!在一个只有23人的房间里,很可能有两个人的生日是同一天。大多数人会猜测需要一个大得多的数字。这表明我们对机会的直觉可能是一个糟糕的向导,而正式的古典定义给了我们正确的答案。

了解边界

尽管古典定义优美而强大,但它并非故事的全部。就像任何好的科学工具一样,它有其适用范围,而一个好的科学家了解其局限性。

考虑一个人工智能任务,要求它仅使用现代概率论的三个基本公理来证明不可能事件(∅\emptyset∅)的概率为零。如果该人工智能的证明基于古典定义——认为不可能事件有0个有利结果,所以其概率是 0N=0\frac{0}{N} = 0N0​=0——它就犯了一个微妙但深刻的错误。它将一个有用的模型(古典定义)与理论的底层公理混淆了。

这个错误凸显了古典方法的两大局限性:

  1. ​​它要求结果数量有限。​​ 该定义依赖于一个计数除以另一个计数。如果结果数量是无限的呢?从所有正整数集合中随机挑选整数42的概率是多少?分母将是无穷大,公式也就不成立了。

  2. ​​它要求结果是等可能的。​​ 这是一个更大的问题。“无差异原则”对于公平的硬币、完美的骰子和洗得很好的牌来说非常棒。但现实世界呢?明天股市上涨的概率和下跌的概率相等吗?在视频游戏中掉落一把传说级斧头的几率是 12\frac{1}{2}21​ 吗?当然不是。

在这里我们看到,古典定义只是更大一本书中的一章。考虑三位不同学生讨论概率的观点:

  • ​​David​​,逻辑专业的学生,完美地描述了古典世界。计算从1到100中随机选择一个整数是素数的概率,是该原则的一个纯粹应用。结果是有限的,并且根据问题的设定,是等可能的。

  • ​​Chloe​​,数据科学家和游戏玩家,生活在一个结果并非等可能的世界。她确定稀有物品掉落率的唯一方法是在大量试验中观察它——在她的案例中是200万次。她使用的是​​频率主义​​解释,其中概率是一个事件的长期相对频率。

  • ​​Leo​​,天体生物学家,面临一个完全不同的问题。某个特定系外行星上是否存在生命的问题是一个一次性事件。它不能重复。结果不是对称的。他给出的 11000\frac{1}{1000}10001​ 的概率既不是古典的也不是频率主义的;它是一个​​主观​​概率,是基于所有可用的科学证据对他个人信念程度的仔细量化。

因此,古典定义是我们进入机会世界的第一个也是最直观的入口。它建立在对称性的优雅基础之上,并为我们提供了强大的组合数学工具来探索它。它揭示了令人惊讶的真理,并培养了我们的量化直觉。但故事并未就此结束。它是我们跃入更深、更广阔的现代概率论海洋的坚实地面,准备好应对那些对称性是一种我们无法拥有的奢侈品的问题。

应用与跨学科联系

在掌握了古典概率的基本机制——计数艺术之后,人们可能会倾向于认为它只是一个局限于机会游戏、牌、骰子和转盘的工具。但这就像看着字母表,却只把它看作是写购物清单的工具。实际上,这个简单而强大的思想——将一个特定事件可能发生的方式数量除以所有可能发生的事情的总数——是一把万能钥匙。它为我们揭示了自然世界的运作、数字宇宙的设计,甚至是我们可以计算的抽象极限的深刻见解。让我们来探索一些这些意想不到而又美妙的应用。

原型:质量控制、委员会和彩票

许多现实世界概率问题的核心是一个反复出现的场景:我们有一个混合的物品总体,我们从中抽取一个样本而不放回。我们的样本具有某种特定构成的可能性有多大?这是从工业质量控制(我的样本中有多少次品?)到民意调查(我的样本中有多少选民支持某位候选人?)等问题的本质。

这个问题的数学框架非常优美。想象一个瓮,里面总共有 NNN 个物品,其中 KKK 个是特殊类型,比如“A类”。如果我们抽取一个包含 nnn 个物品的样本,可能得到的不同样本总数是 (Nn)\binom{N}{n}(nN​)。现在,如果我们希望样本中恰好包含 kkk 个“A类”物品,我们必须从可用的 KKK 个中选择那 kkk 个物品,并从 N−KN-KN−K 个非A类物品中选择剩下的 n−kn-kn−k 个物品。这样做的总方式数是 (Kk)(N−Kn−k)\binom{K}{k} \binom{N-K}{n-k}(kK​)(n−kN−K​)。概率就是这两个计数的比值。

这个源自简单瓮模型的单一公式,在无数情境中都得到了体现。例如,如果一个大学社团有10名研究生和15名本科生,随机组建一个3人委员会,该委员会完全由研究生组成的概率是多少?这里,N=25N=25N=25,K=10K=10K=10(“研究生”类型),n=3n=3n=3,我们想知道 k=3k=3k=3 的概率。支配抽象瓮的逻辑现在同样支配着学生团队的组建。无论对象是球、学生还是制成品,其原理都是相同的。

属性与排列:从安全码到数论

世界并不总是关于无序的群体;有时,我们选择的顺序或内在属性很重要。考虑设计一个4位数的安全码,数字从集合 {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\}{1,2,3,4,5,6} 中无重复地选取。这个密码代表一个大于4000的数字的概率是多少?

在这里,我们的“结果”不是集合(组合),而是有序序列(排列)。唯一密码的总数是从6个项目中选择4个进行排列的方式数。为了找到有利结果,我们施加一个约束:为了使数字大于4000,第一位数字必须是4、5或6。这个简单的观察让我们能够直接计算有利情况:我们有3个选择给第一个位置,然后我们必须将剩下的5个数字中的3个排列在其他位置上。概率再次是有利排列与总排列的比值。

同样的思维方式帮助我们探索抽象属性。想象一下,我们从一个包含 EEE 个偶数和 OOO 个奇数的集合中选择两个不同的数。它们的和是偶数的概率是多少?我们从基础算术中知道,偶数和来自两种情况:要么我们选择两个偶数,要么我们选择两个奇数。由于这些是互斥的可能性,我们可以计算每种情况的方式数——偶数是 (E2)\binom{E}{2}(2E​),奇数是 (O2)\binom{O}{2}(2O​)——并将它们相加,得到我们的有利结果总数。这个和除以选择任意两个数的总方式数 (E+O2)\binom{E+O}{2}(2E+O​),就得到了答案。这展示了一个关键技巧:将一个复杂事件(“和为偶数”)分解为我们可以计数的更简单、不相交的情况。

伟大的综合:概率在生物学和物理学中的应用

也许古典概率最令人惊叹的应用是它在基础科学中的出现。支配委员会和纸牌游戏的那些组合规则,竟然也是大自然本身使用的规则。

考虑一个同源四倍体植物的遗传学——这是一种拥有四套染色体的植物。假设一个控制花色的基因,其基因型为 FFffFFffFFff,意味着它有两个紫色等位基因(FFF)和两个白色等位基因(fff)。在减数分裂期间,它通过随机将这四个等位基因中的两个打包在一起形成配子。一个配子最终基因型为 ffffff 的概率是多少?这就像一个瓮里有四个球——两个标有“F”,两个标有“f”——然后问在抽取两个球的样本中,抽到两个“f”球的概率。从4个等位基因中选择2个的总方式数是 (42)\binom{4}{2}(24​)。选择2个“f”等位基因的方式数是 (22)\binom{2}{2}(22​)。概率是它们的比值,即 16\frac{1}{6}61​。组合数学的冷酷、严密的逻辑被编织进了遗传的结构之中。

这种联系从生物学延伸到物理学。在统计力学中,我们经常将一个柔性聚合物建模为由 NNN 个链段组成的链,每个链段可以朝向几个方向之一。在一个简单的一维模型中,每个链段可以指向左或右。如果链的每一种可能构型都是等可能的,我们就回到了古典概率的世界。构型的总数是 2×2×⋯×2=2N2 \times 2 \times \dots \times 2 = 2^{N}2×2×⋯×2=2N。链完全伸展,处于其最有序状态的概率是多少?这只能以两种方式发生:所有链段都指向右,或者所有链段都指向左。所以,在 2N2^N2N 种总可能性中,只有2种有利结果。概率是微不足道的 22N\frac{2}{2^N}2N2​。这个简单的计算是高分子物理学的基石,并暗示了概率与熵之间的深刻联系——即拥有许多部分的系统倾向于处于数量更多、更无序的状态,而不是稀有、有序的状态。

数字领域:计算、网络和复杂性

在我们这个由硅和代码构成的现代世界中,这些原则不仅仅是描述性的,更是规范性的——它们是设计的必要工具。在为计算机网络设计负载均衡器时,我们可能希望将7个传入请求分配给100台服务器。没有两个请求落在同一台服务器上,从而避免“冲突”的概率是多少?这是著名的“生日问题”的一个变体。7个请求中的每一个都可以去100台服务器中的任何一台,所以分配它们的总方式数是 1007100^71007。它们都去不同服务器的方式数是 100×99×⋯×94100 \times 99 \times \dots \times 94100×99×⋯×94。这个比率给出了“完美”分布的概率。理解这些概率对于构建稳健高效的网络至关重要。

同样的原则也指导着塑造我们在线社交生活的算法。想象一个拥有 nnn 个用户的社交网络,想要形成一个大小为 kkk 的“协作圈”。如果你和你的朋友都在用户池中,你们俩都被选中的几率是多少?我们可以通过关注我们关心的条件来解决这个问题:为了让你和你的朋友都入选,算法必须选择你们俩,然后从其他 n−2n-2n−2 个用户中填补剩下的 k−2k-2k−2 个位置。这样做的方式数是 (n−2k−2)\binom{n-2}{k-2}(k−2n−2​)。将其除以可能的总组数 (nk)\binom{n}{k}(kn​),就得到了概率。这种类型的计算对于分析网络结构和设计推荐引擎至关重要。

最后,我们到达了最抽象的前沿:计算理论本身。概率能帮助定义什么是可计算的吗?复杂性类别 ​​PP​​(概率多项式时间)正是这样做的。如果我们可以设计一个假设的计算机,它使用随机抛硬币,并在合理的时间后,以严格大于 12\frac{1}{2}21​ 的概率接受一个“是”实例,并以小于或等于 12\frac{1}{2}21​ 的概率接受一个“否”实例,那么一个问题就属于 ​​PP​​。

考虑 ​​MAJSAT​​ 问题:给定一个有 nnn 个变量的布尔公式,它对于其 2n2^n2n 个可能输入中的一半以上是否为真?解决这个问题的一个简单概率算法是随机选择 2n2^n2n 个输入中的一个,并检查它是否满足该公式。该算法说“是”的概率就是满足条件的赋值数量 SSS 除以总赋值数量 2n2^n2n。注意,这个概率大于 12\frac{1}{2}21​ 当且仅当 S>2n2S > \frac{2^n}{2}S>22n​——这正是 ​​MAJSAT​​ 的定义。以这种深刻的方式,概率的古典定义不仅是分析的工具;它成为一类基本计算问题定义本身的一部分,将简单的计数行为与算法所能达到的最终极限联系起来。

从遗传学到物理学,从社交网络到计算理论,有利结果与总结果的简单比率提供了一个惊人强大且统一的视角。它是一个美丽的证明,展示了一个单一、直观的思想如何能够阐明我们世界千姿百态的结构。