我的总结排列和组合.pptxVIP

二、讲授新课：;问题2:从a,b,c,d 这4个字母中,每次取出3个按顺序排成一列，共有多少种不同的排法？;从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 表示.;排列数公式：;例3.1)有5本不同的书，从中选3本送给3名同学，每人各一本，共有多少种不同的送法？ 2)有5种不同的书，若要买3本送给3名同学，每人各1本，共有多少种不同的送法？;例6.6个队员排成一列进行操练，其中新队员甲不能站排头，也不能站排尾，问有多少种不同的站法？;组合;复习; 一般地，从n个不同的元素中取出m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。;常用的组合数性质公式还有：;说明：;2、组合数性质2：;例题讲解：;例1 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生之间，且老师互不相邻，共有多少种不同的坐法？;例2 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? ;例3 在高二年级中的8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种?;例4 袋中有不同的5分硬币23个,不同的1角硬币10个,如果从袋中取出2元钱,有多少种取法?;例5 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?;例6 某班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?;练习： 有12个人，按照下列要求分配，求不同的分法种数． （1）分为两组，一组7人，一组5人； （2）分为甲、乙两组，甲组7人，乙组5人； （3）分为甲、乙两组，一组7人，一组5人； （4）分为甲、乙两组，每组6人； （5）分为两组，每组6人； （6）分为三组，一组5人，一组4人，一组3人； （7）分为甲、乙、丙三组，甲组5人，乙组4人，丙组3人； （8）分为甲、乙、丙三组，一组5人，一组4人，一组3人； （9）分为甲、乙、丙三组，每组4人； （10）分为三组，每组4人． ;一.特殊元素和特殊位置优先策略;二.相邻元素捆绑策略; 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 不同的方法. ;四.定序问题倍缩空位插入策略;五.重排问题求幂策略;六.环排问题线排策略;七.多排问题直排策略;八.排列组合混合问题先选后排策略;九.小集团问题先整体局部策略;十.元素相同问题隔板策略;;十二.平均分组问题除法策略;十三. 合理分类与分步策略;十四.构造模型策略;十五.实际操作穷举策略;例16. 30030能被多少个不同的偶数整除?;十七.化归策略;例18.某城市的街道，如图所示，有7街是南北走向，有5街是东西走向，问从A走到B的捷有多少种？;解决“允许重复排列问题”要注意区分两类元素：一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解.;[例1]体育场南侧有4个大门，北侧有3个大门，某 学生到该体育场练跑步，则他进出门的方案（ ） A．12 种 B．7种　　C．24种 D．49种