123排列组合综合应用问题1-(精品·课件).pptVIP

* 解决排列组合问题一般有哪些方法？应注意什么问题？ (1)当问题分成互斥各类时,根据加法原理,可用分类法； (2)当问题考虑先后次序时,根据乘法原理,可用位置法； (3)当问题的反面简单明了时,可通过求差排除法； (4)排列中“相邻”问题可用捆绑法； (5)排列中“分离”问题可用插空法(1)当问题分成互斥各类时,根据加法原理,可用分类法； (2)当问题考虑先后次序时,根据乘法原理,可用位置法； (3)当问题的反面简单明了时,可通过求差排除法； (4)排列中“相邻”问题可用捆绑法； (5)排列中“分离”问题可用插空法. 例:将6本不同的书按下列分法，各有多少种不同的分法？ ⑴分给学生甲3 本，学生乙2本，学生丙1本； ⑵分给甲、乙、丙3人，其中1人得3本、1人得2 本、1 人得1 本； ⑶分给甲、乙、丙3人，每人2本； ⑷分成3堆，一堆3 本，一堆2 本，一堆1 本； ⑸分成3堆，每堆2 本 ⑹分给分给甲、乙、丙3人，其中一人4本，另两人每人1本； ⑺分成3堆，其中一堆4本，另两堆每堆1本 分析：①分书过程中要分清：是均匀的还是非均匀的；是有序的还是无序的 ②特别是均匀的分法中要注意算法中的重复问题 解：⑴是指定人应得数量的非均匀问题：方法数为； ⑵是没有指定人应得数量的非均匀问题：方法数为； ⑶是指定人应得数量的均匀问题：方法数为； ⑷是分堆的非均匀问题（与⑴等价）：方法数为； ⑸是分堆的均匀问题：方法数为； ⑹是部分均匀地分给人的问题：方法数为； ⑺是部分均匀地分堆的问题：方法数为 点评：以上问题归纳为 分给人（有序）分成堆（无序）非均匀均匀部分均匀①见上表中的三类六种不同的分书问题的模型； ②要将问题转化为六种分书模型来解决【典型题型】 排列专题之排队问题 有4个男同学,5个女同学排队,问以下情况各有多少种不同的排法？ 1.排成一排,A在B的右侧,B在C的右侧; 2.排成一排,男生顺序一定,女生顺序一定; 3.排成一排,若又来两人,插入队中,且不相邻,同时保持原来的顺序不变; 4.排成一排,若又来两人,插入队中,且保持原来的顺序不变; 5.排成一排,且A、B中间隔着两个人; 6.若取4男4女男女同学搭配,排成一排,使每对同学在一起; 7.若取4男4女男女同学搭配,排成前后两排,使每对同学前后对号; 8.若取4男4女男女同学搭配,排成前后两排,每排4人,使每对同学前后不对号. 排列专题之数字问题 0、1、2、…9这十个数字， 1.可组成多少无重复数字且是5的倍数的六位数？ 2.可组成多少无重复数字且是3的倍数的八位数？ 3.可组成多少无重复数字且比598760大的六位数？ 4.可组成多少无重复数字且比598760小的自然数？ 5.将所有无重复数字的三位数从小到大排列，问596是第几项？第85项是什么数？ 6.求所有无重复数字的三位数的和； 7.若从1、2、…9这九个数字任选两个作为的底数与真数，问可以得到多少不同的对 数值？ 组合专题之选人问题 1.现有8名青年,其中6名能胜任英语翻译工作,4名能胜任德语翻译工作,并且每人至少胜任一项工作,现在要从中挑选3名从事英语翻译,2名从事德语翻译,共有多少种不同的方法？ 2.25个人排成5×5的方阵,现要从中选3人,要求3人中任何两人不在同一行,也不在同一列,问有多少不同的选法? 3.从6对夫妇中选出4人,其中恰好有两人是夫妻的选法有多少? 组合专题之隔板问题 1.将12个完全相同的小球任意放入四个编号为1、2、3、4的盒子中, (1)若每个盒子都不空,有多少放法？ (2)若每个盒子都可空,有多少放法？ (3)若每个盒子中的球数不少于它的编号数,有多少放法？ 2.从四所学校选6名运动员,每校至少一人,问有多少不同的选法？ 3.将6名运动员分给四所学校,每校至少一人,问有多少不同的分法？ 4.已知方程x+y+z+w=100,求这个方程的: (1)正整数解个数; (2)自然数解个数。 组合专题之几何问题 1.圆周上有10个点,以这些点为端点的弦在圆的内部最多有几个交点？ 2.已知∠AOB的一边OA上有8个点,另一边OB上有3个点（除O外）,现在OA,OB上分别取一点作连线,则这些直线在∠AOB内的交点的个数最多有几个？ 3.以正方体的顶点为顶点的四面体有多少个？这些顶点可确定几对异面直线？可确定多少个平面？ 4.如图,某城市街区图由12个全等的矩形街区构成,其中实线代表街道, (1)图中共有多少个矩形？ (2)从A到B的最短路径有几条？ 排列组合专题之易混题目辨析 1.问以下问题各有多少种不同的方法? (1)将6本不同的书分给5个人; (2)将6本