排列和组合课件4.ppt

排列、组合的简单应用 ;1、进一步理解排列与组合的概念，能理解区分是排列问题还是组合问题。 ;1.分类计数原理(加法原理)? 完成一件事，有n类办法，在第1类办法中有m1 种不同的方法，在第2类办法中有m2 种不同的方法，…，在第n 类办法中有mn 种不同的方法，那么完成这件事共有： 种不同的方法．;3．排列;一个问题是排列问题还是组合问题，在于取出的元素之间有没有顺序，交换其中两个元素是否改变所得的结果．组合问题的解法与排列问题类似，除注意两个计数原理的运用外，还要恰当地选择直接法或间接法．;例1?： 8个人排成前后两排，每排4人，若甲、乙必须在前排且不相邻，其余6人位置不限，共有多少种排法？;例3:? 4名男生5名女生，一共9名实习生分配到高一的四个班级担任见习班主任，每班至少有男、女实习生各1名的不同分配方案共有多少种？;【演练反馈】 ?? ?1．对某种产品的6只不同正品和4只不同次品一一测试，若所有次品恰好在第六次测试时被全部发现，这样的测试方法有多少种？ ??? ??? 2．把10名同学平均分成两个小组，每组5人，每组里选出正、副组长各一人，再分配到两个不同的地方去做社会调查，一共有多少种不同的方法？ ??? ??? 3．车队有车7辆，现要调出4辆车按顺序去执行任务，要求A、B两车必须出车参加，并且A车要在B车之前出发，那么不同的调度方法有多少种？;例5 :有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余5人既会划左舷也会划右舷。现在要从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多少种不同的选法？;说明：这种比较复杂的在若干个集合中选取元素的问题，只要能运用分类思想正确对所求选法分类，又能正确地根据题目要求合理地考察步骤，就可以顺利地求得解．在分类时，要注意做到既不重复也不遗漏．;解排列组合问题的基本思路： （1）分类计数原理与分步计数原理的运用； （2）将实际问题抽象为排列问题或组合问题或排列组合综合问题; （3）对于带限制条件的排列问题，通常考虑元素分析法、位置分析法、间接法; （4）对于组合问题应注意：①对组合问题恰当分类；②“直接法”与“间接法”的运用；③合理设计分组方案。 解排列组合问题应遵循的三大原则： 先特殊后一般， 先组后排， 先分类后分步;解排列组合问题的常用策略： （1）相邻问题－－“捆绑法” （2）不相邻问题－－“插空法；” （3）某些元素顺序一定，应用除法处理策略； （4）分排问题直排处理； （5）“小集团”排列问题先整体后局部策略； （6）构造模型策略； （7）穷举法，即将所有满足条件的排列一一列举； （8）等价转换，即将陌生复杂问题转换为熟习简单的问题。; 排列与组合诗一首 排列组合两大法， 日常生活用处大． 美丽图案巧组合， 中文英文排列法． 顺序有关属排列， 顺序无关组合法． 分类分步细分辨， 加法乘法计算它． 特殊元素和位置， 首先就要考虑它． “大于”“小于”排列题， 从高到低若干类． “含”与“不含”属一类， 直接间接方法明． “在”与“不在”“邻”“非邻”，错位排列逆思法． 重复排列乘法算， 穿插捆绑排列法． 分堆均分有区别， 后面除以全排列． 隔板原理方法巧， 组合问题不可少． 排列组会综合题， 先组后排加乘算． 整体减去部分差， 间接思考单记它． 世界美丽又奇妙， 排列组合显奇效．