排列组合三大重要模型Word文档下载推荐.docx
《排列组合三大重要模型Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《排列组合三大重要模型Word文档下载推荐.docx(48页珍藏版)》请在冰豆网上搜索。
8.组合数公式:
或
9组合数的性质1:
.规定:
;
10.组合数的性质2:
=+
;
11.“16字方针”是解决排列组合问题的基本规律,即:
分类相加,分步相乘,有序排列,无序组合,。
12.“21个技巧”是迅速解决排列组合的捷径
二.基本题型讲解
例1分别求出符合下列要求的不同排法的种数
(1)6名学生排3排,前排1人,中排2人,后排3人;
(2)6名学生排成一排,甲不在排头也不在排尾;
(3)从6名运动员中选出4人参加4×
100米接力赛,甲不跑第一棒,
乙不跑第四棒;
(4)6人排成一排,甲、乙必须相邻;
(5)6人排成一排,甲、乙不相邻;
(6)6人排成一排,限定甲要排在乙的左边,乙要排在丙的左边(甲、
乙、丙可以不相邻)
解:
(1)分排坐法与直排坐法一一对应,故排法种数为
(2)甲不能排头尾,让受特殊限制的甲先选位置,有种选法,然后其他5人选,有种选法,故排法种数为
(3)有两棒受限制,以第一棒的人选来分类:
①乙跑第一棒,其余棒次则不受限制,排法数为;
②乙不跑第一棒,则跑第一棒的人有种选法,第四棒除了乙和第一棒选定的人外,也有种选法,其余两棒次不受限制,故有种排法,
由分类计数原理,共有种排法
(4)将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有种排法
(5)甲乙不相邻,第一步除甲乙外的其余4人先排好;
第二步,甲、乙选择已排好的4人的左、右及之间的空挡插位,共有(或用6人的排列数减去问题
(2)后排列数为)
(6)三人的顺序定,实质是从6个位置中选出三个位置,然后排按规定的顺序放置这三人,其余3人在3个位置上全排列,故有排法种
点评:
排队问题是一类典型的排列问题,常见的附加条件是定位与限位、相邻与不相邻
例2假设在100件产品中有3件是次品,从中任意抽取5件,求下列抽取方法各多少种?
(1)没有次品;
(2)恰有两件是次品;
(3)至少有两件是次品
解:
(1)没有次品的抽法就是从97件正品中抽取5件的抽法,共有种
(2)恰有2件是次品的抽法就是从97件正品中抽取3件,并从3件次品中抽2件的抽法,共有种
(3)至少有2件次品的抽法,按次品件数来分有二类:
第一类,从97件正品中抽取3件,并从3件次品中抽取2件,有种
第二类从97件正品中抽取2件,并将3件次品全部抽取,有种
按分类计数原理有种
点评:
此题是只选“元”而不排“序”的典型的组合问题,附加的条件是从不同种类的元素中抽取,应当注意:
如果第(3)题采用先从3件次品抽取2件(以保证至少有2件是次品),再从余下的98件产品中任意抽取3件的抽法,那么所得结果是种,其结论是错误的,错在“重复”:
假设3件次品是A、B、C,第一步先抽A、B第二步再抽C和其余2件正品,与第一步先抽A、C(或B、C),第二步再抽B(或A)和其余2件正品是同一种抽法,但在算式中算作3种不同抽法
例3求证:
① ;
②
证明:
①利用排列数公式
左
右
另一种证法:
(利用排列的定义理解)
从n个元素中取m个元素排列可以分成两类:
①第一类不含某特殊元素的排列有
第二类含元素的排列则先从个元素中取出个元素排列有种,然后将插入,共有m个空档,故有种,
因此
②利用组合数公式
左
右
另法:
利用公式推得
左右
证明排列、组合恒等式通常利用排列数、组合数公式及组合数基本性质
例4已知是集合到集合的映射
(1)不同的映射有多少个?
(2)若要求则不同的映射有多少个?
分析:
(1)确定一个映射,需要确定的像
(2)的象元之和为4,则加数可能出现多种情况,即4有多种分析方案,各方案独立且并列需要分类计算
(1)A中每个元都可选0,1,2三者之一为像,由分步计数原理,共有个不同映射
(2)根据对应的像为2的个数来分类,可分为三类:
第一类:
没有元素的像为2,其和又为4,必然其像均为1,这样的映射只有一个;
第二类:
一个元素的像是2,其余三个元素的像必为0,1,1,这样的映射有个;
第三类:
二个元素的像是2,另两个元素的像必为0,这样的映射有个
由分类计数原理共有1+12+6=19(个)
问题
(1)可套用投信模型:
n封不同的信投入m个不同的信箱,有 种方法;
问题
(2)的关键结合映射概念恰当确定分类标准,做到不重、不漏
例5四面体的顶点和各棱的中点共10个点
(1)设一个顶点为A,从其他9点中取3个点,使它们和点A在同一平面上,不同的取法有多少种?
(2)在这10点中取4个不共面的点,不同的取法有多少种?
(1)如图,含顶点A的四面体的三个面上,除点A外都有5个点,从中取出3点必与点A共面,共有种取法
含顶点A的棱有三条,每条棱上有3个点,它们与所对棱的中点共面,共有3种取法
根据分类计数原理和点A共面三点取法共有种
(2)取出的4点不共面比取出的4点共面的情形要复杂,故采用间接法:
先不加限制任取4点(种取法)减去4点共面的取法
取出的4点共面有三类:
从四面体的同一个面上的6点取出4点共面,有种取法
每条棱上的3个点与所对棱的中点共面,有6种取法
从6条棱的中点取4个点共面,有3种取法
根据分类计数原理4点共面取法共有
故取4个点不共面的不同取法有(种)
由点构成直线、平面、几何体等图形是一类典型的组合问题,附加的条件是点共线与不共线,点共面与不共面,线共面与不共面等
三、排列组合解题备忘录:
⑴m个不同的元素必须相邻,有种“捆绑”方法
⑵m个不同元素互不相邻,分别“插入”到n个“间隙”中的m个位置有种不同的“插入”方法
⑶m个相同的元素互不相邻,分别“插入”到n个“间隙”中的m个位置,有种不同的“插入”方法
⑷若干个不同的元素“等分”为m个组,要将选取出每一个组的组合数的乘积除以
四.排列组合问题中的数学思想方法
(一).分类讨论的思想:
许多“数数”问题往往情境复杂,层次多,视角广,这就需要我们在分析问题时,选择恰当的切入点,从不同的侧面,把原问题变成几个小问题,分而治之,各种击破。
例.已知集合A和集合B各含有12个元素,含有4个元素,求同时满足下列条件的集合C的个数:
1)且C中含有3个元素,2)
如图,因为A,B各含有12个元素,含有4个元素,所以中的元素有12+12-4=20个,其中属于A的有12个,属于A而不属于B的有8个,要使,则C中的元素至少含在A中,集合C的个数是:
1)只含A中1个元素的有;
2)含A中2个元素的有;
3)含A中3个元素的有,故所求的集合C的个数共有++=1084个
(二).等价转化的思想:
很多“数数”问题的解决,如果能跳出题没有限定的“圈子”,根据题目的特征构思设计出一个等价转化的途径,可使问题的解决呈现出“要柳暗花明”的格局。
1.具体与抽象的转化
例.某人射击7枪,击中5枪,问击中和末击中的不同顺序情况有多少种?
没击中用“1”表示,击中的用“0”表示,可将问题转化不下列问题:
数列有两项为0,5项是1,不同的数列个数有多少个?
1)两个0不相邻的情况有种,2)两个0相邻的情况有种,所以击中和末击中的不同顺序情况有+=21种。
2)不同的数学概念之间的转化
例.连结正方体8个顶点的直线中,为异面直线有多少对?
正面求解或反面求解(利用补集,虽可行,但容易遗漏或重复,注意这样一个事实,每一个三棱锥对应着三对异面直线,因而转化为计算以正方体顶点,可以构成多少个三棱锥)
从正文体珠8个顶点中任取4个,有种,其中4点共面的有12种,(6个表面和6个对角面)将不共面的4点可构一个三棱锥,共有-12个三棱锥,因而共有3(-12)=174对异面直线。
综上所述,有以上几种解排列组合的方法,此外,当然也还有其他的方法要靠我们去发现和积累,我们要掌握好这些方法,并且能够灵活运用,这样,在日常生活中,我们们能轻易解决很多问题。
教师点评:
对排列组合问题的处理方法总结得很细、很全面,而且挖掘出其中所蕴藏的数学思想方法,对学习排列组合有一定的指导性。
(三)容斥原理与计数
1、文氏图:
在文氏图中,以下图形的含义如下:
矩形:
其内部的点表示全集的所有元素;
矩形内的圆(或其它闭曲线):
表示不同的集合;
圆(或闭曲线)内部的点:
表示相应集合的元素。
2、三交集公式:
A+B+C=A∪B∪C+A∩B+B∩C+A∩C-A∩B∩C
(A∪B∪C指的是E,A∩B∩C指的是D)
(四)模型构造
例1.4名同学各写一张贺卡,先集中起来,然后每人从中拿出一张别人写的贺卡,则四张贺卡的不同分配方式共有种.
例2.将编号为1,2,3,4的四个小球分别放入编号为1,2,3,4的四个盒子中,要求每个盒子放一个小球,且小球的编号与盒子的编号不能相同,则共有种不同的放法.
这两个问题的本质都是每个元素都不在自己编号的位置上的排列问题,我们把这种限制条件的排列问题叫做全错位排列问题.
例3.五位同学坐在一排,现让五位同学重新坐,至多有两位同学坐自己原来的位置,则不同的坐法有种.
解析:
可以分类解决:
第一类,所有同学都不坐自己原来的位置;
第二类,恰有一位同学坐自己原来的位置;
第三类,恰有两位同学坐自己原来的位置.
对于第一类,就是上面讲的全错位排列问题;
对于第二、第三类有部分元素还占有原来的位置,其余元素可以归结为全错位排列问题,我们称这种排列问题为部分错位排列问题.
设n个元素全错位排列的排列数为Tn,则对于例3,第一类排列数为T5,第二类先确定一个排原来位置的同学有5种可能,其余四个同学全错位排列,所以第二类的排列数为5T4,第三类先确定两个排原位的同学,有=10种,所以第三类的排列数为10T3,因此例3的答案为:
T5+5T4+10T3.
五.排列组合中的易错题
1没有理解两个基本原理出错
排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问题的前提.
例1(1995年上海高考题)从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有种.
误解:
因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.
错因分析:
误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.
正解:
由分析,完成第一类办法还可以分成两步:
第一步在原装计算机中任意选取2台,有种方法;
第二步是在组装计算机任意选取3台,有种方法,据乘法原理共有种方法.同理,完成第二类办法中有种方法.据加法原理完成全部的选取过程共有种方法.
例2在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有()种.
(A)
(B)
(C)
(D)
把四个冠军,排在甲、乙、丙三个位置上,选A.
误解是没有理