高中数学(人教A版)选修2-3之 计数原理总复习 课件.pptVIP

第一节 两个基本计数原理 第三节 二项式定理 * 排列、组合、 二项式定理 两个计 数原理 二项式定理 排 列 组 合 排列概念 排列数式 组合概念 组合数公式 组合数性质应用 通项公式 二项式系数性质 应用 应用 计数原理 知识体系 基础梳理 1. 分类计数原理(加法原理) 完成一件事，有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，…,在第n类方式中有mn种不同的方法，那么完成这件事共有N= 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有 N= 种不同的方法. 典例分析 题型一 分类计数原理和分步计数原理的简单应用 【例1】红对勾P171，N9 分析 仔细区分是“分类”还是“分步”. 题型二 两个计数原理的综合应用 【例2】红对勾P174，N12 第二节 排列组合 基础梳理 1. 组合的概念：一般地，从n个不同元素中取出m(m≤n)个不同元素 ，叫做从n个不同元素中取出m个不同元素的一个组合. 2. 组合数的概念：从n个不同元素中取出m(m≤n)个元素的 ，叫做从n个不同元素中取出m个元素的组合数,用符号Cmn表示. 1. 排列的概念：从n个不同的元素中取出m（m≤n）个元素, ，叫做从n个不同元素中取出m个元素的一个排列. 2. 排列数的概念：从n个不同元素中取出m（m≤n）个元素的 ,叫做从n个不同元素中取出m个元素的排列数，用符号Amn表示. 3. n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，即 ， 称为n的 ,通常用n!表示. 定义 组合与组合数 排列与排列数 按照一定的顺序排成一列 所有排列的个数 阶乘 并成一组 所有组合的个数 典例分析 题型一 排除法 【例1】红对勾P179，N5 题型二 基本排列问题 【例2】红对勾P179，N8 题型三 有限制条件的排列 【例3】红对勾P179，N11 题型四 基本组合问题 【例4】红对勾P182，N12 基础梳理 1. 二项式定理及其特例 (1) = ; (2) = . 特别是当x=1时，得 . 2. 二项展开式的通项公式 = (r=0,1,2,…,n). 3. 二项式系数表（杨辉三角） 展开式的二项式系数，当n依次取1,2,3,…时，二项式系数表中每行两端都是1，除1以外的每一个数都等于 . 它肩上两个数的和 *