排列组合专题复习.docVIP

高中数学复习专题讲座排列、组合的应用问题 高考要求 排列、组合是每年高考必定考查的内容之一，纵观全国高考数学题，每年都有1～2道排列组合题，考查排列组合的基础知识、思维能力 重难点归纳 1 排列与组合的应用题，是高考常见题型，其中主要考查有附加条件的应用问题 解决这类问题通常有三种途径 (1)以元素为主，应先满足特殊元素的要求，再考虑其他元素 (2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置 (3)先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数 前两种方式叫直接解法，后一种方式叫间接(剔除)解法 2 在求解排列与组合应用问题时，应注意 (1)把具体问题转化或归结为排列或组合问题； (2)通过分析确定运用分类计数原理还是分步计数原理； (3)分析题目条件，避免“选取”时重复和遗漏； (4)列出式子计算和作答 3 解排列与组合应用题常用的方法有 直接计算法与间接(剔除)计算法；分类法与分步法；元素分析法和位置分析法；插空法和捆绑法等八种 4 经常运用的数学思想是 分类讨论思想；②转化思想；③对称思想 知识要点： 1.分类计数原理(加法原理)：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法 2.分步计数原理(乘法原理)：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法，那么完成这件事有 种不同的方法 3.排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 4．排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示 5．排列数公式：（） 6阶乘：表示正整数1到的连乘积，叫做的阶乘规定． 7．排列数的另一个计算公式：= 8组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合 说明：⑴不同元素 9．组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数．用符号表示． 10．组合数公式： 或 11 组合数的性质1：．规定：； 12．组合数的性质2：＝+ 典型题例示范讲解 例1在∠AOB的OA边上取m个点，在OB边上取n个点(均除O点外)，连同O点共m+n+1个点，现任取其中三个点为顶点作三角形，可作的三角形有( ) 命题意图 考查组合的概念及加法原理 知识依托 法一分成三类方法；法二，间接法，去掉三点共线的组合 技巧与方法 分类讨论思想及间接法 例2四名优等生保送到三所学校去，每所学校至少得一名，则不同的保送方案的总数是_________ 命题意图 本题主要考查排列、组合、乘法原理概念，以及灵活应用上述概念处理数学问题的能力 知识依托 排列、组合、乘法原理的概念 技巧与方法 解法一，采用处理分堆问题的方法 解法二，分两次安排优等生，但是进入同一所学校的两名优等生是不考虑顺序的 例3有五张卡片，它们的正、反面分别写0与1，2与3，4与5，6与7，8与9，将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？ 学生巩固练习 1 从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过坐标原点的直线有_________条(用数值表示) 2 圆周上有2n个等分点(n＞1)，以其中三个点为顶点的直角三角形的个数为_________ 3 某人手中有5张扑克牌，其中2张为不同花色的2，3张为不同花色的A，有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？ 4 二次函数y=ax2+bx+c的系数a、b、c，在集合{－3，－2，－1，0，1，2，3，4}中选取3个不同的值，则可确定坐标原点在抛物线内部的抛物线多少条？ 5有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数 (1)全体排成一行，其中甲只能在中间或者两边位置 (2)全体排成一行，其中甲不在最左边，乙不在最右边 (3)全体排成一行，其中男生必须排在一起 (4)全体排成一行，男、女各不相邻 (5)全体排成一行，男生不能排在一起 (6)全体排成一行，其中甲、乙、丙三人从左至右的顺序不变 (7)排成前后二排，前排3人，后排4人 (8)全体排成一行，甲、乙两人中间必须有3人 6 20个不加区别的小球放