排列组合应用问题课件.pptVIP

排列组合的应用问题 考点、要点、难点分析与处理的方法 排列与组合的应用题，是高考常见题型，其中主要考查有附加条件的应用问题. 解决这类问题通常有三种数学思维： (1)以元素为主，应先满足特殊元素的要求，再考虑其他元素. (2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置. (3)先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数. 前两种方式叫直接解法，后一种方式叫间接解法. 考点、要点、难点分析与处理的方法 1:解排列组合题的一般方法： (1)问题若能分成互斥,根据加法原理,可用分类法; (2)问题若考虑先后次序,可根据乘法原理,采用位置分析法. (3)问题反面若简单明了,根据减法思想,可用排除法 ●习题探究3 例3:求不同分法的种数： (1)6人平分为甲、乙2组； (2)6人平分为2组； (3)6本不同书分给甲、乙、丙3人，甲1本，乙2本，丙3本； (4)6本不同书分给甲、乙、丙3人，一人1本，一人2本，一人3本． 思考: 3、有五张卡片，它们的正、反面分别写0与1，2与3，4与5，6与7，8与9，将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？ * * * 课 前 热 身 1.  + 可能的值的个数( ) A.1 B.2 C.3 D.无数个 B 3. 某次数学测验中，学号是i (i=1、2、3、4)的四位同学的考试 成绩 f(i)∈{86,87,88,89,90}，且满足f(1)＜f(2)≤f(3)＜f(4)，则 四位同学的成绩可能情况有( ) A.5种 B.12种 C.15种 D.10种 C 2.已知 ,那么n是 ( ) A.14 B.12 C.13 D.15 A ．高考考试大纲要求 （1）掌握加法原理及乘法原理，并能用这两个原理分析和解决 一些简单的问题。 （2）理解排列、组合的意义，掌握排列数、组合数的计算公式 和组合数的性质，并能用它们解决一些简单的问题。 思考问题: (1)排列组合数计算公式； (2)组合数性质； (3)解排列组合题的一般方法； (4)解排列组合题应注意的问题． 排列组合问题基于两个基本计数原理，即加法原理和乘法原理，故理解“分类用加、分步用乘”是解决排列组合问题的前提. 排列组合问题基于两个基本计数原理，难点是使分类讨论的有序.转化的等价以及怎样防止“重复”与“遗漏” 2:解排列组合题的特殊方法的运用： (1)复杂排列用转化法,先取后排，转化为组合问题，如捆绑法 (2)某些特殊元素不在一起相离的可采用隔板法或插空法 (3)某些特殊元素有一定特定顺序时可采用比例法 （4）在分配问题中的均分与不等分问题时可先分后排 ●习题探究 ［例1］在∠AOB的OA边上取5个点，在OB边上取4个点(均除O点外)，连同O点共10个点，现任取其中三个点为顶点作三角形，可作的三角形有( ) (解法二): 从10中任取三点共有 个, 其中,三点均在射线OA(包括O点),有 个, 三点均在射线OB(包括O点),有 个. 答案：C 所以，个数为N= 例2: 有3名男生，4名女生，在下列不同要求下， 求不同的排列方法总数. (1)全体排成一行，其中甲只能在中间或者两边位置. (2)全体排成一行，其中甲不在最左边，乙不在最右边. (3)全体排成一行，其中男生必须排在一起. (4)全体排成一行，男、女各不相邻. ●习题探究2 (利用元素分析法) (1)由乘法原理得 种. (位置分析法) ， (2)符合条件的排法共有 种. 例2: 有3名男生，4名女生，在下列不同要求下， 求不同的排列方法总数. (1)全体排成一行，其中甲只能在中间或者两边位置. (2)全体排成一行，其中甲不在最左边，乙不在最右边. (3)全体排成一行，其中男生必须排在一起. (4)全体排成一行，男、女各不相邻. ●习题探究2 (利用元素分析法) (位置分析法) (捆绑法) (3)解析:将男生看成一个整体，与其他元素进行全排列,这个整体里的3个男生也要进行全排列,共有