《排列与组合.版块七.排列组合问题的常用方法总结1.学生版》由会员分享，可在线阅读，更多相关《排列与组合.版块七.排列组合问题的常用方法总结1.学生版（23页珍藏版）》请在金锄头文库上搜索。
1、加法原理分类计数原理：做一件事，完成它有n类办法，在第一类办法中有 m1种不同的方法，在第二 类办法中有 m2种方法，在第n类办法中有 mn种不同的方法.那么完成这件事共有 N g m2 mn种不同的方法.又称加法原理.乘法原理分步计数原理：做一件事，完成它需要分成n个子步骤，做第一个步骤有 mi种不同的方法，做第二个步骤有 応种不同方法，做第n个步骤有mn种不同的方法那么完成这件事 共有N mi m? mn种不同的方法.又称乘法原理.加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理如果完成一件事的各个步骤是相互联系的，即各个步骤
2、都必须完成，这件事才 告完成，那么计算完成这件事的方法数时，使用分步计数原理.分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用.2.排列与组合排列：一般地，从n个不同的元素中任取 m(m n)个元素，按照一定的顺序排成一列 叫做从n个不同元素中取出m个元素的一个排列.(其中被取的对象叫做元素) 排列数：从n个不同的元素中取出 m(m n)个元素的所有排列的个数，叫做从 n个不同 元素中取出m个元素的排列数，用符号Am表示.排列数公式： A； n(n 1)(n 2)(n m 1) , m, n
3、 N，并且 m n .全排列：一般地，n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列.n的阶乘：正整数由1到n的连乘积，叫作n的阶乘，用n!表示.规定：0! 1 .组合：一般地，从n个不同元素中，任意取出 m(m n)个元素并成一组，叫做从 n个元素中任取m个元素的一个组合.组合数：从n个不同元素中，任意取出 m(m n)个元素的所有组合的个数，叫做从n个 不同元素中,任意取出m个元素的组合数，用符号 C；表示.组合数公式：C：叫 JU, m,n N ,并且m n .m!m!( n m)!组合数的两个性质 性质i: cm cnm；性质2：即 cm cm1.(规定cn 1)排列组合
4、综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法：1 .特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2.分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏.3排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法.4.捆绑法：某些元素必相邻的排列，可以先将相邻的元素捆成一个”元素，与其它元素进行排列，然后再给那 一捆元素内部排列.5插空法：某
5、些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空.6 .插板法：n个相同元素，分成 m(m n)组，每组至少一个的分组问题 把n个元 素排成一排，从n 1个空中选m 1个空，各插一个隔板，有 cnV.7.分组、分配法：分组问题(分成几堆 ，无序).有等分、不等分、部分等分之别.一般 地平均分成n堆(组)，必须除以n!,如果有m堆(组)元素个数相等，必须除以 m ! &错位法：编号为1至n的n个小球放入编号为1到n的n个盒子里，每个盒子放一个小 球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当n 2,3, 4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列
6、的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题.1. 排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径： 元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素; 位置分析法：以位置为主考虑，即先满足特殊位置的要求 ，再考虑其他位置； 间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组 合数.求解时应注意先把具体问题转化或归结为排列或组合问题 ；再通过分析确定运用分类计 数原理还是分步计数原理；然后分析题目条件，避免 选取”时重复和遗漏；最后列出式 子计算作答.2. 具体的解题策略有： 对特殊元素进行优先安排； 理解题意
7、后进行合理和准确分类，分类后要验证是否不重不漏； 对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复； 对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题， 采取插空法或隔板法 顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； 对于正面考虑太复杂的问题，可以考虑反面. 对于一些排列数与组合数的问题，需要构造模型.-i hl-典例分析直接法（优先考虑特殊元素特殊位置，特殊元素法，特殊位置法，直接分类讨论）【例1】 从5名外语系大学生中选派 4名同学参加广州亚运会翻译、交通、礼仪三项义工活动,要求翻译有 2人参加，交通和礼仪各有1人参加，则不同的选派方法共有.【例2】 北
8、京财富全球论坛期间，某高校有14名志愿者参加接待工作若每天排早、中、晚三班，每班 4人，每人每天最多值一班，则开幕式当天不同的排班种数为C12C4 C412441244A. C14C12C8B.C14A12A8C.D.c14c42C：A3C14C12C8A；【例3】 在平面直角坐标系中，x轴正半轴上有5个点,y轴正半轴有3个点將x轴上这5个 点和y轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有 （）A. 30个B. 35 个C. 20个D. 15 个例 4】 一个口袋内有 4个不同的红球， 6 个不同的白球，从中任取 4个球，红球的个数不比白球少的取法有多少种？若取一个红球记
9、 2分，取一个白球记 1分,从中任取 5个球，使总分不少于 7分的 取法有多少种？例 5】 一个口袋内装有大小相同的 7 个白球和 1个黑球.从口袋内取出 3个球，共有多少种取法 ?从口袋内取出 3个球，使其中含有 1个黑球 ,有多少种取法？从口袋内取出 3个球，使其中不含黑球，有多少种取法？例 6】 有 12 名划船运动员， 其中 3 人只会划左舷 ,4 人只会划右舷， 其余 5 人既会划左舷也 会划右舷.从这 12名运动员中选出 6人平均分在左、右舷划船参加比赛，有多少 种不同的选法 ?1 1M 1 ,0，-, ,1, 2,3,4的3 2)D. 25【例7】若x A,则丄A，就称A是伙伴关
10、系集合，集合x所有非空子集中，具有伙伴关系的集合的个数为（A. 15B. 16C. 28【例8】 从6名女生，4名男生中，按性别米用分层抽样的方法抽取5名学生组成课外小组,则不同的抽取方法种数为322A. C6 C4B. C63C4C.C；032D. A 6 A 4【例9】 某城市街道呈棋盘形，南北向大街3条，东西向大街4条，一人欲从西南角走到东北角，路程最短的走法有多少种.【例10】某幢楼从二楼到三楼的楼梯共 11级，上楼可以一步上一级， 也可以一步上两级，若规定从二楼到三楼用7步走完，则上楼梯的方法有 种.【例11】亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先
11、由1号队员比赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止, 另一方获胜，形成一种比赛过程那么所有可能出现的比赛过程有多少种？【例12】设含有10个元素的集合的全部子集数为S，其中由3个元素组成的子集数为 T,则匚的值为（)S2015A.B.128128D.21128【例13】设坐标平面内有一个质点从原点出发,沿x轴跳动，每次向正方向或负方向跳动一个单位，经过5次跳动质点落在点（1,0）（允许重复过此点）处，则质点不同的运动【例14】从10名男同学,6名女同学中选3名参加体能测试，贝U选到的3名同学中既有男同学又有女同学的不同选法共有 种（用数字作答）【例15】在 AOB的边OA
12、上有A, A3 , A4四点，OB边上有Bi , B? , B3 , B4 , B5共9个点，连结线段A Bj（1 w i w 4,1 j w 5）,如果其中两条线段不相交，则称之为一对“和睦线，和睦线的对数共有：（）A. 60B. 80 C. 120D. 160【例16】从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？A、B必须当选；A、B都不当选；A、B不全当选；至少有2名女生当选； 选出5名同学，让他们分别担任体育委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任.例 17】甲组有 5名男同学， 3名女同学；乙组有 6 名男同学、 2名女同学若从
13、甲、乙两 组中各选出 2 名同学，则选出的 4人中恰有 1名女同学的不同选法共有（ ）A. 150 种B. 180 种C. 300 种D. 345 种例18】从10 名大学毕业生中选 3人担任村长助理 ,则甲、乙至少有 1人入选，而丙没有入选 的不同选法的种数为（ ）A. 85B. 56C. 49D. 28例 19】 某 班级要从 4 名男生、 2 名女生中选派 名女生，那么不同的选派方案种数为 （A. 14B. 244 人参加某次社区服务 , 如果要求至少有 1 ）C. 28D. 48例20】要从10 个人中选出 4个人去参加某项活动，其中甲乙必须同时参加或者同时不参 加，问共有多少种不同的
14、选法？例 21 】 有 四个停车位， 停放四辆不同的车， 有几种不同的停法？若其中的一辆车必须停放例 22】某班 5 位同学参加周一到周五的值日 ,每天安排一名学生 ,其中学生甲只能安排到周 一或周二，学生乙不能安排在周五 ,则他们不同的值日安排有（）A288 种B72 种C42 种D36 种例 23】某班有 30名男生， 30名女生，现要从中选出 5 人组成一个宣传小组 ,其中男、女学 生均不少于 2 人的选法为（ ）A22C30C20C146C C 50 C30C 20 C30 C20例 24】 用 1,2,3 ， 4， 5，6 这 6 个数字组成无重复的四位数，试求满足下列条件的四 位数各有多少个数字 1 不排在个位和千位 数字 1 不在个位，数字 6 不在千位例25】甲、乙、丙、丁、戊 5 名学生进行讲笑话比赛，决出了第一到第五的名次，甲、乙两名参赛者去询问成绩， 回答者对甲说：“很遗憾， 你和乙都未拿到冠军” ，对乙说：“你当然不会是最差的 从这个回答分析， 5 人的名次排列共有 （用数字作答 ）种不同情况例26】某高校外语系有 8名奥运会志愿者 ,其中有 5名男生 ,3名女生 ,现从中选 3人参加某3人中既有男生，又有女生，则不同的项 “好运北京 测试赛的翻译工作，若要求这 选法共有（ ）A 45种B 56种C90 种D. 120种例 27】用 5，6
