排列、组合的应用问题(教师用).docVIP

高中数学复习专题讲座^排列、组合的应用问题 高考要求： 排列、组合是每年高考必定考查的内容之一，纵观全国高考数学题，每年都有1?2逬排列组 合题，考查排列组合的基础知识、思维能力. 重难点归纳： 排列与组合的应用题，是高考常见题型，其屮主要考査有附加条件的极用闷题.解决这类 问题通常冇三种途径：（1）以元素为主，应先满足特殊元素的要求，再考虑其他元素.（2）以位置为 主考虑，即先满足特殊位置的耍求，再考虑其他位置.（3）先不考虑附加条件，计算岀排列或组合数， 再减去不符合要求的排列数或组合数.前两种方忒叫直接解法，后一种方式叫间接（剔除）解法. 在求解排列与组合应川问题吋，应注意： （1） 把具体M题转化或归结为排列或组合M题； （2） 通过分析确定运用分类计数原理还是分少计数原理； （3） 分析题n条件，避免“选取”时重s和遗漏； （4） 列出式子计算和作答. 解排列与组合应川题常川的方法奋：直接计算法与间接（剔除）计算法：分类法与分步法； 元素分析法和位置分析法；插空法和捆绑法等八种. 4经常运用的数学思想是： 分类讨论思想；②转化思想；③对称思想. 典型题例示范讲解： 例1在的边上取zn个点，在⑽边上取m个点（均除0点外），连同0点共醐+1 个点，现任取其屮三个点为顶点作三角形，可作的三角形有（） A.O;上 B.C;NC:? C.CtC 卜 C；wCi D?+1 + Ct,C；, 命题意图：考查组合的概念及加法原理. 知识依托：法一分成三类方法；法二，闽接法，去掉三点共线的组合. 错解分析：A中含存构不成三角形的组合，如：屮，包括0、B,、包含 6＞、Ap、人，其中、分别表示04、边上不同于的点；B漏掉D有熏复的 三角形.如C；?Ct,中有巾也有 技巧与方法：分类吋论思想及间接法. 解法一；第一类办法：从0A边上（不包括0）中任取一点与从⑽边上（不包括0）中任取两点， 可构造一个三角形，有C,1,, C3个；第二类办法：从04边上（不包括0）中任取网点与边上（不包 括0）屮任取一点，与0点可构造一个三角形，有C,2?Ci个；第三类办法：从04边上（不包括⑺ 任取一点与边上（不包括0）中任取一点，与0点可构造一个三角形，有C^C,1,个.由加法原理 共有；V=CCCX C；,个三角形. 解法二：从/n+n+1中任取三点共有Cz3?+,,+1个，其屮三点均在射线CM（包括0点），有CZU， 三点均在射线（包括0点），有C^+1个.所以，个数为—C^+1个. 答案：c 例2网名优等生保?送到三所学校去，毎所学校至少得一名，则不同的保送案的总数是 命题意阁：本题主耍考查排列、组合、乘法原理概念，以及灵活应用上述概念处理数学问题的 能九 知识依托：排列、组合、乘法原理的概念. 错解分析：根据题H要求每所学校至少接纳一位优等生，常采用先安排每学校一人，而f将剩 的一人送到一所学校，故有种.忽略此种办法是：将同在一所学校的两名学生按进入学校的 前后顺序，分为两种方案，而实际题目中对进入同一所学校的两名学生是无顺序要求的. 技巧与方法：解法一，采川处理分堆问题的方法.解法二，分两次安排优等生，但足进入同一 所学校的两名优等生是不考虑顺序的. 解法一：分两步：先将四名优等生分成2, 1，1三组，共有Cj种；而后，对三组学生安排三 所学校，即进行企排列，有人33种.依乘法原理，共有=36（种）. 解法二：分W步：从每个学校至少有一名学生，每人进-?所学校，共有Aj种；而后，再将剩 余的一名学生送到三所学校中的一所学校，有3种.值得注意的是：M仵一所学校的两名学生是不 考虑进入的前后顺序的.因此，）1、?有A^= —A4 ? 3=36（种）. 2 答案：36 例3有五张卡片，它们的正、反分别写0与1, 2与3, 4与5, 6与7, 8与9,将其中任意 三张并排放在一起组成三位数，共可组成多少个不M的三位数？ 解法一（间接法）：任取三张P片可以组成不M三位数Cg ?23*A^（个），其中0在百位的有 .22.A$ （个），这是不合题意的，故共宥不同三位数：-23-A^-C^ .22. A^=432（个）. 解法二（直接法）：第一炙：0与1卡什放首位，nJ以组成不同三位数冇48 （个）; 笫二类：0与1卡片不放首位，可以组成不同三位数有（个）. 故共有不同三位数：48+384=432（个）. 例4、（2（X）8安徽理）12名M学合影，站成前排4人后排8人，现摄影师耍从后排8人中抽2人 凋整到前排，若其他人的相对顺序不变，则不同凋整方法的总数是（ ） A. CMa B. Cs46 c. GW d. 解：从活排8人中选2人K 种选法，这2人插入前排4人中且保证前排人 的顺序不变，则先从4人中的5个空挡插入-?人，有5种插法；余下的一人则 要插入前