北京四中数学高考总复习之排列与组合.docxVIP

一、排列与组合 　　一、教材分析: 　　1．基本概念:排列与排列数、组合与组合数 　　从 n 个不同元素中，任取 m(m≤n)个元素按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的 一个排列；从 n 个不同元素中取出 m(m≤n)个元素的所有排列的个数，叫做从 n 个不同元素中取出 m 个元素的排 列数，用符号  表示。 　　从 n 个不同元素中，任取 m(m≤n)个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合；从 n 个不同元素中取出 m(m≤n)个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数。用符号 表示。 　　2．基本公式: 　　 　　  =n(n-1)(n-2)……(n-m+1)= (规定 0!=1)。 = (规定  =1) 　　 。 　　3．排列组合的解题原则: 　　（1）深入弄清问题的情景 　　要深入弄清问题的情景，切实把握各因素之间的相互关系，不可分析不透，就用  或  乱套一气。具体地 说:首先要弄清有无“顺序”的要求，如果有“顺序”的要求，用 ，如果无“顺序”要求，就用 ；其次，要弄清目 标的实现，是分步达到的，还是分类完成的，前者用分步计数原理，后者用分类计数原理。事实上，一个复杂的 问题，往往是分类和分步交织在一起的，这就要准确分清，哪一步用分步计数原理，哪一步用分类计数原理。 　　（2）两个方向的解题途径 　　对于较复杂的问题，一般都有两个方向的列式途径，一个是正面直接解，一个是反面排除法。前者是指按要 求，一点一点选出符合要求的方案，后者是指先按照全局性的要求，选出方案，再把不符合其他要求的方案排除 掉。 　　这两个途径的优劣因题而异。一般地，一道题目“正面解”很繁琐时，“反面排除”往往简单，反之亦然。 　　（3）分析问题的两个方向 　　分析问题时，我们往往从元素和位置两个方向插手，一般情况，从算理上说，从特殊元素和特殊位置两个方 向都能解决问题。但具体问题从特元与特位上作对比，则可能大相径庭，差距很大。因此平常做题时，这两种训 练都要进行。 　　（4）特别强调一题多解 1 　　一题多解，可以从不同角度分析同一问题，加深对分类计数原理、分步计数原理及排列组合的深刻认识与体 会，同时，一题多解也是解排列组合问题最有效，最主要的检验方法。 　　4．对常见问题分类总结 　　关于数字问题，要注意“0”这个特元，关于人或物的排列问题，要注意元素相邻，往往采取“捆绑法”看成一个 整体，元素不相邻，则往往采取“插空”的方法。 　　二、例题分析 　　例 1．（1）用 0，1，2，3，4 组合多少无重复数字的四位数？（2）这四位数中能被 3 整除的数有多少个？ 　　解:（1）直接分类法: 　　①特元法: 　　②特位法:先考虑首位，可以从 1，2，3，4 四个数字中任取一个，共  种方法，再考虑其它三个位置，可以 从剩下的四个数字中任取 3 个。即  种方法，则共有  =96 种方法，即 96 个无重复数字的四位数。 　　间接排除法:先从五个数字中任取四个排成四位数:  ，再排除不符合要求的四位数即 0 在首位的四位数: 。则共有  =96 个。 　　（2）能被 3 整除的四位数应该是四位数字之和为 3 的倍数。 　　分析:因为不含 0 时，1+2+3+4=10。10 不是 3 的倍数，所以组成的四位数必须有 0，即 0，1，2，3 或 0，2，3，4，共有 2( )=36 个。 　　例 2．用 0，1，2，3，4 五个数字组成无重复数字的五位数从小到大依次排列。（1）第 49 个数是多少？ （2）23140 是第几个数？ 　　解:（1）首位是 1，2，3，4 组成的五位数各 24 个。所以第 49 个数是首位为 3 的最小的一个自然数，即 30124。 　　（2）首位为 1 组成  =24 个数； 　　首位为 2，第二位为 0，1 共组成  =12 个数。 　　首位为 2，第二位为 3，第三位为 0 的数共  =2 个；首位为 2，第二位为 3，第三位为 1，第四位为 0 的数有 1 个，为 23104。 　　由分类计数原理: + + +1=39。 　　按照从小到大的顺序排列 23104 后面的五位数就是 23140，所以 23140 是第 40 个数。 　　例 3．5 男 6 女排成一列，问 　　（1）5 男排在一起有多少种不同排法？ 　　（2）5 男都不排在一起有多少种排法？ 　　（3）5 男每两个不排在一起有多少种排法？ 2 　　（4）男女相互间隔有多少种不同的排法？ 　　解:（1）先把 5 男看成一个整体，得 ，5 男之间排列有顺序问题，得 ，共  种。 　　（2）全排列除去 5 男排在一起即为所求，得 。 　　（3）