1.2.1排列(3)

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

小结一:对于“在”与“不在”等有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优限法)。二、有限制条件的排列问题小结二:对于相邻问题,常用“捆绑法”(先捆后松).2.一天要排语、数、英、体、班会六节课,要求上午的四节课中,第一节不排体育课,数学排在上午;下午两节中有一节排班会课,问共有多少种不同的排法?巩固训练1、在7名运动员中选4名运动员组成接力队,参加4x100接力赛,那么甲、乙两人都不跑中间两棒的安排方法共有多少种?例6.七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。若三个女孩互不相邻,有多少种不同的排法?解:先把四个男孩排成一排有种排法,在每一排列中有五个空档(包括两端),再把三个女孩插入空档中有种方法,所以共有:(种)排法。35A44A14403544AA(三)不邻问题七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。若三个女孩互不相邻,有多少种不同的排法?插空法小结三:对于不相邻问题,常用“插空法”(特殊元素后考虑).变式、七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成一排照相留念。若三个女孩互不相邻,四个男孩也互不相邻,有多少种不同的排法?不同的排法共有:1443344AA(种)相间问题1.四位男生、三位女生排队照相,根据下列要求,各有多少不同的排法①七个人排一列,三个女生任何两个都不能相邻排在一起②七个人排一列,四个男生必须连排在一起③男女生相间排列巩固练习③男女男女男女男共有A44A33=144①插空法:先排四个男生共有A44种排法_X_X_X_X_在五个空挡中选出三个空档插进去三个女生有A35种排法由乘法原理解共有A44A35=1440②捆绑法:四个男生看作一个元素和三个女生共四个元素有A44种排法,四个男生全排列有A44种排法由乘法原理共有A44A44=5762.7人排成一排,(1)甲、乙和丙三个同学都相邻的排法共有多少种?解:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有A52种方法;将剩下的4个元素进行全排列有A44种方法;最后将甲、乙两个同学“松绑”进行排列有A22种方法.所以这样的排法一共有A52A44A22=960种方法.(2)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?一共有A55A33=720种.3:三名女生和五名男生排成一排,⑴如果女生全排在一起,有多少种不同排法?⑵如果女生全分开,有多少种不同排法?⑶如果两端都不能排女生,有多少种不同排法?⑷如果两端不能都排女生,有多少种不同排法?A66A33=4320A55A63=14400A52A66=14400A88-A32A66=360001.七个家庭一起外出旅游,若其中四家是男孩,三家是女孩,现将这七个小孩站成两排照相留念。若前排站三人,后排站四人,其中的A.B两小孩必须站前排且相邻,有多少种不同的排法?AB解:A,B两小孩的站法有:(种),其余人的站法有(种),所以共有(种)排法。222A55A48025522AA引申练习变式八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?2.某班8运动员在运动会后排成一排照像留念,若甲乙两人之间必须间隔一人,有多少种不同排法?解:连续命中的3枪和命中的另一枪被未命中的4枪所隔开,如图表示没有命中,_____命中的三枪看作一个元素和另外命中的一枪共两个元素插到五个空档中有A25=5·4=20种排法3.某人射击8枪,命中4枪,4枪命中恰好3枪连在一起的不同种数有多少?4.一排8个座位,3人去坐,每人两边至少有一个空座的坐法有多少种?5、一排长椅上共有10个座位,现有4人就座,恰有五个连续空位的坐法种数为。(用数字作答)4806.有4个男生和3个女生排成一排,按下列要求各有多少种不同排法:(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾?(4)若甲、乙两名女生相邻,且不与第三名女生相邻?(1)7位同学站成一排,甲、乙只能站在两端?(2)7位同学站成一排,甲、乙不能站在两端?(5)甲、乙、丙3名同学必须相邻,而且要求乙、丙分别站在甲的两边?7、八人排成一排,其中甲、乙、丙三人中,有两人相邻但这三人不同时相邻的排法有多少种?解法二:可以画一个树状图,知满足要求的拿法有9种(四)其他问题同室4名学生各写一张贺卡,放在一起,然后各人从中各拿一张,但均不能拿自己写的那张,共有多少种拿法?解法一:第一步第一个同学从中拿一张贺卡,满足要求的拿法有3种,第二步考虑被第一个同学拿走贺卡的那个同学也有3种拿法,第三步、第四步各有一种拿法,由乘法原理共有3·3·1·1=9⑴某些元素不能在或必须排列在某一位置;⑵某些元素要求连排(即必须相邻);⑶某些元素要求分离(即不能相邻);⑵某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;⑶某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”。⑴有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法“优限法”;2.基本的解题方法:1.对有约束条件的排列问题,应注意如下类型:小结:用0-5这六个数字可以组成没有重复的(1)四位偶数有多少个?奇数?(5)十位数比个位数大的三位数?(2)能被5整除的四位数有多少?(3)能被3整除的四位数有多少?(4)能被25整除的四位数有多少?(6)能组成多少个比240135大的数?若把所组成的全部六位数从小到大排列起来,那么240135是第几个数?备选题从数字0,1,3,5,7中取出不同的三位数作系数,可以组成多少个不同的一元二次方程ax+bx+c=0?其中有实根的方程有多少个?2变式:若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是()A.18B.20C.12D.22A

1 / 21
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功