排列组合及概率统计基础..docVIP

摆列组合及概率统计基础. 摆列组合及概率统计基础. PAGE / NUMPAGES 摆列组合及概率统计基础. ??? 第 10 讲 摆列组合及概率统计基础 第10 讲 摆列组合及概率统计基础 考纲分析 摆列组合及概率论部分的内容是比较重要的，因为它很简单和其余部分的知识联合起 来，比如条件概率或一些概率散布很简单运用在靠谱性计算及图、路径和一些相应的算法问 题上，所以在复习中必定要灵巧掌握，从原理出发，活学活用，能够依据例题将知识运用到 其余方面上。 资源链接 本讲对应 CIU 视频资源：概率论及数理统计 .jbl 。 本讲内容 10.1 摆列组合基础 10.1.1 摆列的基本观点及实例 从 n 个不一样的元素中，任取 m( m≤ n) 个元素（被取元素各不相同）依据必定的次序排成一列，叫做从 n 个不一样元素中拿出 m 个元素的一个摆列。假如元素温次序起码有一个不一样。 则叫做不一样的摆列。元素温次序都相同的摆列则叫做相同的摆列。摆列数的计算公式为 Anm n (n 1)(n 2) (n m 1) （此中 m≤ n， m， n Z）。 10.1 （ 1） 7 位同学站成一排，共有多少种不一样的排法？  这种问题 在各样考试中 出现得都比较 多 ，重点在于 娴熟 ，同时要 注意审题 ，题 意是可能设置 陷 阱 的 地 方。 129 关于相邻 问题 ，常采纳 “ 捆 绑 法”， 即先  软件设计师应试教程 ??? 解：问题能够看作 7 个元素的全摆列 —— A77 = 5040 。 2） 7 位同学站成两排（前 3 后 4），共有多少种不一样的排法？解：依据分步计数原理 7×6×5×4×3×2×1 = 7！ = 5040 。 3） 7 位同学站成一排，此中甲站在中间的地点，共有多少种不一样的排法？ 解：问题能够看作余下的 6 个元素的全摆列 —— A66 = 720。 （ 4） 7 位同学站成一排，甲、乙只好站在两头的排法共有多少种？ 解：依据分步计数原理，第一步，甲、乙站在两头有 A22 种；第二步，余下的 5 名同学进 行全摆列有 A55 种，则共有 A22 A55 =240 种摆列方法。 （ 5） 7 位同学站成一排，甲、乙不可以站在排头和排尾的排法共有多少种？ 解法一（直接法） ：第一步，从（除掉甲、乙）其余的 5 位同学中选 2 位同学站在排头 和排尾有 A52 种方法；第二步，从余下的 5 位同学中选 5 位进行摆列（全摆列）有 A55 种方法， 所以一共有 A22 A55 =2400 种摆列方法。 解法二：（清除法） 若甲站在排头有 A66 种方法； 若乙站在排尾有 A66 种方法； 若甲站在排 头，且乙站在排尾则有 A55 种方法。所以甲不可以站在排头，乙不可以排在排尾的排法共有 A77 － 2A6 ＋ A5 =2400 种。 6 5 10.2 7 位同学站成一排。 （ 1）甲、乙两同学一定相邻的排法共有多少种？ 解：先将甲、乙两位同学“ 捆绑” 在一同当作一个元素与其余的 5 个元素（同学）一同 进行全摆列有 A66 种方法；再将甲、乙两个同学“ 松绑” 进行摆列有 A22 种方法。所以这样的 排法一共有 A66 A22 =1440 种。 （ 2）甲、乙和丙三个同学都相邻的排法共有多少种？ 解：方法同上，一共有 A55 A33 =720 种。 （ 3）甲、乙两同学一定相邻，并且丙不可以站在排头和排尾的排法有多少种？ 解法一：将甲、乙两同学“ 捆绑” 在一同当作一个元素，此时一共有 6 个元素，因为丙 不可以站在排头和排尾， 所以能够从其余的 5 个元素中选用 2 个元素放在排头和排尾， 有 A52 种方法；将剩下的 4 个元素进行全摆列有 A44 种方法；最后将甲、乙两个同学“ 松绑” 进行摆列 有 A22 种方法。所以这样的排法一共有 A52 A44 A22 =960 种方法。 解法二：将甲、乙两同学“ 捆绑” 在一同当作一个元素，此时一共有 6 个元素， 若丙站在排头或排尾有 2A55 种方法，所以丙不可以站在排头和排尾的排法有 130 绑后松 ，重点 ??? 第10讲 摆列组合及概率统计基础 6 5 2 960 种方法。 ( A6 2A5 ) A2 解法三：将甲、乙两同学“ 捆绑” 在一同当作一个元素，此时一共有 6 个元素，因为丙 不可以站在排头和排尾， 所以能够从其余的四个地点选择共有 1 5 个元素 A4 种方法， 再将其余的 进行全摆列共有 A55 种方法，最后将甲、乙两同学“ 松绑”，所以这样的排法一共有 A41 A55 A22 = 种方法。 10.1.2 组合的基本观点及实例 一般地，从 n 个不一样元素中拿出 m（ m≤ n）个元素并成一