排列组合及概率统计基础

《排列组合及概率统计基础》由会员分享，可在线阅读，更多相关《排列组合及概率统计基础（10页珍藏版）》请在金锄头文库上搜索。

1、 第 10 讲 排列组合及概率统计基础129第 10 讲 排列组合及概率统计基础考纲解析 排列组合及概率论部分的内容是比较重要的，因为它很容易和别的部分的知识结合起来，例如条件概率或一些概率分布很容易运用在可靠性计算及图、路径和一些相应的算法问题上，所以在复习中一定要灵活掌握，从原理出发，活学活用，能够根据例题将知识运用到别的方面上。资源链接 本讲对应 CIU 视频资源：概率论及数理统计 .jbl。本讲内容 10.1 排列组合基础10.1.1 排列的基本概念及实例从 n 个不同的元素中，任取 m(mn)个元素（被取元素各不相同）按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的

2、一个排列。如果元素和顺序至少有一个不同。则叫做不同的排列。元素和顺序都相同的排列则叫做相同的排列。排列数的计算公式为（其中 mn，m ，nZ） 。)1()2(1Amn10.1（1）7 位同学站成一排，共有多少种不同的排法？解：问题可以看作 7 个元素的全排列 = 5040。7A（2）7 位同学站成两排（前 3 后 4） ，共有多少种不同的排法？解：根据分步计数原理 7654321 = 7！= 5040。（3）7 位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？解：问题可以看作余下的 6 个元素的全排列 = 720。6（4）7 位同学站成一排，甲、乙只能站在两端的排法共有多少种？解：

3、根据分步计数原理，第一步，甲、乙站在两端有 种；第二步，余下的 5 名同学2A进行全排列有 种，则共有 =240 种排列方法。5A25A（5）7 位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？解法一（直接法）：第一步，从（除去甲、乙）其余的 5 位同学中选 2 位同学站在排头和排尾有 种方法；第二步，从余下的 5 位同学中选 5 位进行排列（全排列）有 种方法，2 5A这类问题在各种考试中出现得都比较多，关键在于熟练，同时要注意审题，题意是可能设置陷阱的地方。对于这类问题，要掌握常用的方法，对于“在”与“不在”的问题，常常直接使用“直接法”或“排除法” ，对特殊元素可优先考虑。软

4、件设计师应试教程 130所以一共有 =2400 种排列方法。2A5解法二：（排除法）若甲站在排头有 种方法；若乙站在排尾有 种方法；若甲站在6A6A排头，且乙站在排尾则有 种方法。所以甲不能站在排头，乙不能排在排尾的排法共有5 =2400 种。762510.2 7 位同学站成一排。（1）甲、乙两同学必须相邻的排法共有多少种？解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的 5 个元素（同学）一起进行全排列有 种方法；再将甲、乙两个同学“松绑”进行排列有 种方法。所以这样的6A 2A排法一共有 =1440 种。2（2）甲、乙和丙三个同学都相邻的排法共有多少种？解：方法同上，一共有 =72

5、0 种。53A（3）甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？解法一：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有 6 个元素，因为丙不能站在排头和排尾，所以可以从其余的 5 个元素中选取 2 个元素放在排头和排尾，有种方法；将剩下的 4 个元素进行全排列有 种方法；最后将甲、乙两个同学“松绑”进25A 4行排列有 种方法。所以这样的排法一共有 =960 种方法。2 2A解法二：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有 6 个元素，若丙站在排头或排尾有 2 种方法，所以丙不能站在排头和排尾的排法有5A种方法。960)2(56A解法三：将甲、乙两同学“捆绑

6、”在一起看成一个元素，此时一共有 6 个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有 种方法，再将其余的 5 个元14A素进 行 全 排 列 共 有 种 方 法 ， 最 后 将 甲 、 乙 两 同 学 “松 绑 ”， 所 以 这 样 的 排 法 一 共 有5 14A= 960 种方法。210.1.2 组合的基本概念及实例一般地，从 n 个不同元素中取出 m（m n）个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合。从 n 个不同元素中取出 m（mn）个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数。用符号 表示。组合数的计算公式为：

7、C或 （n，m N *，且 mn） !)1()21(ACmn !)(Cn组合数还具有下面的性质： 。一般地，从 n 个不同元素中取出 m 个元素后，mn剩下 n m 个元素。因为从 n 个不同元素中取出 m 个元素的每一个组合，与剩下的 n m 个元素的每一个组合一一对应，所以从 n 个不同元素中取出 m 个元素的组合数，等于从这 n个元素中取出 n m 个元素的组合数，即： 。在这里，主要体现：“取法”与“剩nC法”是“一一对应”的思想。注：1规定 。10C对于相邻问题，常采用“捆绑法” ，即先绑后松，关键在于怎么选择绑定的对象。注意利用组合数的这些性质，在使用中往往可以起到简化计算的效果。

8、组合问题的关键在于分类，怎样对情况进行划分。注意这里的不均匀分组和全排列的问题。 第 10 讲 排列组合及概率统计基础1312等式特点：等式两边下标同，上标之和等于下标。3此性质作用：当 时，计算 可变为计算 ，能够使运算简化。2nmmnCmn例如： = = =2002。201C014 或 。ynxyx10.3 一个口袋内装有大小相同的 7 个白球和 1 个黑球。（1）从口袋内取出 3 个球，共有多少种取法？（2）从口袋内取出 3 个球，使其中含有 1 个黑球，有多少种取法？（3）从口袋内取出 3 个球，使其中不含黑球，有多少种取法？解：（1） （2） （3）568C1757C可发现： 。因为

9、从口袋内的 8 个球中所取出的 3 个球，可以分为两类：7一类含有 1 个黑球，一类不含有黑球。因此根据分类计数原理，上述等式成立。一般地，从 这 n+1 个不同元素中取出 m 个元素的组合数是 ，这些组12,a mnC1合可以分为两类：一类含有元素 a1，一类不含有 a1。含有 a1 的组合是从 这 n32,a个元素中取出 m 1 个元素与 a1 组成的，共有 个；不含有 a1 的组合是从n这 n 个元素中取出 m 个元素组成的，共有 个。132,a C10.4 6 本不同的书，按下列要求各有多少种不同的选法。（1）分给甲、乙和丙三人，每人两本；（2）分为三份，每份两本；（3）分为三份，一份

10、一本，一份两本，一份三本；（4）分给甲、乙和丙三人，一人一本，一人两本，一人三本；（5）分给甲、乙和丙三人，每人至少一本。 解：（1）根据分步计数原理得到 种。90246C（2）分给甲、乙和丙三人，每人两本有 种方法。这个过程可以分两步完成：第一步分为三份，每份两本，设有 x 种方法；第二步再将这三份分给甲、乙和丙三名同学有种方法。根据分步计数原理可得： ，所以 。因此分为三3A 3246x153246ACx份，每份两本一共有 15 种方法。（3）这是“不均匀分组”问题，一共有 种方法。032516C（4）在（3）的基础上再进行全排列，所以一共有 种方法。3602516（5）可以分为三类情况：

11、“2、2、2 型”即（1）中的分配情况，有 种9024C方法；“1、2、3 型”即（4）中的分配情况，有 种方法；“1、1、43256A型” ，有 种方法。所以一共有 90+360+90 = 540 种方法。90346AC软 件设计师应试教程 13210.2 概率论及应用数理统计基础概率论作为一门数学分支，它所研究的内容一般包括随机事件的概率、统计独立性和更深层次上的规律性。概率是随机事件发生的可能性的数量指标。在独立随机事件中，如果某一事件在全部事件中出现的频率，在更大的范围内比较明显的稳定在某一固定常数附近。就可以认为这个事件发生的概率为这个常数。任何事件的概率值一定介于 0 和 1 之间

12、。有一类随机事件，它具有两个特点：第一，只有有限个可能的结果；第二，各个结果发生的可能性相同。具有这两个特点的随机现象叫做“古典概型” 。在客观世界中，存在大量的随机现象，其产生的结果构成了随机事件。如果用变量来描述随机现象的各个结果，就叫做随机变量。随机变量分为有限和无限，一般又根据变量的取值情况分成离散型随机变量和非离散型随机变量。一切可能的取值能够按一定次序一一列举，这样的随机变量叫做离散型随机变量；如果可能的取值充满了一个区间，无法按次序一一列举，这种随机变量就叫做非离散型随机变量。在离散型随机变量的概率分布中，比较简单而应用广泛的是二项式分布。如果随机变量是连续的，那么它有一个分布曲

13、线，实践和理论都证明：有一种特殊而常用的分布，其分布曲线是有规律的，这就是正态分布。正态分布曲线取决于这个随机变量的一些表征数，其中最重要的是平均值和差异度。平均值也叫数学期望，差异度也叫标准方差。10.2.1 古典概率所谓事件 A 的概率是指事件 A 发生可能性程度的数值度量，记为 P(A)。规定 P(A)0，P () = 1。满足下列两条件的试验模型称为古典概型：（1）所有基本事件是有限个；（2）各基本事件发生的可能性相同。在古典概型中，设其样本空间 所含的样本点总数，即试验的基本事件总数为 N，而事件 A 所含的样本数，即有利于事件 A 发生的基本事件数为 NA，则事件 A 的概率便定义

14、为： 。基 本 事 件 总 数包 含 基 本 事 件 数NP)(10.5 （取球问题）袋中有 5 个白球，3 个黑球，分别按下列三种取法在袋中取球。（1）有放回地取球：从袋中取三次球，每次取一个，看后放回袋中，再取下一个球。（2）无放回地取球：从袋中取三次球，每次取一个，看后不再放回袋中，再取下一个球。（3）一次取球：从袋中任取 3 个球。在以上取法中均求 A=恰好取得 2 个白球的概率。解：（1）有放回取球 N = 888 = 83 = 512（袋中八个球，不论什么颜色，取到每个球的概率相等） （先从三个球里取两个白球，第一次取白球5521A有 5 种情况，第二次取白球还有五种情况，第三次取

15、黑球只有三种情况） ，。4.01NAP（2）无放回取球 N = 8 7 6 = = 336， ，故38A1802345235ANA。54.0368A（3）一次取球要理解概率的 意 义 ， 所谓 概 率 就 是 某一 事 件 发 生 的可 能 性 相 对 于所 有 的 可 能 性来 说 所 占 的 比值 。古典概率围绕事件进行，注意样本空间的概念，所谓样本空间就是所有的可能性，而样本点就是某一种可能性。注意取球问题是一个非常典型的应用，关键就是要把握是否有放回。 第 10 讲 排列组合及概率统计基础133， ，56318AN3012AN故 。54.63082PA古典概率具有下面的性质。 若 AB，则 P(B -A)=P(B )-P(A)。即差的概率等于概率之差。 若 AB，则 P(A)P(B )。即概率的单调性。 P(A)1，对任意事件 A，P( )=1-P(A)。 对任意事件 A，B，有 P(AUB)=P(A)+P(B)-P(AB)。10.6 设 A，B ，C 为三个事件，已知 P(A)=P(B)=P(C)=0.25，P(AB)=0，P(AC)=0， P(BC)=0.125，求 A，B，C 至少有一个发生的概率。解：由于 ABCAB，故 0P(ABC )P( A