概率论 | 三个古典概型题目

感觉在升学场景下,古典概型也是常考的面试题。

1 存在两个?不存在两个?恰好两个?至少两个?

题意:

  • 一架电梯开始有 6 个乘客,并等可能的停于 10 层楼的每一层。(等价于:6 个球放进 10 个盒子。)
  • 求下列概率:
    1. 某一层有 2 位乘客离开;
    2. 没有 2 位及 2 位以上乘客在同一层离开;
    3. 恰有 2 位乘客在同一层离开;
    4. 至少有 2 位乘客在同一层离开。

解答:

  • 每个人在某一层楼下电梯的概率都为 1/10,一个人有 10 种选法,有 6 个人,选法总共为 106 种。
  • 第 2 问:没有 2 人在同一层下,即,6 个人在不同的楼层下。
    • 在 10 层里面选 6 个 C106,再把 6 层楼分给 6 个人 6!,因此概率为 \C106×6!106
  • 第 1 问:某一层有两个人下,其他人不在这一层下。
    • 从 10 层楼里挑选一层 C101,选两个人下楼 C62
    • 其他 4 个人不能在这一层下,除了这一层,任何层都可以下(甚至 4 个人挤到同一层)。因此,他们 4 个只有 9 种选择,94
    • 答案为 C101C62×94106
  • 第 3 问:只有两个人在同一层下,其他人选择不同的楼层。
    • 从 10 层楼里挑选一层 C101,选两个人下楼 C62
    • 其他 4 个人各自选择不同楼层,选 4 层 C94,分给 4 个人 4!
    • 答案为 C101C62C94×4!106
  • 第 4 问:是第 2 问的对立事件,因此答案为 1C106×6!106

2 手套配对问题(简单版)

题意:

  • 从 6 双不同的手套中任意抽取 4 只,求至少有 2 只配成一对的概率。

解答:

  • 这个题就简单多啦。存在配对的对立事件是不存在配对,即 1. 抽到 4 只左手,2. 抽到 4 只右手。这两个情况是对称的,因此算出一个概率,再乘二就可以了。
  • 12 只手套抽 4 只的抽法 C124,抽到 4 只左手的抽法 C64,右手也是 C64,再取对立事件,因此答案为 12×C64C124

3 “超过 2 分结束比赛”套路,见过就会了

题意:

  • 甲乙二人比赛射击,每人轮流进行一次,胜者得一分,直到有一人超过对方 2 分为止,就结束比赛,多得 2 分者胜。在相互独立的每次射击中,甲胜的概率为 α(α>0.5),要不甲胜,要不乙胜。
  • 求甲最终获胜的概率。

解答:

  • 神乎其技的思路:逆向思维。
    • 请容我粘个原答案的链接:https://zhidao.baidu.com/question/78807891.html
    • 在一回合中,甲赢了记为 1,输了记为 0,则甲乙的比赛情况可以被一个 01 串来记录。
    • 本题的关键是:该串的最后两位一定是 11,即甲连胜两场。
      • 为什么呢?如果最后一位是 0,即甲输了一场后 比赛结束且甲胜,那么甲在输了一场后仍超过乙两分,输之前超过乙三分,应该早就获胜了,矛盾。
      • 如果倒数第二位是 0,即甲输了一场再赢一场 比赛结束且甲胜,那么甲在一输一赢后仍超过乙两分,一输一赢之前也超过乙两分,应该早就获胜了,矛盾。
    • 所以,在连续两个 11 后,甲比乙超出两分,11 的概率是 α²;11 之前,甲乙是平局。
    • 每造成一个平局,都会出现甲的一胜一负,其中甲可以先胜也可以后胜,对应 α(1-α) 和 (1-α)α,即 。
    • 出现平局后,甲可以打出 11,概率为 α²;也可以继续平局下去,概率为 2α(1-α),然后,选择打出 11(α²)或者继续继续平局( 2α(1-α) )……
    • 所以,概率为 α2(1+2α(1α)+[2α(1α)]2+[2α(1α)]3+...)=α2/[12α(1α)]=α2α²+(1α)2
  • 普通人思路:状态机。
    • 记甲领先一分为 “甲1”,领先两分(甲胜)为 “甲2”,乙领先一分为 “乙1”,领先两分(乙胜)为 “乙2”,则可以构造下图的状态机,箭头上是转移概率。
    • 状态机:
    • 初始状态下,处于平局的概率是 1,如果想直接获胜,那么从 “平” 到 “甲2”,概率为 α²。
    • 否则,可以走【平 → 甲1 → 平】/【平 → 乙1 → 平】的路线,继续保持平局状态,两条路线的概率加起来为 2α(1-α)。
    • 同样,可以得到概率为 α2(1+2α(1α)+[2α(1α)]2+[2α(1α)]3+...)=α2α²+(1α)2

本文作者:MoonOut

本文链接:https://www.cnblogs.com/moonout/p/16628532.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   MoonOut  阅读(716)  评论(1编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起
  1. 1 Sibelius: Violin Concerto in D Minor, Op. 47:III. Allegro, ma non tanto Jascha Heifetz / Chicago Symphony Orchestra
Sibelius: Violin Concerto in D Minor, Op. 47:III. Allegro, ma non tanto - Jascha Heifetz / Chicago Symphony Orchestra
00:00 / 00:00
An audio error has occurred.