邵阳网首页 > 推荐 > 深入探讨计数模式在计算概率问题中的应用(三)
深入探讨计数模式在计算概率问题中的应用(三)

TIPS:本文共有 3570 个字,阅读大概需要 8 分钟。

在概率问题中,常常会遇到需要计算特定事件发生概率的情况。为了处理这些问题,我们可以使用计数模式来辅助计算。本文是“计算概率问题常用的计数模式”的系列之一,着重介绍了常用的计数模式之一。通过深入探讨这些计数模式的应用,读者可以更好地理解如何利用数学方法来解决概率问题,提高解题的效率和准确性。本文将详细讲解该计数模式的原理和应用场景,并通过案例分析帮助读者更好地掌握和运用所学知识。欢迎阅读本文,加深对概率问题计数模式的理解和运用。

不知道大家高中排列组合学得怎么样?

说来惭愧,对于排列组合这块知识,反正小编是晕晕乎乎的,完全不行,根本不知道排座有多少种排法,排队有多少种做法,高考这块的5分都丢了。不过说回来,这5分对我用途也不大,不像隔壁小哥哥有了这5分可以上清华北大了

可见,计算概率问题很重要,要不然除了高中学不明白,大学的概率论也是很难捱。

好吧,既然正确计数对于计算概率这么重要, 接下来的几篇文章为大家介绍一些基本的计数知识.

分球入盒问题

概率论中的许多计数问题, 都可以形象地刻画为各种不同类型的分球入盒问题. 按照球和盒子是否可辨, 可以把 “分球入盒问题” 分成多种不同类型.

第一类分球入盒问题

个不同的小球, 要把它们分入

个不同的盒子,使得各盒依次有

,

,

,

个小球, 其中

. 一共有多少种不同分法?

不难看出, 这个问题就是一个多组组合问题: 要把

个不同元素分为

个不同的组, 使得各组依次有

,

,

,

个元素, 其中

. 所以由多组组合模式立刻知道, 一共有

种不同分法.

这里有两个特征:小球不同, 盒子也不同, 故适用于多组组合模式.

第二类分球入盒问题

个相同的小球, 要把它们分入

个不同的盒子.一共有多少种不同分法?

在这里,

个球是相同的,

个盒子是互不相同的. 因此我们只需要关心各个盒子中的球数, 而无须考虑哪个球落在哪个盒子中. 在这个问题中, 我们没有指定各个盒子中所放的球数, 因为一旦球数给定, 则分球方式也就给定了, 所以就只有1种分法了. 我们可把问题设想为

个相同的小球已经一字排开, 只需在它们之间加上

块隔板, 把它们隔为

段, 然后让各段对号放入相应的盒子即可.

对这个问题的解答需分两种情况考虑:

(1) 容许有空盒出现此时对隔板的放置位置没有限制, 这相当于要将

个不尽相异的元素进行排列, 其中 1 类元素 (小球) 有

个, 另 1 类元素 (隔板) 有

个, 所以由不尽相异元素的排列模式知, 一共有

=

种不同分法.

(2) 不容许有空盒出现此时对隔板的放置位置有限制, 因为只能把隔板放置在

个小球所形成的

个间隔上, 并且每个间隔至多可以放置一块隔板, 所以只要从

个间隔中取出

个来放它们即可. 故有

种不同分法.

这个问题的特点是:球相同, 盒子不同.

如下的例题是第二类分球入盒模式的一个应用.

[例]设有方程

, 试分别求出它的正整数解和非负整数解

的组数.

设想将 15 个无区别的小球分入 3 个不同的盒子, 再分别将第 1,2, 3 个盒中的球数对应为

的值即可. 所以, 非负整数解的组数 (相当于允许出现空盒的情况) 为

=

=

而正整数解的组数 (相当于不允许出现空盒的情况) 为

=

=

第三类分球入盒问题

个不同的小球, 要把它们分入

个相同的盒子, 使得有

个盒子各有

个小球, 有

个盒子各有

个小球, ... , 有

个盒子各有

个小球, 其中

一共有多少种不同分法?

这个问题的特点是:球不同, 盒子相同.因此只需要关心有几个盒子放几个球,而不需要管 "哪些" 盒子放 "哪几个" 球, 所以称为 "无编号分组模式", 意即对分出的组不用加以区分. 这个问题的解答比较复杂, 还是先从一些例子看起.

前面讲过的甲、乙、丙、丁四人进行乒乓球双打的问题就是 "无编号分组问题"的最简单的例子. 由于用组合模式算出的分组方式是带有编号的, 已经对所分出的组排了顺序, 两个组的顺序有 2! 种, 所以只要将 “有编号分组方式数目" 除以 2!, 即得 “无编号分组方式数", 因此, 有

/2!=

种 "无编号分组" 方式. 这个结果正好与具体的分组方式数目相符.

再来看一个例子.

[例]要把 7 人分为 3 个小组, 执行同一种任务, 其中一个组 3 人, 另两个组各 2 人, 求分组方式数.

显然这也是一个 "无编号分组" 问题. 但是却与上面的情况有所不同. 因为其中有一个 3 人组, 无论是否编号, 它都与其余两个组有所区别 (编号无非是为了对分出的组加以区分), 所以在按 "有编号分组模式" 算出分组方式数之后, 只应再除以 2! (即除去两个不加区分的组的排列顺序数), 故得: 共有

种分组方式.

通过上述讨论, 我们得知第三类分球入盒问题的解为: 用 "有编号分组" 方式数

除以 “无须加以区分的排列方式数"

, 即得所求的 "无编号分组" 方式数

,其中

(#),

(##).

为便于今后运用, 我们不加证明地给出如下的陈述. 有兴趣的读者可以从关于组合论的有关书籍中找到其证明.

无编号分组模式

个不同的小球, 要把它们分入

个相同的盒子, 使得有

个盒子各有

个小球, 有

个盒子各有

个小球,... , 有

个盒子各有

个小球, 其中

则一共有

种不同分法, 其中

分别如式 (#) 和式 (##) 所示.

本文节选自科学出版社苏淳《概率论(第三版)》

相关概率好书推荐

陈希孺《概率论与数理统计》

01

《概率论与数理统计》是陈希孺院士为高等学校理工科概率统计课程编写的教材,也可用于大学及师范学院数学系概率课程的教材,内容包括概率论的基本概念、随机变量与概率分布、随机变量的数字特征、参数估计和假设检验、回归分析、相关分析与方差分析等。

《概率论与数理统计》论述严谨,通俗易懂.为使读者更好地理解《概率论与数理统计》内容,书中给出大量例题,每一章后附有大量习题.特别地,本书还包括在理论和应用上较为重要而又超出课程范围的内容以满足不同读者群的需要。

编辑推荐:

陈希孺院士撰写的教材

尤其注重例题习题设置

让读者入宝山满载而归

苏淳《概率论(第三版)》

02

本书为中国科学技术大学数学系本科生的"概率论"教材,既保留了第二版中原有的基本内容:初等概率论,随机变量,数字特征与特征函数,极限定理等,又根据国际通用表述习惯和教学要求调整了叙述方式和部分内容,增加了例题,使得主干脉络更清楚,枝叶更丰满。

本书内容丰富,叙述严谨,深入浅出。既以生动浅显的方式说明了概率论中的许多基本概念的直观意义,又以严密的数学形式陈述了这些概念的数学本质。书中的有趣例题和大量习题有助于读者掌握和理解概率论基础知识。

编辑推荐:

陈希孺院士推荐教材

第三版4月底新鲜出炉~~

杨振明《概率论(第二版)》

03

本书为南开大学数学教学丛书之一本书的第二版,内容包括:事件与概率、随机变量、数字特征与特征函数、极限定理等。本书是作者多年教学工作经验的总结,内容丰富,深入浅出,论述严谨,每一节后都有习题,书末附有部分习题答案,有助于读者理解本书内容,第二版对第一版中的文字叙述,公式编排等作了改进,内容也作了更新,并重新审定了习题,使本书更具适用性。

编辑推荐:

“十二五”国家级规划

南开大学数学教学丛书

教与学三十年的结晶

孙荣恒:《应用概率论(第三版)》

04

本书为高等学校理工科教材,内容包括:随机事件及其概率、随机变量及其分布、随机变量的数字特征、特征函数与概率母函数、极限定理等.本书内容丰富,有大量的例题和习题,书后附有习题答案.本书的使用对向为普通高等学校大学本科生高年级学生,以及科研人员和教师。

编辑推荐:

经典应用概率论教材

配合应用数理统计使用更佳

程维虎:《概率论基础》

05

本书是作者多年教学工作经验的总结与提炼。

本书介绍概率论的一般理论,全书共分5章,内容包括:随机事件及其概率、随机变量和分布函数、随机变量的数字特征、特征函数和极限定理等,各章后都配有适量的习题,书后附习题答案与选解。

本书内容符合培养目标的要求,既重视基本概念的透析、基本理论的阐述、基本方法的介绍,又特别强调知识发生过程的探索、基本观点的提炼,联系实际讲清概率模型,注重基本观点的提炼,阐述清楚概率论的思想方法,训练学生正确解决概率问题的能力。

本书体系完整,特色鲜明,论述严谨,推到细致,内容丰富且通俗易懂。

编辑推荐:

特别强调知识发生过程的探索

联系实际讲清概率模型

阐述清楚概率论的思想方法

欢迎关注

科学出版社数学教育!

相关阅读链接:

计算概率问题常用的计数模式(一)

数学分析SOS:怎么学(study),起源于何处(origin),如何解决问题(solve)?

高等代数(线性代数)的50个学习要点(干货总结)(一)

微积分“小白书”来啦!推荐给害怕数学的你,轻松入门微积分!

如何写一封有说服力的投稿信?(干货)

微积分“小白书”,让微积分不再难

小编关于《深入探讨计数模式在计算概率问题中的应用(三)》就分享到这儿了,如果内容对你有帮助,记得点赞加收藏哦!

网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
显示评论内容(5)
  1. 我我我*女孩2024-02-21 14:56我我我*女孩[贵州省网友]103.10.111.169
    这篇文章内容丰富,对于理解计数模式在概率问题中的应用有很大帮助,值得一读。
    顶10踩0
  2. 望月倾诉2024-02-21 14:39望月倾诉[云南省网友]103.18.193.101
    作者对计数模式的运用进行了系统性的分析,让人受益匪浅。
    顶3踩0
  3. 痞子南2024-02-21 14:22痞子南[安徽省网友]1.2.122.28
    看完这篇文章后,对计数模式在概率问题中的应用有了更清晰的认识,感谢分享。
    顶9踩0
  4. 辽蒙2024-02-21 14:06辽蒙[内蒙古网友]203.57.109.163
    计数模式在计算概率问题中的应用一直是我头疼的问题,希望这篇文章能帮到我。
    顶10踩0
  5. 阿卜2024-02-21 13:49阿卜[内蒙古网友]121.101.213.180
    这篇文章对计数模式的运用进行了深入的探讨,内容非常有启发性哦!
    顶4踩0
推荐阅读
湘ICP备19021678号
Copyright © 2023 邵阳网 i0739.com