排列与组合版块七排列组合问题的常用方法总结 2.docx
《排列与组合版块七排列组合问题的常用方法总结 2.docx》由会员分享,可在线阅读,更多相关《排列与组合版块七排列组合问题的常用方法总结 2.docx(23页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品名师归纳总结排列与组合 . 版块七. 排列组合问题的常用方法总结学问内容1. 基本计数原理加法原理分类计数原理:做一件事,完成它有 n 类方法,在第一类方法中有m1 种不同的方可编辑资料 - - - 欢迎下载精品名师归纳总结法,在其次类方法中有m2 种方法, 在第 n 类方法中有mn 种不同的方法那可编辑资料 - - - 欢迎下载精品名师归纳总结么完成这件事共有Nm1m2mn 种不同的方法又称加法原理可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结乘法原理分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有m1 种不可编辑资料
2、- - - 欢迎下载精品名师归纳总结同的方法, 做其次个步骤有m2 种不同方法, ,做第 n个步骤有mn 种不同的方可编辑资料 - - - 欢迎下载精品名师归纳总结法那么完成这件事共有Nm1m2mn 种不同的方法又称乘法原理可编辑资料 - - - 欢迎下载精品名师归纳总结加法原理与乘法原理的综合运用假如完成一件事的各种方法是相互独立的, 那么运算完成这件事的方法数时, 使用分类计数原理 假如完成一件事的各个步骤是相互联系的, 即各个步骤都必需完成,这件事才告完成,那么运算完成这件事的方法数时,使用分步计数原理分类计数原理、 分步计数原理是推导排列数、 组合数公式的理论基础, 也是求解排列、组合
3、问题的基本思想方法, 这两个原理非常重要必需仔细学好, 并正确的敏捷加以应用2. 排列与组合可编辑资料 - - - 欢迎下载精品名师归纳总结排列:一般的,从 n 个不同的元素中任取mmn 个元素,根据肯定的次序排可编辑资料 - - - 欢迎下载精品名师归纳总结成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列 (其中被取的对象叫做元素)排列数:从 n 个不同的元素中取出 m m n 个元素的全部排列的个数, 叫做从 n 个n不同元素中取出 m 个元素的排列数,用符号 A m 表示可编辑资料 - - - 欢迎下载精品名师归纳总结n排列数公式: A mnn1n2nm1 , m, nN,并且
4、 m n 可编辑资料 - - - 欢迎下载精品名师归纳总结全排列:一般的, n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列n 的阶乘:正整数由 1 到n 的连乘积,叫作 n 的阶乘,用 n. 表示规定: 0.1 可编辑资料 - - - 欢迎下载精品名师归纳总结组合:一般的,从 n 个不同元素中,任意取出 m m n从n 个元素中任取 m 个元素的一个组合个元素并成一组,叫做可编辑资料 - - - 欢迎下载精品名师归纳总结组合数:从 n 个不同元素中,任意取出 m m n 个元素的全部组合的个数,叫做n从n 个不同元素中,任意取出 m 个元素的组合数,用符号Cm 表示可编辑资料
5、 - - - 欢迎下载精品名师归纳总结组合数公式:mnnCn1n2nm1m.n.m.nm., m, nN,并且 m n 可编辑资料 - - - 欢迎下载精品名师归纳总结mm0组合数的两个性质:性质 1: CmCn m 。性质 2: CmCC1 (规定 C1 )可编辑资料 - - - 欢迎下载精品名师归纳总结nn排列组合综合问题n 1nnn可编辑资料 - - - 欢迎下载精品名师归纳总结解排列组合问题, 第一要用好两个计数原理和排列组合的定义, 即第一弄清是分类仍是分步,是排列仍是组合,同时要把握一些常见类型的排列组合问题的解法: 1特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要
6、求,再考虑其他元素。 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置。2. 分类分步法:对于较复杂的排列组合问题,常需要分类争论或分步运算,一定要做到分类明确,层次清晰,不重不漏3. 排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法4. 捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素, 与其它元素进行排列,然后再给那“一捆元素”内部排列 5插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空6. 插板法: n 个相同元素,分成 mm n 组,每组至少一个的分组问题把n可编辑资料 - - - 欢迎下载精品名师归纳总结个元素排成一排,从 n
7、1 个空中选 m1 个空,各插一个隔板,有C m 1 可编辑资料 - - - 欢迎下载精品名师归纳总结n 17. 分组、安排法:分组问题(分成几堆,无序)有等分、不等分、部分等分 之别一般的平均分成 n 堆(组),必需除以 n !,假如有 m 堆(组)元素个数相等,必需除以 m !8. 错位法:编号为 1 至n 的 n个小球放入编号为 1 到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特殊当n2 ,3,4,5 时的错位数各为 1, 2, 9, 44关于 5、6、7 个元素的错位排列的运算,可以用剔除法转化为 2 个、3 个、4 个元素的错位排列的问
8、题1. 排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径:元素分析法:以元素为主,应先满意特殊元素的要求,再考虑其他元素。位置分析法:以位置为主考虑,即先满意特殊位置的要求,再考虑其他位置。间接法: 先不考虑附加条件, 运算出排列或组合数, 再减去不符合要求的排列数或组合数求解时应留意先把详细问题转化或归结为排列或组合问题。再通过分析确定运用分类计数原理仍是分步计数原理。然后分析题目条件,防止“选取”时重复和遗 漏。最终列出式子运算作答2. 详细的解题策略有:对特殊元素进行优先支配。懂得题意后进行合理和精确分类,分类后要验证是否不重不漏。对于抽出部分元素进行排列的问题
9、一般是先选后排,以防显现重复。可编辑资料 - - - 欢迎下载精品名师归纳总结对于元素相邻的条件, 实行捆绑法。 对于元素间隔排列的问题, 实行插空法或隔板法。次序固定的问题用除法处理。分几排的问题可以转化为直排问题处理。对于正面考虑太复杂的问题,可以考虑反面对于一些排列数与组合数的问题,需要构造模型典例分析直接法(优先考虑特殊元素特殊位置,特殊元素法,特殊位置法,直接分类争论)【例 1】 从 5 名外语系高校生中选派 4名同学参与广州亚运会翻译、 交通、礼仪三项义工活动,要求翻译有 2 人参与,交通和礼仪各有 1人参与,就不同的选派方法共有【例 2】 北京财宝全球论坛期间,某高校有14 名理
10、想者参与接待工作如每天排早、中、晚三班,每班 4 人,每人每天最多值一班,就开幕式当天不同的排班种数为可编辑资料 - - - 欢迎下载精品名师归纳总结A CC C1244141281244B CAA141281244AC CC3C 14128312443D C CC A141283可编辑资料 - - - 欢迎下载精品名师归纳总结【例 3】 在平面直角坐标系中, x 轴正半轴上有 5 个点, y 轴正半轴有 3 个点,将 x 轴上这 5 个点和 y 轴上这 3 个点连成 15 条线段,这15 条线段在第一象限内的交点最多有()A 30 个B 35 个C 20 个D 15 个可编辑资料 - - -
11、 欢迎下载精品名师归纳总结【例 4】 一个口袋内有 4 个不同的红球, 6 个不同的白球,从中任取 4 个球,红球的个数不比白球少的取法有多少种?如取一个红球记 2 分,取一个白球记 1分,从中任取 5 个球,使总分不少于 7 分的取法有多少种?【例 5】 一个口袋内装有大小相同的 7 个白球和 1个黑球从口袋内取出 3 个球,共有多少种取法?从口袋内取出 3 个球,使其中含有 1个黑球,有多少种取法?从口袋内取出 3 个球,使其中不含黑球,有多少种取法?【例 6】 有12 名划船运动员,其中 3 人只会划左舷, 4人只会划右舷,其余 5 人既会划左舷也会划右舷从这 12 名运动员中选出 6
12、人平均分在左、右舷划船参与竞赛,有多少种不同的选法?可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结【例 7】 如 xA, 就 1Ax, 就 称 A是 伙 伴 关 系 集 合 , 集 合可编辑资料 - - - 欢迎下载精品名师归纳总结11M1 ,012 ,3 ,4 的全部非空子集中, 具有伙伴关系的集合的个可编辑资料 - - - 欢迎下载精品名师归纳总结, , ,32数为()A 15B 16C 28D 25可编辑资料 - - - 欢迎下载精品名师归纳总结【例 8】 从 6 名女生, 4 名男生中,按性别采纳分层抽样的方法抽取5 名同学组成2233
13、2641064课外小组,就不同的抽取方法种数为可编辑资料 - - - 欢迎下载精品名师归纳总结64A. C3CB. CCC. C5D. AA可编辑资料 - - - 欢迎下载精品名师归纳总结【例 9】 某城市街道呈棋盘形, 南北向大街 3条,东西向大街 4 条,一人欲从西南角走到东北角,路程最短的走法有多少种【例 10】某幢楼从二楼到三楼的楼梯共11级,上楼可以一步上一级,也可以一步上两级,如规定从二楼到三楼用 7 步走完,就上楼梯的方法有种可编辑资料 - - - 欢迎下载精品名师归纳总结【例 11】亚、欧乒乓球对抗赛,各队均有 5 名队员,按事先排好的次序参与擂台赛,双方先由 1 号队员竞赛,
14、负者剔除,胜者再与负方 2 号队员竞赛,直到一方全被剔除为止,另一方获胜,形成一种竞赛过程那么全部可能 显现的竞赛过程有多少种?【例 12】设含有 10 个元素的集合的全部子集数为S ,其中由 3 个元素组成的子集可编辑资料 - - - 欢迎下载精品名师归纳总结数为 T ,就 TS的值为()可编辑资料 - - - 欢迎下载精品名师归纳总结A 20128B 15128C 16128D 21128可编辑资料 - - - 欢迎下载精品名师归纳总结【例 13】设坐标平面内有一个质点从原点动身,沿x 轴跳动,每次向正方向或负方向跳动一个单位,经过5 次跳动质点落在点 1,0 (答应重复过此点) 处,就质
15、点不同的运动方法种数为【例 14】从10 名男同学, 6 名女同学中选 3 名参与体能测试,就选到的 3 名同学中既有男同学又有女同学的不同选法共有 种(用数字作答)可编辑资料 - - - 欢迎下载精品名师归纳总结【例 15】在 AOB 的边 OA 上有A1 ,A2 ,A3 ,A4 四点, OB 边上有B1 ,B2 ,B3 ,B4 ,B5 共 9可编辑资料 - - - 欢迎下载精品名师归纳总结个点,连结线段Ai B j 1 i 4,1j 5 ,假如其中两条线段不相交,就可编辑资料 - - - 欢迎下载精品名师归纳总结称之为一对“和谐线” ,和谐线的对数共有: ( )A 60B 80C 120D
16、 160【例 16】从 7 名男生 5 名女生中,选出 5 人,分别求符合以下条件的选法种数有多少种?可编辑资料 - - - 欢迎下载精品名师归纳总结 A 、 B 必需当选。 A 、 B 都不当选。 A 、 B 不全当选。 至少有 2 名女生当选。 选出 5 名同学,让他们分别担任体育委员、 文娱委员等 5 种不同工作, 但体育委员由男生担任,文娱委员由女生担任【例 17】甲组有 5 名男同学, 3 名女同学。乙组有 6 名男同学、 2 名女同学如从甲、乙两组中各选出 2 名同学,就选出的 4 人中恰有 1 名女同学的不同选法共有( )A 150 种B 180 种C 300 种D 345 种【
17、例 18】从10 名高校毕业生中选 3 人担任村长助理,就甲、乙至少有 1人入选,而丙没有入选的不同选法的种数为( )A 85B 56C 49D 28【例 19】某班级要从 4 名男生、 2 名女生中选派 4 人参与某次社区服务,假如要求至少有 1 名女生,那么不同的选派方案种数为()A 14B 24C 28D 48可编辑资料 - - - 欢迎下载精品名师归纳总结【例 20】要从10 个人中选出 4 个人去参与某项活动,其中甲乙必需同时参与或者同时不参与,问共有多少种不同的选法?【例 21】有四个停车位,停放四辆不同的车,有几种不同的停法?如其中的一辆车必需停放在两边的停车位上,共有多少种不同
18、的停法?【例 22】某班 5 位同学参与周一到周五的值日,每天支配一名同学,其中同学甲只能支配到周一或周二,同学乙不能支配在周五,就他们不同的值日安排有()A288 种B72 种C42 种D 36 种21555【例 23】某班有 30 名男生, 30 名女生,现要从中选出 5 人组成一个宣扬小组,其中男、女同学均不少于 2 人的选法为()30204650302030203020A C2 CCB CCC可编辑资料 - - - 欢迎下载精品名师归纳总结5030203020C C5C1 C4C4 C1D C3 C2C2 C3可编辑资料 - - - 欢迎下载精品名师归纳总结【例 24】用 1,2,3,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列与组合版块七排列组合问题的常用方法总结 排列 组合 版块 排列组合 问题 常用 方法 总结
限制150内