排列组合综合应用-课件（PPT·精·选）.ppt

高三复习调研课高三复习调研课知识要点整合一、分清几个问题 1、分类与分步(1)分类:复杂事件 A的排列与组合问题,需要对 A在一个标准下分类讨论,把 A分解为 n类简单事件 A 1, A 2,…A n。)21,,( 21n、、 jijiAA AAAA ji n???????????且分类的原则是在这样的原则下对事件 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)甲、乙不相邻,且定在后排. 例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人当钳工: 3 3 2 1 3 1 2 3 1 3 2 2 3 1 1 2 2 3 4 2 3 4 2 3 4 2 3 4 2 3 4 2 3 4 : 92( ) C C C C C C C C C C C C C C C C C ?? ?????总共抽调方法为种 34 34 23 34 13 33 24 33 14 24 23 例4、从 5名男生, 3名女生中选 5名担任 5门不同学科的课代表,求符合下列条件的方法数: (1)女生必须少于男生(2)女生甲担任语文课代表(3)男生乙必须是课代表,但不任数学课代表(4)女生甲必须任语文课代表,男生乙必须任课代表,但不任数学课代表. 例5、从6个运动员中选出4人参加4 ×100 米接力赛, 如果甲、乙两人都不能跑第一棒,那么共有 种不同的参赛方案(要求结果用数字表达). 240 规律方法提炼 1、排列组合应用题大致可分为三大类:排列型、组合型、混合型。 排列型组合型混合型有特殊元素有特殊位置无特殊条件有特殊条件无特殊条件有特殊条件排列与组合混合分步计数原理与分类计数原理混合