关于排列组合的解题策略.pptxVIP

; 名称内容;排列和组合的区别和联系：;1、某校组织学生分4个组从3处风景点中选一处去春游,则不同的春游方案的种数是（ ）A. B. C. D.;解决排列组合综合性问题的一般过程如下:;判断下列问题是组合问题还是排列问题? ;合理分类和准确分步;总的原则—合理分类和准确分步;把握分类原理、分步原理是基础 例1 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） A.63种 B.64种 C.6种 D.36种;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果;有不同的数学书7本，语文书5本，英语书4本，由其中取出不是同一学科的书2本，共有多少种不同的取法？;（4）（2005·福建·理）从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有 （ ） A．300种 B．240种 C．144种 D．96种;1.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ ;特殊元素和特殊位置问题;特殊元素和特殊位置优先策略;学生要从六门课中选学两门： （1）有两门课时间冲突，不能同时学，有几种选法？ （2）有两门特别的课，至少选学其中的一门，有几种选法？;解法一：;解法一：;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;小结：1、“在”与“不在”可以相互转化。解决某些元素在某些位置上用“定位法”，解决某些元素不在某些位置上一般用“间接法”或转化为“在”的问题求解。 ;相邻相间问题;相邻元素捆绑策略;例 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? ;有8本互不相同的书,其中数学书3本,外文书2本,其他书3本.若将这些书排成一列放在书架上,则数学书???好排在一起,外文书也恰好排在一起的排法共有_____ 种 (结果用数 值表示).;不相邻问题插空策略;不相邻问题——插空法;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;（1）三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？;(3)(2005 ·辽宁)用１、２、３、４、５、６、７、８ 组成没有重复数字的八位数，要求１与２相邻， ３与４相邻，５与６相邻，而７与８不相邻， 这样的八位数共有___________个．（用数字作答） ;某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（ ）;“相邻”用“捆绑”，“不邻”就“插空”;例 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？;小结：以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定. ;定序问题;定序问题倍缩空位插入策略;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;例 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?;分房问题;住店法;重排问题求幂策略;1. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（ ） ;环排问题和多排问题;环排问题线排策略;练习题;多排问题直排策略;有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是______;小集团问题;;１.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______;元素相同问题隔板策略;;例 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种?;练 习;练习题;;间接法解题;; 例：用0，1，2，3，4这五个数，组成没有重复 数字