排列组合部分知识总结.doc
- 文档编号:6140748
- 上传时间:2023-05-09
- 格式:DOC
- 页数:55
- 大小:3.72MB
排列组合部分知识总结.doc
《排列组合部分知识总结.doc》由会员分享,可在线阅读,更多相关《排列组合部分知识总结.doc(55页珍藏版)》请在冰点文库上搜索。
计数原理
排列组合
标纲解读:
1.理解分类加法计数原理和分步乘法计数原理。
2.会用分类加法计数原理与分步乘法计数原理分析和解决一些简单的实际问题。
3.理解排列、组合的概念,区分它们的异同。
4.能利用计数原理推到排列数公式、组合数公式,能解决简单实际问题。
命题规律与趋势:
排列组合是高考每年必考内容之一,一般有1~2道小题,且多为选择题、填空题。
虽然在高考之中所占比重不大,但试题都具有一定得灵活性和综合性。
高考对排列、组合内容的考查一般以实际应用题形式出现,这是因为排列、组合的应用性比较强,并充满思辨性,解决具有多样性,符合高考选择题的特点,易于考查学生理解问题的能力、分析和解决问题的能力及分类讨论的思想。
突破方法:
1.使用分类计数原理还是分步计数原理要根据我们完成某件事情时采取的方式而定,分类来完成这件事时用分类计数原理,分步骤来完成这件事情时用分步计数原理。
怎样确定是分类还是分步呢?
“分类”表现为其中任何一类均可独立完成所给的事情,而分“步骤”必须把各步骤均完成才能完成所给事情,所以准确理解两个原理的关键在于明确分类计数原理强调完成一件事情的几类办法互不干扰,彼此之间的交集为空寂,并集为全集,不论哪一类办法中的那一种方法都能单独完成事件。
分步计数原理强调各步骤之间缺一不可,需要一次完成所有步骤才能完成事件,步与步之间互不影响,即前一步用什么方法不影响后一步采取什么方法。
2.排列与组合定义相近,它们的却别在于是否与顺序有关。
3.复杂的排列问题常常通过试验、画简图、小数字简化等手段使问题直观化,从而寻求解题途径,由于结果的正确性难以直接检验,因而常需要用不同的方法求解来获得检验。
4.按元素的性质进行分类、按事件发生的连续过程分步,是处理组合问题的基本思想方法,要注意题设中“至少”“至多”等限制词的意义。
5.处理排列、组合的综合性问题,一般思想方法是先选元素(组合),后排列,按元素的性质“分类”和按事件发生的连续过程“分步”,始终是处理排列、组合问题的基本方法结合原理,通过解题训练要注意积累分类和分步的基本技能。
6.运用分类计数原理时,要恰当选择分类标准,做到不重不漏。
7.运用分步计数原理时,要确定好次序,并且每一步都是独立、互不干扰的,还要注意元素是否可以重复选取。
8.对于复杂问题,可同时御用两个基本原理或借助列表、画图的方法来帮助分析。
9.在解决排列、组合综合性问题时,必须深刻理解排列与组合的概念,能够熟练确定一个问题是排列问题还是组合问题,牢记排列数、组合数计算公式与组合数性质。
容易产生错误的是重复和遗漏计数
解题技巧:
1.解决排列与组合综合问题的方法和规律.
(1)排列与组合的应用题是高考常见题型,其中主要考查有附加条件的应用问题.解决这类问题通常有三条途径:
①以元素为主考虑,应先满足特殊元素的要求,再考虑其他元素;
②以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;
③先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.
前两种方法叫直接解法,后一种方法叫间接解法.
(2)在求解排列与组合应用问题时,应注意:
①把具体问题转化或归结为排列或组合问题;
②通过分析确定运用分类计数原理还是分步计数原理;
③分析题目条件,避免“选取”时重复和遗漏;
④列出式子计算并作答.
2.常见的解题策略有以下几种:
(1)特殊元素优先安排的策略
(2)合理分类与准确分步的策略
(3)排列、组合混合问题先选后排的策略
(4)正难则反、等价转化的策略
(5)相邻问题捆绑处理的策略
(6)不相邻问题插空处理的策略
(7)定序问题除法处理的策略
(8)分派问题直排处理的策略
(9)“小集团”排列问题中先整体后局部的策略
(10)构造模型的策略
3.解排列组合的应用题要注意以下几点:
(1)仔细审题,判断是排列问题还是组合问题。
要按元素性质分类,按事件发生的过程进行分步。
(2)深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑。
(3)对限制条件较复杂的排列组合应用题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决。
(4)由于排列组合问题答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用多种不同的方法求解,看看结果是否相同,在对排列组合问题分类时,分类标准应统一。
知识导学:
1.分类计数原理:
完成一件事,有n类办法,在第1类办法中,有种不同的方法,在第2类办法中,有种不同的方法,……在第n类办法中,有种不同的方法,那么完成这件事共有N=++……+种不同的方法.
2.分步计数原理:
完成一件事,需要分成n个步骤,做第1步,有种不同的方法,做第2步,有种不同的方法,……做第n步,有种不同的方法,那么完成这件事共有N=××…×种不同的方法.
排列数公式:
(这里m、n∈,且m≤n)
(2)组合数公式
(这里m、n∈,且m≤n)
组合数的两个性质
规定:
例l、分类加法计数原理的应用
在所有的两位数中,个位数字大于十位数字的两位数共有多少个?
分析:
该问题与计数有关,可考虑选用两个基本原理来计算,完成这件事,只要两位数的个位、十位确定了,这件事就算完成了,因此可考虑安排十位上的数字情况进行分类.
解法一:
按十位数上的数字分别是1,2,3,4,5,6,7,8的情况分成8类,在每一类中满足题目条件的两位数分别是8个,7个,6个,5个,4个,3个,2个,l个.
由分类加法计数原理知,符合题意的两位数的个数共有8+7+6+5+4+3+2+l=36个.
解法二:
按个位数字是2,3,4,5,6,7,8,9分成8类,在每一类中满足条件的两位数分别是l个、2个、3个、4个、5个、6个、7个、8个,
所以按分类加法计数原理共有l+2+3+4+5+6+7+8=36个.
点评:
分类加法计数原理是对涉及完成某一件事的不同方法种数的计数方法,每一类的各种方法都是相互独立的,每一类中的每一种方法都可以独立完成这件事。
解决该类问题应从简单分类讨论入手,要做到不重不漏,尽量做到一题多解,从不同角度考虑问题.
例2、分步乘法计数原理的应用
书架上的一格内有6本不同的书,现在再放上3本不同的书,但要保持原有书的相对顺序不变,那么所有不同的放法共有多少种?
解析:
把3本不同的书放入书架,需保持书架上原有书的相对位置不变.
完成这件事分为三个步骤,每一步各放1本.
第一步有m1=7种放法,第二步有m2=8种放法,第三步有m3=9种放法,
由分步乘法计数原理可知,共有N=m1×m2×m3=7×8×9=504种放法.
例3、两个计数原理的综合应用
有一项活动,需在3名老师,8名男同学和5名女同学中选人参加.
(l)若只需一人参加,有多少种不同方法?
(2)若需老师、男同学、女同学各一人参加,有多少种不同选法?
(3)若需一名老师和一名同学有多少种不同选法?
解析:
(l)有三类选人的方法:
3名老师中选一人,有3种方法;8名男同学中选一人,有8种方法;5名女同学中选一人,有5种方法。
由分类加法计数原理,共有3+8+5=16种选法.
(2)分三步选人:
第一步选老师,有3种方法;第二步选男同学,有8种方法;第三步选女同学,有5种方法.由分步乘法计数原理,共有3×8×5=120种选法.
(3)可分两类,每一类又分两步.第一类:
选一名老师再选一名男同学,有3×8=24种选法;第二类:
选一名老师再选一名女同学,共有3×5=15种选法.
由分类加法计数原理,共有24+15=39种选法.
点评:
在用两个计数原理处理具体问题时,首先要分清是“分类”还是“分步”,其次要清楚“分类”或“分步”的具体标准.在“分类”时要遵循“不重、不漏”的原则,在“分步”时要正确设计“分步”的程序,注意“步”与“步”之间的连续性.
例4、排列的应用问题
六人按下列要求站一横排,分别有多少种不同的站法?
(l)甲不站两端;
(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人;(5)甲、乙站在两端;(6)甲不站左端,乙不站右端.
分析:
本题主要考查有限制条件的排列应用题的解法及分类讨论的思想和分析问题、解决问题的能力.
解析:
(l)方法一:
要使甲不站在两端,可先让甲在中间4个位置上任选1个,有种站法,然后其余5人在另外5个位置上作全排列有种站法,
根据分步乘法计数原理,共有站法480(种)
方法二:
由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有种站法,然后中间4人有种站法,根据分步乘法计数原理,共有站法480(种)
方法三:
若对甲没有限制条件共有种站法,甲在两端共有种站法,从总数中减去这两种情况的排列数,即得所求的站法数,共有480(种)
(2)方法一:
先把甲、乙作为一个“整体”,看作一个人,有种站法,再把甲、乙进行全排列,有种站法,根据分步乘法计数原理,共有240(种)站法.
方法二:
先把甲、乙以外的4个人作全排列,有种站法,再在5个空档中选出一个供甲、乙放入,有种方法,最后让甲、乙全排列,有种方法,共有240(种)
(3)因为甲、乙不相邻,中间有隔档,可用“插空法”,第一步先让甲、乙以外的4个人站队,有种;第二步再将甲、乙排在4人形成的5个空档(含两端)中,有种,故共有站法为=480(种).
也可用“间接法”,6个人全排列有种站法,由
(2)知甲、乙相邻有240种站法,所以不相邻的站法有-720-240=480(种).
(4)方法一:
先将甲、乙以外的4个人作全排列,有种,然后将甲、乙按条件插入站队,有种,故共有种站法.
方法二:
先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上,有种,然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有种方法,最后对甲、乙进行排列,有种方法,故共有144种站法.
(5)方法一:
首先考虑特殊元素,甲、乙先站两端,有种,再让其他4人在中间位置作全排列,有种,根据分步乘法计数原理,共有种站法.
方法二:
首先考虑两个特殊位置,甲、乙去站有种站法,然后考虑中间4个位置,由剩下的4人去站,有种站法,由分步乘法计数原理共有种站法.
(6)方法一:
甲在左端的站法有种,乙在右端的站法有种,且甲在左端而乙在右端的站法有种,共有种站法.
方法二:
以元素甲分类可分为两类:
①甲站右端有种,②甲在中间4个位置之一,而乙不在右端有种,故共有=504种站法.
例5、组合的应用问题
课外活动小组共13人,其中男生8人,女生5人,并且男、女生各指定一名队长,现从中选5人主持某种活动,依下列条件各有多少种选法?
(1)只有一名女生;2)两队长当选;(3)至少有一名队长当选;(4)至多有两名女生当选;
(5)既要有队长,又要有女生当选.
解析:
(l)一名女生,四名男生.故共有350(种)
(2)将两队长作为一类,其他11人作为一类,故共有=165(种)
(3)至少有一名队长含有两类:
只有一名队长和两名队长.故共有:
(种).
或采用间接法:
825(种)
(4)至多有两名女生含有三类:
有两名女生、只有一名女生、没有女生.
故选法为:
(种)
(5)分两类:
第一类女队长当选:
;第二类女队长不当选:
。
故选法共有:
(种)
例6、排列、组合的综合应用问题
从1,3,5,7,9五个数字中选2个,0,2,4,6,8五个数字中选3个,能组成多少个无重复数字的五位数?
分析:
从5个奇数中选出2个,5个偶数中选3个,按有0与无0分成两类,含0时,从其余4个偶数中再选出2个;不含0时,从其余4个偶数中再选出3个,然后再排成五位数.
解析:
从5个奇数中选出2个,再从2、4、6、8四个偶数中选出3个,排成五位数,有4800个.从5个奇数中选出2个,再从2,4,6,8四个偶数中再选出2个,将选出的4个数再选一个做万位数.余下的3个数加上0排在后4个数位上,有=5760个.由分类加法计数原理可知这样的五位数共有=10560个.
(2010全国卷2理数)(6)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有
(A)12种(B)18种(C)36种(D)54种
【答案】B
【命题意图】本试题主要考察排列组合知识,考察考生分析问题的能力.
【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.
(2010全国卷2文数)(9)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有
(A)12种(B)18种(C)36种(D)54种
【解析】B:
本题考查了排列组合的知识
∵先从3个信封中选一个放1,2有3种不同的选法,再从剩下的4个数中选两个放一个信封有,余下放入最后一个信封,∴共有
(2010重庆文数)(10)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天.若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有
(A)30种(B)36种
(C)42种(D)48种
解析:
法一:
所有排法减去甲值14日或乙值16日,再加上甲值14日且乙值16日的排法
即=42
法二:
分两类
甲、乙同组,则只能排在15日,有=6种排法
甲、乙不同组,有=36种排法,故共有42种方法
(2010重庆理数)(9)某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有
A.504种B.960种C.1008种D.1108种
解析:
分两类:
甲乙排1、2号或6、7号共有种方法
甲乙排中间,丙排7号或不排7号,共有种方法
故共有1008种不同的排法
(2010北京理数)(4)8名学生和2位第师站成一排合影,2位老师不相邻的排法种数为
(A)(B)(C)(D)
答案:
A
(2010四川理数)(10)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是
(A)72(B)96(C)108(D)144
解析:
先选一个偶数字排个位,有3种选法
①若5在十位或十万位,则1、3有三个位置可排,3=24个
②若5排在百位、千位或万位,则1、3只有两个位置可排,共3=12个
算上个位偶数字的排法,共计3(24+12)=108个
答案:
C
(2010天津理数)(10)如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用
(A)288种(B)264种(C)240种(D)168种
【答案】D
【解析】本题主要考查排列组合的基础知识与分类讨论思想,属于难题。
(1)B,D,E,F用四种颜色,则有种涂色方法;
(2)B,D,E,F用三种颜色,则有种涂色方法;
(3)B,D,E,F用两种颜色,则有种涂色方法;
所以共有24+192+48=264种不同的涂色方法。
【温馨提示】近两年天津卷中的排列、组合问题均处理压轴题的位置,且均考查了分类讨论思想及排列、组合的基本方法,要加强分类讨论思想的训练。
(2010全国卷1理数)(6)某校开设A类选修课3门,B类选择课4门,一位同学从中共选3门.若要求两类课程中各至少选一门,则不同的选法共有
(A)30种(B)35种(C)42种(D)48种
(2010四川文数)(9)由1、2、3、4、5组成没有重复数字且1、2都不与5相邻的五位数的个数是
(A)36(B)32(C)28(D)24
解析:
如果5在两端,则1、2有三个位置可选,排法为2×=24种
如果5不在两端,则1、2只有两个位置可选,3×=12种
共计12+24=36种
答案:
A
(2010湖北文数)6.现有名同学支听同时进行的个课外知识讲座,名每同学可自由选择其中的一个讲座,不同选法的种数是
A. B. C. D.
(2010湖南理数)7、在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为
A.10B.11C.12D.15
(2010湖北理数)8、现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是
A.152B.126C.90D.54
8.【答案】B
【解析】分类讨论:
若有2人从事司机工作,则方案有;若有1人从事司机工作,则方案有种,所以共有18+108=126种,故B正确
(2010浙江理数)(17)有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试,每位同学上、下午各测试一个项目,且不重复.若上午不测“握力”项目,下午不测“台阶”项目,其余项目上、下午都各测试一人.则不同的安排方式共有______________种(用数字作答).
解析:
本题主要考察了排列与组合的相关知识点,突出对分类讨论思想和数学思维能力的考察,属较难题
(2010江西理数)14.将6位志愿者分成4组,其中两个各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有种(用数字作答)。
【答案】1080
【解析】考查概率、平均分组分配问题等知识,重点考查化归转化和应用知识的意识。
先分组,考虑到有2个是平均分组,得,再全排列得:
(2010全国卷1文数)(15)某学校开设A类选修课3门,B类选修课4门,一位同学从中共选3门,若要求两类课程中各至少选一门,则不同的选法共有种.(用数字作答)
【命题意图】本小题主要考查分类计数原理、组合知识,以及分类讨论的数学思想.
【解析1】:
可分以下2种情况:
(1)A类选修课选1门,B类选修课选2门,有种不同的选法;
(2)A类选修课选2门,B类选修课选1门,有种不同的选法.所以不同的选法共有+种.
【解析2】:
二项式定理
一、知识导学
1.二项式定理:
上列公式所表示的定理叫做二项式定理.
右边的多项式叫做的二项展开式,它一共有n+1项.
其中各项的系数叫做二项式系数.
式中的叫做二项展开式的通项,用表示,即=.
2.二项式系数的性质:
(1)对称性.与首末两端“等距离”的两个二项式系数相等.事实上,这一性质可直接由公式得到.
(2)增减性与最大值.二项式系数,当r<时,二项式系数是逐渐增大的.由对称性知它的后半部分是逐渐减小的,且在中间取得最大值.当n是偶数时,中间的一项取得最大值;当n是奇数时,中间的两项相等,且同时取得最大值.
(3)各二项式系数的和.的展开式的各个二项式系数的和等于.
二、疑难知识导析
1.二项式定理是代数公式
和的概括和推广,它是以乘法公式为基础,以组合知识为工具,用不完全归纳法得到的.同学们可对定理的证明不作要求,但定理的内容必须充分理解.
2.对二项式定理的理解和掌握,要从项数、系数、指数、通项等方面的特征去熟悉它的展开式.通项公式=在解题时应用较多,因而显得尤其重要,但必须注意,它是的二项展开式的第r+1项,而不是第r项.
3.二项式定理的特殊表示形式
(1).
这时通项是=.
(2).
这时通项是=.
(3). 即各二项式系数的和为.
4.二项式奇数项系数的和等于二项式偶数项系数的和.即
例7、求二项展开式中的指定项
已知的展开式中,前三项系数的绝对值依次成等差数列.
(l)证明展开式中没有常数项;
(2)求展开式中所有有理项.
分析:
此类问题一般由通项公式入手分析,要注意系数和二项式系数、常数项和有理项的概念区别.
解析:
依题意,前三项系数的绝对值是1,,
且,即
(n=1舍去)
(1)若为常数项,当且仅当,即3r=16,
,∴这不可能,∴展开式中没有常数项。
(2)若为有理项,当且仅当为整数。
,4,8,
即展开式中的有理项共有三项,它们是
例8、求二项展开式中系数最大的项
在的展开式中,求:
(l)二项式系数最大的项;
(2)系数绝对值最大的项;
(3)系数最大的项.
分析:
求二项式系数最大的项,利用性质考虑,展开式中的中间项(或中间两项),系数最大的项,必须将x、y前的系数均考虑进去,包括“+、-”号.
解析:
(1)二项式系数最大的项是第11项。
。
(2)设系数绝对值最大的项是第r+1项,于是
,
化简得,解之得
所以r=8,即是系数绝对值最大的项。
(3)由于系数为正的项为奇数项,故可设第2r-1项系数最大,于是
,
化简得
解之得r=5,得2×5-1=9项系数最大。
点评:
二项式系数、系数是两个不同的概念,二项式系数最大的项一定是展开式中的中间项(或中间两项);而系数最大的项通过解不等式组的方法解决,且一定要考虑到系数前的符号.
例9、求展开式中各项系数的和
若,求:
(1)
(2)(3)
解析:
(1)令x=0,则令则
(2)令x=-1,则
②
由得:
(3)由得:
例10、整除或求余问题
(1)求证:
能被25整除;
(2)求证:
能被26整除(n为大于1的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列组合 部分 知识 总结