排列组合五类应用题的常见解法.doc

排列组合五类应用题的常见解法 排列组合应用题是高考必考题。由于有些排列组合应用题比较抽象，题型繁多、解法独特，再加上限制条件，往往容易发生重复和遗漏现象，历来是考生失分较多的一部分内容。解决这一问题的有效方法是对常见题型及求解方法加以归类，反复训练，形成模式便能在考试中得心应手，水到渠成。下面就五类问题的常见解法综述如下。一、排除法解立体几何中的排列组合问题立体几何中的组合问题，大多带有附加条件。因此，这类问题正面分类讨论求解，不仅麻烦，还最容易漏解。若根据立体几何的特点，从反面入手，从总体数目中排除不合乎条件的方法数，通过排除的间接方法求解，可以减少失误，提高解题效率。例1、四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同的取法有(　　)A、150种　　　　B、147种　　　　C、144种　　　　D、141种 (1997年全国高考题) 解：从10个点中取4个点的取法有C种，其中四点共面的分为三类：①从四面体的每个面上的6点之中取4个点，有4C种；②不同在一个面上两棱中点连线都平行第三边棱(如图中SF‖CD，HR‖CD)，可确定一个平面SFRH，这样的平面有3个；③一条棱上的中点与此点所在面的对棱上的三点可确定一个平面(如图中平面HAFD)有六个中点，这样的平面有6个。故符合题设条件的取法有：C-4C-3-6-141种。故选(D)。例2、空间有10个点，其中有4个点共面但不共圆，此外不再有4个点共面，以其中1点为顶点，过另外3个点的圆为底面构成圆锥(不一定是直圆锥)，这样的圆锥最多有多少个？解：选3个点构成底面有C种，从余下7点再选一个点为顶点有C种。于是共有CC种，再除去4个点共面不能构成的圆锥数C种。所以，这样的圆锥最多有CC-C=846个。例3、以一个正方体的顶点为顶点的四面体共有(　　)A、70个　　　　B、64个　　　　C、58个　　　　D、52个 (1990年全国高考题) 解：若不考虑四点共面的情况，共有C个，但正方体的六个面和六个对角面的四个顶点都不能构成四面体，因此，四面体共有C-12=58个，故选(C)。二、比例法解元素成比例的排列组合问题有些排列组合应用题，可以根据每个元素出现的机会占整个问题的比例，直接求得问题的解。例4、由数字1，2，3，4，5组成没有重复数字的五位数，其中小于50000的偶数共有(　　)A、60个　　　　B、48个　　　　C、36个　　　　D、24个 (1989年全国高考题) 解：全排列为P。由题意知：满足条件的五位数的个位上出现2或4的可能性为。在余下的四个数字中，万位上出现满足条件的数字的可能性为。故满足条件的五位数共有：×P=36，从而选(C)。例5、从6名运动员中选出4名参加4×100米接力赛，如果甲、乙都不能跑第一棒，那么共有　　　　种不同的参赛方案(要求结果用数字表示) (1988年上海市高考题) 解：若不受条件限制，其参赛方案有P种，但其中限制甲、乙都不能跑第一棒，即第一棒只能是除甲、乙以外的其余4人。因而，这四人在第一棒中出现的可能性为，故所求的参赛方案有P=240种。例6、若集合A={1, 2, 3, 4, 5, 6}，CA，又C中共有k个元素，所有可能的C的各个元素的总和是210，求k。解：由于A中各元素之和为1+2+3+4+5+6=21。而6个元素在C中出现的次数是完全相同的，C中k个元素各占。∴有21C×=210，即C=。∵k=1, 2, 5, 6上式不成立，k=3, 4上式成立。∴k=3或k=4。三、分类法解含有特殊元素(位置)的排列组合问题根据某元素(位置)的特殊性划分类别，而每一类的排列组合数可以容易地求出来，然后根据加法原理求出总数。例7、四个男孩和三个女孩站成一列，男孩甲前面至少有一个女孩站着，并且站在这个男孩前面的女孩个数必少于站在他后面的男孩个数的站法共有多少种？解：现在按男孩甲前面的男、女孩数来分类：第一类，甲前面有2个女孩，其它男孩必须站在甲后面，有PP(种)；第二类，甲前面有一个女孩一个男孩，有PPPP(种)第三类，甲前面有一个女孩，有PP。∴满足条件的种数为：PP+PPPP+PP=936(种)。　　例8、今有卡片9张，分别写上0，1，2，3，4，5，6，7，8九个数字，现从中任取3张，并排组成三位数，写6的卡片也可以作为9使用，总共能组成多少个不同的三位偶数？解：先按特殊元素6来分类。第一类，6当6使用，然后再按0划分类别。①0在个位有P(个)；②0不在个位有PPP(个)。第二类，6当9且含有9的三位偶数，还先按0划分类别。①0在个位有PP(个)；②0在中间有P(个)；③不含0有PPP(个)。∴满足条件的三位偶数有P+PPP+PPP+PPP=305(个)。例9、由1-9九个数字能组成多少个数字不重复且奇偶相间的五位