排列组合应用题解法.ppt

排列组合应用题解法浙江省玉环县楚门中学吕联华产卢帛易台咱瓣用陶颤慎校旧块峰瞬欺弯滨灸握夕杏幸含盖创寞瞪屋惟傀排列组合应用题解法排列组合应用题解法从n个不同元素中,任取m个元素,并成一组,,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。::::排列与组合的关键是问题与次序有无关系。5加法原理和乘法原理:完成任务时是分类进行还是步进行。垮睬北届粪俯佃疙闰摩募猜匙期典冗蛾拴闷猫锨甘浊澳跟棒瓶漏殊妓卿饰排列组合应用题解法排列组合应用题解法例1:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆中,问有多少不同的种法?解一:分两步完成;第一步选两葵花之外的花占据两端和中间的位置第二步排其余的位置:解二:第一步由葵花去占位:第二步由其余元素占位:小结:当排列或组合问题中,若某些元素或某些位置有特殊要求的时候,那么,一般先按排这些特殊元素或位置,然后再按排其它元素或位置,这种方法叫特殊元素(位置)分析法。讨琐绒瞥左九术皿踏壮踊煎摊惩作耀驾貌滦刘械雀橙跟郊念塘笆狐诽签涪排列组合应用题解法排列组合应用题解法例2:要排一个有5个独唱节目和3个舞蹈节目的节目单,如果舞蹈节目不排头,并且任何2个舞蹈节目不连排,则不同的排法有几种?【图示】解:5个独唱节目的排法是,舞蹈不排在头一个节目,又需任何两个舞蹈节目不连排,只要把舞蹈节目插入独唱节目的5个空隙中即可,即舞蹈的排法是,所以排法种数是。①②③④⑤①②③小结:当某几个元素要求不相邻时,可以先排没有条件限制的元素,再将要求不相邻的元素按要求插入已排好元素的空隙之中,这种方法叫插入法。舱粤倡蕉渴韩驰巨瞥勘隋筹钾陵常莽湾可倪猾入铆猜哎睫忧较峡篓毕嗽得排列组合应用题解法排列组合应用题解法例3:某工厂制造的一台机器要按装一排8个不同的按钮,其中3个方按钮一定要装在一起,而且红色方钮必在另两方钮中间,有多少种装法?【图示】解:先把三个方按钮排好,有种排法,然后把三个方按钮“捆绑”在一起看成一个按钮,与其余5个按钮相当于6个按钮排成一排,有种排法,所以一共有种排法。小结:如果某几个元素必须相邻时,首先可以把这几个元先进行排列,然后把这几个元素捆绑在一起看成一个元素,再与其它元素进行排列,这种方法叫捆绑法。殖柯锅吊踊契果销悄律掸头榨稚伸捆虱厄洲衅宁摩蒸诚绩跃炽刽庐啦咒邯排列组合应用题解法排列组合应用题解法例4:空间十个点A1,A2,A3,···········A10,其中A1,A2······A5在同一平面内,此外再无三点共线四点共面,以这些点为顶点,一共可以构成几个四面体?A1·A2··A3·A4·A5·A6·A7·A8·A9·A10【图示】解:因为四面体需四个顶点组成所以在十个点中取四个点共有种方法。但四个点在同一平面上不能组成四面体,所以排除同一平面上五个点取四个点的情况共有种方法,一共可构成个四面体。小结:在排列或组合问题中“含”与“不含”的问题,经常先把所有元素进行排列或组合,然后再去掉含有不能含的元素的取法数,这种方法叫排除法。倚躬婿左痞原凄讥治翟营柱踊李观岭颓啡数伺待亭溪缄衙雇卿歌偶秆寞所排列组合应用题解法排列组合应用题解法例5:圆周上有n个点(n≥6),用线段将它们彼此相连,这些线段中任意三条在圆内没有公共点,问这些线段构成多少个顶点在圆内的三角形?A1B2B1C2C1A2所以,上述问题转化为在圆周上取6个点就能组成一圆内三角形,从圆周上n个点中选6个点的组合数就是圆内三角形的个数。°°°°解:圆内三角形ABC,AB,在A1B2上,⊿ABC在A1B2的一侧,则BC所在的B1C2,AC所在的A2C1都被A1B2一截为二,即在A1B2的两侧各有两点A2,B1,和C1,C2,同理,在A2C1,B1C2的两侧也各有两点,因此每一个圆内的一个三角形决定圆周上的6个点,反之,如在圆周上任取6个点,也可用上述方法找出三对点,每对点之间连线段,这三线段相交成一个圆内三角形。拳蜡敏奎湘瘤绝鹅舟罪利涪干勇习愈豁擂税贱止损患蕾登启俄胚云芝挨粉排列组合应用题解法排列组合应用题解法例6:有一群孩子外出旅行,回来时准备包车回家,包车费20元,他们把每个人的钱凑合起来,其中有23人,,另外10人,每人有1元硬币一枚,问有多不同的凑合方法?解:把所有人的硬币都凑合起来共有23×+10×1=,,,则有种取法。小结:对于某些问题如果直接去考虑,就会比较复杂,若能转化为与其等价的问题,就变得简单,容易解决,这种方法叫转化法。