第十三章计数原理.docVIP

第十三章 计数原理 专题 44 计数原理 知识点1：分类加法计数原理与分步乘法计数原理 分类加法计数原理 完成一件事可以有类方法，在第类方法中有种不同的方法，在第类方法中有种不同的方法，……，在第类方法中有种不同的方法，那么完成这件事共有种不同的方法 分步乘法计数原理 完成一件事需要分成个步骤，做第步有种不同的方法，做第步有种不同的方法，……，做第步有种不同的方法，那么完成这件事共有种不同的方法 第十三章 计数原理 专题 45 排列 知识点1：排列与排列数 排列与排列数 从个不同的元素中取出个元素 按照一定的顺序排成一排 排列 所有不同排列的个数 排列数 计算 （2）排列数公式： 证明、化简 排列数的性质： = 1 \* GB3 ① = 2 \* GB3 ② 知识点2：排列问题的应用 （1）直接法：把符合条件的排列数直接列式计算 （2）特殊元素（或位置）优先安排的方法：即先安排特殊元素或特殊位置 （3）捆绑法：相邻问题捆绑处理的方法，即可以把相邻元素看做一个整体参与其他元素 排列，同时注意捆绑元素的内部排列 （4）插空法：不相邻问题插空处理的方法，即先考虑不受限制元素的排列，再将不相邻 的元素插在前面元素排列的空当中 （5）分排问题直排处理的方法 （6）“小集团”排列问题中，先集体后局部的处理方法 （7）定序问题除法处理：即可以先不考虑顺序限制，排列后再除以定序元素的全排列 第十三章 计数原理 专题 46 组合 知识点1：组合与组合数 组合与组合数公式 从个不同的元素中取出个元素 合成一组 组合 所有不同组合的个数 组合数 计算 （2）组合数公式： 证明、化简 组合数的性质： = 1 \* GB3 ① = 2 \* GB3 ② = 3 \* GB3 ③ 知识点2：组合问题的应用 “含”与“不含”的问题：“含”，则先将这些元素取出，再由另外的元素补足 “不含”，则先将这些元素剔除，再从剩下的元素中去选取 “至少”。“最多”的问题：多用间接法 “个相同元素有序分成组每组的任务不同”：隔板法 分组、分配：注：先分组再分配 第十三章 计数原理 专题 47 二项式定理 知识点1：二项式定理 二项式定理 公式所表示的定理叫做二项式 定理 相关概念及公式 = 1 \* GB3 ①：二项式系数 项的系数：常数系数 = 2 \* GB3 ②二项展开式的通项，表示第项 = 3 \* GB3 ③ 二项式系数的性质 = 1 \* GB3 ①对称性：与首末两端距离相等的两个二项式系数相等 = 2 \* GB3 ②增减性与最大值：当时，是增的 当时，是减的 = 3 \* GB3 ③是偶数，中间一项的二项式系数取得最大值 是奇数，中间两项的二项式系数相等，且同时取得最大值 （4）各项系数和问题：赋值法通常令 第十四章 概率 专题 48 概率 知识点1：随机事件的概率 随机事件 = 1 \* GB3 ①一般地，我们把在条件下，一定会发生的事件叫做相对于条件的必然事件 = 2 \* GB3 ②在一定条件下，一定不会发生的事件叫做相对于条件的不可能事件 = 3 \* GB3 ③在条件下，可能发生也可能不发生的事件叫做相对于条件的随机事件 频率与概率 = 1 \* GB3 ①频率： = 2 \* GB3 ②概率：度量事件发生可能性大小的量 事件的关系与运算 名称 定义 符号表示 包含关系 发生，则一定发生 或 相等关系 发生，也发生；发生，也发生 并事件 （和事件） 某事件发生当且仅当事件或事件都 发生 或 交事件 （积事件） 某事件发生当且仅当事件且事件都 发生 或 互斥事件 为不可能事件 对立事件 为不可能事件，为必然事件 且 概率的几个基本性质 = 1 \* GB3 ①范围： = 2 \* GB3 ②必然事件概率为，不可能事件概率为 = 3