高三一轮复习排列组合.pptVIP

高三一轮复习排列组合;基

本

原

理;2。分类记数原理，分步记数原理;;

;解析法一用2,3组成四位数共有2×2×2×2＝16(个)，其中不出现2或不出现3的共2个，因此满足条件的四位数共有16－2＝14(个)．;(2012·陕西高考)两人进行乒乓球比赛，先赢3局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()

A．10种B．15种

C．20种D．30种;【例1】如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？;2011高考导航;变式1

如下图，一个地区分为5个行政区，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有________种．(以数字作答)

答案：72;(2)某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；;（一）特殊元素的“优先安排法”;2021/7/17;例2用0，1，2，3，4这五个数，组成没有重复

数字的三位数，其中1不在个位的数共有_______种。;（三）相邻问题——捆绑法;（四）不相邻问题——插空法;练习4.一个晚会的节目有4个舞蹈,2个相声,3个

独唱,舞蹈节目不能连续出场,则节目的出

场顺序有多少种？;例5有4名男生，3名女生。3名女生高矮互不等，

将7名学生排成一行，要求从左到右，女生从矮到高

排列，有多少种排法？;（1）五人排队，甲在乙前面的排法有几种？;（六）分排问题用“直排法”;（1）三个男生，四个女生排成两排，前排三人、后排四人，有几种不同排法？;;练习7.设有编号1,2,3,4,5的五个球和编号1,2，3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投法？

;（八）住店法;练习.

8.五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有多少种？

解答：报名的方法种数为4×4×4×4×4＝45(种)．

获得冠军的可能情况有5×5×5×5＝54(种).;;练习9、12个相同的球分给3个人,每人至少一个,而且必须全部分完，有多少种分法？;在高二年级中的8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种;例10.有12本不同的书.

（1）按4∶4∶4平均分成三堆有多少种不同的分法？

（2）按2∶2∶2∶6分成四堆有多少种不同的分法？;?先分再排法.分成的组数看成元素的个数·;【1】3个小球放进两个盒子，每个盒子至少一个，有多少种放法？;【1】将5本不同的书全部分给4人,每人至少1本,不同的分配方案共有______种.;;B;4．(2013·汕头质检)若一个三位数的十位数字比个位数字和百位数字都大，称这个数为“伞数”．现从1，2，3，4，5，6这六个数字中取3个数，组成无重复数字的三位数，其中“伞数”有()

A．120个B．80个C．40个D．20个

;5、(2012·山东高考改编)现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张，从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法的种数为()

A．232B．256C．472D．484;6.将3种作物种植在如下图的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一作物，不同的种植方法共有______种．(以数字作答)