排列组合应用一.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.下列问题中哪些是排列问题，哪些是组合问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取两个数相乘 （4）从2,3,5,7,11中任取两个数相除 （5）20位同学互通一次电话 （6）20位同学互通一封信 （7）以圆上的10个点为端点作弦 （8）以圆上的10个点中的某一点为起点，作过另一个点的射线 （9）有10个车站，共需要多少种车票？ （10）有10个车站，共需要多少种不同的票价？ 例1、计算： （1） （2） （3） （4） （5） （6） （7） （8） 例2、某年全国足球甲级A组联赛共有12个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？ 例3、某年全国足球甲级A组联赛共有12个队参加，每队要与其余各队进行单循环赛（即每队都与其他各队比赛1场），共进行多少场比赛？ 练习2、（1）有3名大学毕业生，到5个招聘雇员的公司应聘，若每个公司最多招聘一个新雇员，且3名大学生全部被聘用，若不允许兼职，共有多少种招聘方案？ （2）有5名大学毕业生，到3个招聘雇员的公司应聘，每个公司只招聘一个新雇员，，且不允许兼职，现假定这个公司都完成了招聘工作，问共有多少种招聘方案？ 当堂检测 1．从4种蔬菜品种中选出3种，分别种植在不同土质的3块土地 上进行试验，有　　种不同的种植方法。 2．从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛， 并排定他们的出场顺序，有　　种不同的方法。 3．信号兵用3种不同颜色的旗子各一面，每次打出3面，最多能 打出不同的信号有（ 　　） 4. 写出从a，b，c，d这4个字母中，每次取出3个字母的所有排列 5