排列与组合.版块一.加法原理.学生版.docx

排列与组合.版块一.加法原理.学生版.docx

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE PAGE # - PAGE PAGE # 加法原理 知识内容 1 ?基本计数原理 ⑴加法原理 分类计数原理:做一件事,完成它有n类办法,在第一类办法中有 g种不同的方法,在第二类办法中有 m2 种方法,……,在第n类办法中有mn种不同的方法?那么完成这件事共有 N m! m2 L mn种不同的方 法?又称加法原理. ⑵乘法原理 分步计数原理:做一件事,完成它需要分成 n个子步骤,做第一个步骤有 m!种不同的方法,做第二个步骤 有m2种不同方法, ,做第n个步骤有mn种不同的方法.那么完成这件事共有 N mi m2 L mn种不 同的方法?又称乘法原理. ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理?如 果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这 件事的方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基 本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2.排列与组合 ⑴排列:一般地,从n个不同的元素中任取 m(m < n)个元素,按照一定的顺序排成一列,叫做从 n个 不同元素中取出m个元素的一个排列.(其中被取的对象叫做元素) 排列数:从n个不同的元素中取出 m(m < n)个元素的所有排列的个数,叫做从 n个不同元素中取出 m 个元素的排列数,用符号 Am表示. 排列数公式: A; n(n 1)(n 2)L (n m 1), m, n N,并且 m< n . 全排列:一般地,n个不同元素全部取出的一个排列,叫做 n个不同元素的一个全排列. n的阶乘:正整数由1到n的连乘积,叫作n的阶乘,用n!表示.规定:0! 1 ? ⑵组合:一般地,从n个不同元素中,任意取出m (m < n)个元素并成一组,叫做从 n个元素中任取m 个元素的一个组合. 组合数:从n个不同元素中,任意取出 m (m < n)个元素的所有组合的个数,叫做从 n个不同元素中, 任意取出m个元素的组合数,用符号cm表示. 组合数公式:C; n(n 1)(n 2)L (n m " 世,m, nN,并且 m < n ? m! m!( n m)! 组合数的两个性质:性质i: cm cnm;性质2: c;i cm cm1 ?(规定cn 1) ⑶排列组合综合问题 解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列 还是组合,同时要掌握一些常见类型的排列组合问题的解法: .特殊元素、特殊位置优先法 元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置; 2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确, 层次清楚,不重不漏. 3?排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法. 4.捆绑法:某些元素必相邻的排列,可以先将相邻的元素 捆成一个”元素,与其它元素进行排列, 然后再给那 一捆元素”内部排列. 5?插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空. 6 .插板法:n个相同元素,分成 m(m< n)组,每组至少一个的分组问题 把n个元素排成一排, 从n 1个空中选m 1个空,各插一个隔板,有 C^i1 . 7.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分 成n堆(组),必须除以n !,如果有m堆(组)元素个数相等,必须除以 m ! &错位法:编号为1至n的n个小球放入编号为1到n的n个盒子里,每个盒子放一个小球,要求小 球与盒子的编号都不同,这种排列称为错位排列,特别当 n 2 , 3, 4, 5时的错位数各为1, 2, 9, 44?关于5、6、7个元素的错位排列的计算,可以用剔除法转化为 2个、3个、4个元素的错位排列 的问题. 1?排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径: 元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素; 位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置; 间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数. 求解时应注意先把具体问题转化或归结为排列或组合问题; 再通过分析确定运用分类计数原理还是分 步计数原理;然后分析题目条件,避免 选取”时重复和遗漏;最后列出式子计算作答. .具体的解题策略有: 对特殊元素进行优先安排; 理解题意后进行合理和准确分类,分类后要验证是否不重不漏; 对于抽出部分元素进行排列的问

文档评论(0)

kunpengchaoyue + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档