排列组合综合用.ppt

* * * * * * * * * * * * * * 高三复习调研课 知 识 要 点 整 合 一、分清几个问题 1、分类与分步 （1）分类：复杂事件A的排列与组合问题，需要对A在一个标准下分类讨论，把A分解为n类简单事件A１，A2，…An。 在这样的原则下对事件A分类，能够确保分类的不漏不重，其结果用分类计数原理计算。 （2）分步：事件A完成分类以后，对每一类要进行分步，分步要做到“步骤连续”和“步骤独立”，这样就可以确保对每一类事件的分步不漏不重。其结果用乘法原理计算． 确定排列与组合问题唯一的标准是顺序。“有序排列，无序组合”。 解答排列与组合问题，确定哪些事物是元素，哪些事物是位置至关重要，又没有唯一的定势标准，所以要辩证地去看待元素与位置。解题过程中，要优先安排有限制条件的特殊元素和特殊位置，并灵活运用“捆绑法”和“插空法”，“直接法”和“间接法”。 2、有序与无序 3、元素与位置 二、解决有附加条件的排列组合问题的三种 途径： 1、以元素为主，应先满足特殊元素的要求，再考虑其他元素。 2、以位置为主，即先满足特殊位置的要求，再考虑其他位置。 3、先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数。 三、解决排列组合题常用的方法 直接解法与间接解法；分类法与分步法；元素分析法与位置分析法；插空法与捆绑法等。 经常运用的数学思想是：分类讨论思想，转化思想，对称思想三种。 解排列组合的应用题，要注意四点： 1、仔细审题，判断是组合问题还是排列问题，要按元素的性质分类，按事件发生的过程进行分步。 2、深入分析，严密周详，注意分清是乘还是加，既不少也不多，辩证思想，多角度分析，全面考虑，这不仅有助于锻炼提高逻辑推理能力，也有助于尽可能避免出错． 3、对于附有条件的比较复杂的排列组合应用题，要周密分析，设计出合理的方案，把复杂问题分解成若干简单的基本问题后应用分类计数原理或分步计数原理来解决。 4、由于排列组合问题的答案一般数目较大，不易直接验证，因此在检查结果时，应着重检查所设计的解决问题的方案是否完备，有无重复或遗漏；也可采用多种不同的方法来求解，看看是否相同。在对排列组合问题分类时，分类标准应统一，否则易出现遗漏或重复。 重 点 难 点 提 示 解 题 方 法 指 导 例1、按照下列要求分别有多少种不同的送书方法？ （1）5本不同的书送给6个人。 （2）5本不同的书送给6个人，每人最多一本。 （3）6本不同的书全部送给5个人，每人至少1本。 （4）3本相同的书送给5个人，每人最多1本。 （5）3本相同的书送给5个人。 例2、10个人排成前后两排，前4后6，根据下列各情况，各有多少种排法？ （1）无其他条件。 （2）甲不在前排，乙、丙不在后排． （３）甲、乙不相邻，且定在后排． 例3、某车间有9名工人，其中有2人既能当车工又能当钳工，有3人只能当车工，有4人只能当钳工，现要抽调3名车工，3名钳工，有多少种抽法？ 解：以2名既能当车工又能当钳工的工人为主要元素分成六类： 分析：用集合的韦恩图表示9名工人的分布如下图所示，参照图形解答。 车工 钳工 3 4 A B 2 （1）不抽主要元素： （2）抽主要元素1人当车工： （3）抽主要元素2人当车工： （4）抽主要元素1人当钳工： （5）抽主要元素2人当钳工： （6）抽主要元素1 人当车工，1人当钳工： 例4、从5名男生，3名女生中选5名担任5门不同学科的 课代表，求符合下列条件的方法数： （1）女生必须少于男生 （2）女生甲担任语文课代表 （3）男生乙必须是课代表，但不任数学课代表 （４）女生甲必须任语文课代表，男生乙必须任课代 表，但不任数学课代表． 例５、从６个运动员中选出４人参加４×100米接力赛,如果甲、乙两人都不能跑第一棒，那么共有　　　　 种不同的参赛方案（要求结果用数字表达）． ２４０ 规 律 方 法 提 炼 1、排列组合应用题大致可分为三大类：排列型、组合型、混合型。 　　　　　　 　排列型 组合型 混合型 有特殊元素 有特殊位置 无特殊条件 有特殊条件 无特殊条件 有特殊条件 排列与组合混合 分步计数原理与分类计数原理混合 *