排列组合应用三.docVIP

PAGE PAGE 6 排列组合应用（三） 一、内容回顾： 　1．基本概念:排列与排列数、组合与组合数 　　从n个不同元素中，_____________________________________________，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号________表示. 　　从n个不同元素中，____________________________________，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号_____________表示. 2．基本公式: _________________________=____________________________ _________________________=____________________________ 组合数的性质：（1）_____________________（2）________________________ 3．排列组合的解题原则: （1）深入弄清问题的情景 　要深入弄清问题的情景，切实把握各因素之间的相互关系，不可分析不透，就用或乱套一气.具体地说:首先要弄清有无“顺序”的要求，如果有“顺序”的要求，用，如果无“顺序”要求，就用；其次，要弄清目标的实现，是分步达到的，还是分类完成的，前者用分步计数原理，后者用分类计数原理.事实上，一个复杂的问题，往往是分类和分步交织在一起的，这就要准确分清，哪一步用分步计数原理，哪一步用分类计数原理. （2）两个方向的解题途径 　　对于较复杂的问题，一般都有两个方向的列式途径，一个是正面直接解，一个是反面排除法.前者是指按要求，一点一点选出符合要求的方案，后者是指先按照全局性的要求，选出方案，再把不符合其他要求的方案排除掉. 　　这两个途径的优劣因题而异.一般地，一道题目“正面解”很繁琐时，“反面排除”往往简单，反之亦然. （3）分析问题的两个方向 　　分析问题时，我们往往从元素和位置两个方向插手，一般情况，从算理上说，从特殊元素和特殊位置两个方向都能解决问题.但具体问题从特元与特位上作对比，则可能大相径庭，差距很大。因此平常做题时，这两种训练都要进行. （4）特别强调一题多解 　　一题多解，可以从不同角度分析同一问题，加深对分类计数原理、分步计数原理及排列组合的深刻认识与体会，同时，一题多解也是解排列组合问题最有效，最主要的检验方法. 4．对常见问题分类总结 　　关于数字问题，要注意“0”这个特元，关于人或物的排列问题，要注意元素相邻，往往采取“捆绑法”看成一个整体，元素不相邻，则往往采取“插空”的方法 二、巩固练习 （一）选择题 1、在一个盒子里有6只不同的圆珠笔，从中任意抽取3枝，则有多少种不同的取法（ ） A 15 B 20 C 120 D 6 2、现有4件不同款式的上衣与3件不同颜色的长裤，如果一条长裤和一件上衣配成一套， 则不同选法是（ ） A 7 B 64 C 12 D 81 3、集合中任取两个不同元素构成点的坐标，则共有不同点的个数是（ ） A 4 B 6 C 9 D 12 4、五个工程队承建某项工程的五个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有( ) A 种 B 种 C 种 D 种 5、某班有三个小组，分别有12人、10人和9人组成，现要选派不属于同一组的两人参加班级之间的活动，不同的选派方法共有 种. A 318 B 465 C 636 D 930. 6、从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 A 140种 B 120种 C 35种 D 34种 （二）、填空题 1、4名男生，