排列组合精选试题讲解.docxVIP

排列组合精选试题讲解 【本讲教育信息】 一.教学内容： 1.2.2组合 二.教学目的 1.掌握组合的概念及组合数的概念、公式及应用； 2.归纳排列与组合的综合题型，掌握这些题型的处理方法 三.教学重点、难点 掌握及区分排列与组合的概念，组合数的实际意义；排列、组合综合题 四.知识分析 1.组合定义及其理解 （1）组合定义：一般地，从n个不同元素中任意取出m（0≤m≤n）个元素，并成一组，叫做从n个不同元素中取出m个元素的一个组合． （2）理解组合定义必须注意的几个问题： ①如果两个组合中的元素完全相同，不管它们的顺序如何，都是相同的组合．②当两个组合中的元素不完全相同，就是不同的组合． ③排列与组合问题共同点是“从n个不同元素中任意取出m（m≤n）个元素”，不同点是前者要“按照一定的顺序排成一列”，而后者是“不管顺序并成一组” ④区分某一问题是排列问题还是组合问题，关键看选出的元素与顺序是否有关．若交换两个元素的位置对结果产生影响，则是排列问题，否则，是组合问题．也就是说排列问题与选取元素的顺序有关，组合问题与选取元素的顺序无关． 2.组合数及组合数公式 一般地，从n个不同元素中，任取m个元素的排列，可以分两步完成：第一步选取元素从n个不同元素中，任取m个元素的组合，有 第二步排位置选出的m个不同元素的全排列，有 根据分步乘法计数原理，得 这个公式不仅揭示了组合数与排列数 常常分选元素和排位置两个步骤完成．由于计算公式和 计算公式为 。① 。②在组合数计算公式②中，当时，由于，故。之间的关系，也表明解某些排列问题时，种方法．种方法；得出组合数 当时，组合数公式仍有意义，将代入组合数计算公式②中，得。组合数公式的连乘积和阶乘形式，阶乘形式一般用于证明和计算．组合数的性质常用于 证明恒等式及含有组合数式子的简化计算． 组合数有两个性质：（1） （2） 3.排列数与组合数的计算方法 ①解计算（或化简）题时，主要依据排列数与组合数公式及其变形，在计算过程中要注意阶乘的运算、组合数性质的使用和提取公因式等方法． ②含有排列数或组合数的方程都是在某个正整数范围内求解，利用这点可以根据题目的条件将方程及时化简． ③证明时可利用排列数公式与组合数公式的阶乘表示形式和组合数性质，要注意阶乘的运算和技巧，如拆项． 4.解排列、组合的应用题，要注意以下几点： ①仔细审题，看元素有无顺序，从而判断是组合问题还是排列间题；要按元素的性质分类，按事件发生的过程进行分步； ②对于附有条件的比较复杂的排列组合应用题，要注意从不同的角度来分析问题，从元素还是位置入手，正难则反． ③对于附有条件的比较复杂的排列组合应用题，要周密分析，合理分类，不重不漏，先选后排还是边选边排必须思路清晰． ④掌握重点题型的解题策略。 5.解排列组合题的“16字方针，12个技巧”。 （1）“十六字”方针是解排列组合题的基本规律，即分类相加、分步相乘、有序排列、无序组合． （2）“十二”个技巧是速解排列组合题的捷径．即①相邻问题捆绑法；②不相邻问题插空法；③多排问题单排法；④定序问题倍缩法；⑤定位问题优先法；⑥有序分配问题分步法；⑦多元问题分类法；⑧交叉问题集合法；⑨至少（或至多）问题的间接法；⑩选排问题先取后排法；⑧局部与整体问题排除法；⑩复杂问题转化法． 6.在解有限制条件的组合应用题时，要正确理解题目中出现的“至少”“至多”“全是”“有且仅有”“都不是”等词语的含义，使其等价转化，才能正确地分类或用间接法求解．有时还要辩证地看待“元素”和“位置”，其实，元素和位置是解题者视具体情况而定的，是人为的，有时用逆选的方法，用位置去选元素反而会更容易解决，方法二用的是“插板法”，要注意与“插空法”的区别，深刻理解“插板法”的思想，能快速、简捷地处理一部分题目． 【典型例题】 例1.为了参加的元旦文艺汇演，某班决定从爱好唱歌的4名男同学和5名女同学中选派4名参加小合唱节目，如果要求男女同学至少各选派1名，那么不同的选派方法有多少种？ 分析：本题主要考查组合数公式、分类讨论的思想方法以及逻辑推理能力、分析问题的能力． 可按选派的男同学的个数进行分类，或用间接法求解． 解法一：按选派的男同学的人数分三类：①选派一名男同学，三名女同学，有 ②选派两名男同学，两名女同学，有种方法；种方法； ③选派三名男同学，一名女同学，有种方法； 由分类计数原理，共有不同的选派方法40＋60＋20＝120种． 解法二： 在这九名同学中任选四名，有 种方法；四人都是女同学的有 －5＝120种．种方法．其中四人都是男同学的有 种方法，因此符合要求的选派方法有126－1 注意：易列出错式，即先男女各选1人，再从余下7人中选2人，造成重复．点评：有限制条件的组合应用题的限制条件主要表现在被选出的元素“含”或“不含” 某