10排列、组合和二项式定理.docVIP

PAGE  PAGE 57 第十章 排列、组合与二项式定理 知识结构 排列 组合 排列数公式 组合数公式 组合数性质 应用 基本原理 二项式定理 展开式 通项公式 系数性质 应用 二、知识内容 1、两个基本原理 （1）分类计数原理 那么完成这件事共有N= 种不同的方法 （2）分步计数原理 那么完成这件事共有N= 种不同的方法 2、排列 （1）从n个不同元素中任取m个不同元素的一个排列： （2）从n个不同元素中任取m个不同元素的排列数： （3）从n个不同元素中任取m个不同元素的排列数公式 排列数公式推导方法： 3、组合 （1）从n个不同元素中任取m个不同元素的一个组合： （2）从n个不同元素中任取m个不同元素的组合数： （3）从n个不同元素中任取m个不同元素的组合数公式 组合数公式推导方法： （4）组合数性质： 4、二项式定理 （1）（a+b）n= （2）通项为第r+1项： （3）二项式系数的性质 ①对称性： ②最大： ③二项式系数的和： 三、基本题型 1、运用两个计数原理的基本问题。 明确“一件事”指什么，确定计数方法，分清加乘，注意重复和遗漏。 注意：每类中的方法能完成这件事则加，不能完成则乘；分类或分步标准必须明确统一全面。 例、有四位学生参加三项不同的竞赛， （1）每位学生必须参加一项竞赛，则有 81 种不同的参赛方法； （2）每项竞赛只许有一位学生参加，则有 64 种不同的参赛方法； （3）每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则有 24 种不同的参赛方法； 例、如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得 使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 72 种.（以数字作答） 2、排列、组合数的计算和证明 注意n、m的取值，证明中要充分使用阶乘式 3、排列、组合应用题 排列组合混合题的解题原则：先选后排，先分再排 排列组合题的主要解题方法： （1）优先法：以元素为主，应先满足特殊元素的要求，再考虑其他元素. 以位置为主考虑，即先满足特殊位置的要求??再考虑其他位置.　　 （2）捆绑法：把某些必须在一起的元素视为一个整体考虑，解决相邻问题 （3）插空法：解决不相邻问题 （4）穷举法：将所有满足题设条件的排列与组合逐一列举出来；这种方法常用于方法数比较少的问题。 （5）间接法 在求解排列与组合应用问题时，应注意： (1)把具体问题转化或归结为排列或组合问题； (2)通过分析确定运用分类计数原理还是分步计数原理； (3)分析题目条件，避免“选取”时重复和遗漏； (4)列出式子计算和作答. 经常运用的数学思想是：①分类讨论思想；②转化思想；③对称思想. 例、7人排成一行，分别求出符合下列要求的不同排法的种数 （1） 甲排中间 （2）甲不排两端 （3）甲、乙相邻 （4）甲在乙的左边（不一定相邻） （5）甲、乙、丙两两不相邻（（1）720 （2）3600 （3）1440 （4）2520 （5）1440） 例、从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 ( D ) (A)140种 (B)120种 (C)35种 (D)34种 例、4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有（ C ） A. 12 种 B. 24 种 C 36 种 D. 48 种 例、同室四人各写一张贺卡，先集中起来，再每人从中拿一张别人送出的贺卡，则不同的分配方式有（ B ） A、6种 B、9种 C、11种 D、23种 例、把13个乒乓球运动员分成3组，一组5人，另两组各4人，但3个种子选手要每组1人，不同的分法有 12600 种. 例、把6本不同的书奖给5人，每人至少奖1本，问不同的奖法有多少种？ 4、二项展开式 （1）正向展开和反向考察 （2）展开式的特定项 例、的展开式中x3的系数是 ( C ) (A)6 (B)12 (C)24 (D)48 例、若展开式中存在常数项，则n的值可以是（ C ）(A)8 (B)9 (C)10