第54讲排列组合常见问题的解法.doc.docVIP

第54讲：排列组合常见问题的解法 【考纲要求】 一、分类加法计数原理、分步乘法计数原理 ① 理解分类加法计数原理和分类乘法计数原理； ② 会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题。 二、排列与组合 ① 理解排列、组合的概念。 ② 能利用计数原理推导排列数公式、组合数公式。 ③ 能解决简单的实际问题。 2、分步乘法计数原理：做一件事，完成它需要分成 SKIPIF 1 0 个步骤，做第一步有 SKIPIF 1 0 种不同的方法，做第二步有 SKIPIF 1 0 种不同的方法，……，做第 SKIPIF 1 0 步有 SKIPIF 1 0 种不同的方法．那么完成这件事共有 SKIPIF 1 0 种不同的方法． 3、“类”和“步”的区别在于：“类”和“类”之间是相互独立的，互不影响，每一类都可以单独完成任务；“步”和“步”之间是相互依存的，相互影响的，每一步不能单独完成任务。 二、排列 1、排列的定义：从 SKIPIF 1 0 个不同元素中，任取 SKIPIF 1 0 ( SKIPIF 1 0 )个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从 SKIPIF 1 0 个不同元素中取出 SKIPIF 1 0 个元素的一个排列。 2、不同的排列的定义：元素和顺序至少有一个不同. 3、相同的排列的定义：元素和顺序都相同的排列. 4、排列数的定义：从 SKIPIF 1 0 个不同元素中，任取 SKIPIF 1 0 ( SKIPIF 1 0 )个元素的所有排列的个数叫做从 SKIPIF 1 0 个元素中取出 SKIPIF 1 0 元素的排列数，用符号 SKIPIF 1 0 表示. 2、组合数：从 SKIPIF 1 0 个不同的元素中取出 SKIPIF 1 0 ( SKIPIF 1 0 )个元素的所有组合的个数，用符号 SKIPIF 1 0 表示. 4、组合数性质：(1) SKIPIF 1 0 = SKIPIF 1 0 ;(2) SKIPIF 1 0 + SKIPIF 1 0 = SKIPIF 1 0 5、要弄清排列和组合的区别和联系：有序排列，无序组合。 四、排列组合综合性问题 1、排列组合问题的解题步骤 仔细审题 SKIPIF 1 0 编程 SKIPIF 1 0 列式 SKIPIF 1 0 计算 2、编程的一般方法 一般问题直接法、相邻问题捆绑法、不相邻问题插空法、特殊对象优先法、等概率问题缩倍法、至少问题间接法、复杂问题分类法、小数问题列举法。 3、解排列组合问题，要排组分清（有序排列，无序组合），加乘有序 (分类加法，分步乘法)。 【方法讲评】 方法一 简单问题直接法 解题方法 直接利用两个计数原理，直接进行排列组合解答。 例1.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A、1260种 B、2025种 C、2520种 D、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ） A、 SKIPIF 1 0 种 B、 SKIPIF 1 0 种 C、 SKIPIF 1 0 种 D、 SKIPIF 1 0 种 【变式演练1】8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法？ 方法二 特殊元素优先法 解题方法 优先考虑一些特殊的元素和位置。 例2.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 SKIPIF 1 0 然后排首位共有 HYPERLINK SKIPIF 1 0 最后排其它位置共有 SKIPIF 1 0 由分步计数原理得 HYPERLINK SKIPIF 1 0