当前位置:文档之家› 高中数学排列组合说课讲解

高中数学排列组合说课讲解

高中数学排列组合模块九 排列与组合、二项式定理第一部分:排列、组合 一。

计数原理加法计数原理:如果完成一件事情可以分为m 类,每一类的方法数分别是:N 1,N 2,N 3,…..N m ,则完成这件事情共有N 1+N 2+N 3+…..+N m 种方法。

(又称分类计数原理)乘法计数原理:如果完成一件事情须分为m 步,每一步的方法数分别是:N 1,N 2,N 3,…..N m ,则完成这件事情共有N 1⨯N 2⨯N 3⨯…..⨯N m 种方法。

(又称分类计数原理)分类计数原理与分步计数原理是计数问题的基本原理,它贯穿于全章学习的始终,体现了解决问题时将其分解的两种常用方法,即把问题分类解决和分步解决。

正确区分和使用两个原理是学好本章的关键,其核心是“完成一件事”是“分类”完成,还是“分步”完成.二。

排列数、组合数的定义①排列数:从n 个元素中取出m 个排成一列(即排入m 个位置),共有mn A 种排法。

A m n =n (n -1)(n -2)…(n -m +1).特别的:!n A nn =②组合数:从n 个元素中取出m 个形成一个组合,共有mn C 种取法。

C m n =!)!(!m m n n -特别地:1,10==nn n C C组合数的两个性质:(1)C m n =C m n n-; (2)C m n 1+=C m n +C 1-m n . 三。

解决排列、组合问题的四大原则及基本方法 1. 特殊优先原则该原则是指在有限制的排列组合问题中优先考虑特殊元素或特殊位置.作,每天1人值班,每人值班2天,如果甲同学不值周一的班,则可以排出不同的值班表有( )A.90种 B.89种 C.60种 D.59种解析:特殊元素优先考虑,甲同学不值周一的班,则先考虑甲,分步完成:①从除周一的5天中任取2天安排甲有25C 种;②从剩下的4天中选2天安排乙有24C 种;③仅剩2天安排丙有22C 种.由分步乘法计数原理可得一共有22254260C C C =··种,即选C.评注:特殊优先原则是解有限制的排列组合问题的总原则,对有限制的元素和有限制的位置一定要优先考虑. 2.先取后排原则该原则充分体现了m m mn m n C A A =·的精神实质,先组合后排列,从而避免了不必要的重复与遗漏.4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( ).A.12种 B.24种 C.36种 D.48种解析:先分组再排列:将4名教师分成3组有24C 种分法,再将这三组分配到三所学校有33A 种分法,由分步乘法计数原理知一共有234336C A =·种不同分配方案.评注:先取后排原则也是解排列组合问题的总原则,尤其是排列与组合的综合问题.若本例简单分步:先从4名教师中取3名教师分给3所学校有34A 种方法,再将剩下的1名教师分给3所学校有3种选择,则共有34372A =·种分配方案,则有明显重复(如:甲、乙、丙、丁和甲、乙、丁、丙).因此,处理多元素少位置问题时一般采用先取后排原则. 3.正难则反原则若从正面直接解决问题有困难时,则考虑事件的对立事件,从不合题意要求的情况入手,再整体排除.100件产品中有6件次品,现从中任取3件产品,至少取到1件次品的不同取法的种数是( )A.12694C CB.12699C CC.3310094C C -D.3310094A C -解析:从100件次品中取3件产品,至少有1件次品的对立事件是取到3件全部是正品,即从94件正品中取3件正品有394C 种取法,所以满足条件的不同取法是3310094C C -,故选C.如果从正面考虑,则必须分取到1,2,3件次品这三类,没有应用排除法来得简单.而本例最易迷惑人的是B:12699C C ,即从6件次品中取1件确保了至少有1件次品,再从剩下的99件产品中任取2件即可.事实上这样分步并不相互独立,第一步对第二步有明显影响,设次品为ABCDEF ,正品为甲乙丙丁戊…则12699C C 可以是AB甲,也可能是BA甲,因而重复.评注:正难则反原则也是解决排列组合问题的总原则,如果从正面考虑不易突破,一般寻找反面途径.利用正难则反原则的语境有其规律,如当问题中含有“至少”,“最多”等词语时,易用此原则. 4.策略针对原则不同类型的排列、组合问题有着不同的应对策略,不同的限制条件要采用不同的解题方法.①相邻问题捆绑法(整体法),不相邻问题插空法范例17人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解析:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A 种不同的排法 乙甲丁丙范例2例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解析:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种②合理分类直接分步法范例在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )个. ( ) A.56 B.57 C.58 D.60 解析:所有大于23145且小于43521的数由以下几类构成:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入由分类加法计数原理可得,一共有234322343212222158A A A A A ++++++=个,故选C.评注:合理分类与直接分步是两个基本原理———分类加法计数原理和分步乘法计数原理最直接的体现,是解排列组合问题的最原始的方法.诸多排列组合问题总是从合理分类,直接分步得到解决的. ③顺序一定消序法(用除法)人排队,其中甲乙丙3人顺序一定共有多少不同的排法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是: 3377A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A种方法。

5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个节目插入原节目中,那么不同插法的种数为( ). A.42 B.30 C.20 D.12解析:新插入两个节目,而原来的5个节目顺序不变,从结果考虑,7个节目的全排列是77A ,而顺序不变的5个节目的全排列是55A ,不变的顺序是总体的551A ,则一共有775542A A =种不同的插入种数,故选A .评注:某些元素顺序不变的排列用除法解决,即若共有n 个元素,其中m 个元素顺序不变,则其不同的排列数为.当然本题可以这样考虑:最终有7个节目位置,从7个位置中任选2个位置安排新增节目有27A 种方法,其他5个位置按原5个节目的固定顺序排列,因此共有2742A =种不同的插入方法.④对象相同(元素相同的排列、分配)隔板法个相同的小球放到3个不同的盒中,每个盒不空,一共有______种不同的放法.解析:10个相同的小球有9个空档(确保盒子不空).从9个空档中选2个空档放入两块隔板,将小球分成三部分(每一种放档板的放法对应着10个小球分成3部分的分法),每部分一一对应着一个不同的小盒.因此一共有29C种不同的放法,即2936C=种.四。

几个特殊问题5个人,沿途有三个停靠站,则这5人的下车方法共有由于5人必须都下车,每人都有3种下车方法,故有35种下车方法。

6名实习生分配到7个车间实习,共有多少种不同的分法:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法。

2. 不同元素分组问题①不平均分组问题9本不同的书,分为3堆,一堆4本,一堆3本,一堆2本,分法有______种。

答:223549CCC⋅⋅②平均分组问题9本不同的书,分为3堆,每堆3本,分法有______种。

答:33333639ACCC3.不同元素分配问题要点:先分组,再入位。

①不平均分配问题9本不同的书,分给3人,一人4本,一人3本,一人2本,分法有______种。

答:先分为3组有223549C C C ⋅⋅种方法,再把3组数分给3人有33A 种,故共有223549C C C ⋅⋅33A 方法。

②平均分组问题9本不同的书,分为3堆,每堆3本,分法有______种。

答:3333333639A A C C C ⋅即有333639C C C ⋅⋅种分法。

第二部分:二项式定理 1.定理内容即n b a )(+=+n n a C 0+-b a C n n 11+-222b a C n n +-333b a C n n ………+n nn b Cn b a )(+展开式的通项公式为:r r n rn b a C -。

注意:第r+1项为r r n rn b a C -+=+0)1n n C x +x C n 1+22x C n +33x C n ………+n nn x C 令x=1有+0n C +1n C +2n C +3n C ………+nn C =2n 2.两个概念的区别①二项式系数:特指展开式中的,0n C ,1n C ,2n C ,3n C ………,nn C ②二项式展开式的系数: 以n x )3(-为例:n x )3(-展开式的第r+1项为r r r n rn x C )(13--:其中二项式系数为rn C ,二项式展开式的系数为:r r n rn C )(13-- 3.求展开式的系数的和82展开式的系数的和是________。

解析:令x=1,得(82展开式的系数的和为8)12(-=1.4.求展开式的第r+1项的系数82展开式的第三项的系数是_______.解析:(82-展开式的第r+1项为:2288)1(2rrrr xC--,第三项的系数是–6282C=-179243)(1x-的展开式2x的系数是( A )(A)-6 (B)-3 (C)0 (D)3解析:4)1(x-的通项为rrr xC)1(4-,3)1(x-的通项为23)1(kkk xC-,故43(1)(1x--的展开式的通项为rrC)1(4-223)1(krkk xC+-,当r=1,k=2及r=2,k=0时,会出现2x,故2x的系数为114)1(-C223)1(-C+224)1(-C03)1(-C=-6.。

相关主题