- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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?排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径:
元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素;
位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;
间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.
求解时应注意先把具体问题转化或归结为排列或组合问题; 再通过分析确定运用分类计数原理还是分
步计数原理;然后分析题目条件,避免 选取”时重复和遗漏;最后列出式子计算作答.
.具体的解题策略有:
对特殊元素进行优先安排;
理解题意后进行合理和准确分类,分类后要验证是否不重不漏;
对于抽出部分元素进行排列的问
您可能关注的文档
- 护士执业资格考试高频考点二.docx
- 护士节文章;绽放在无影灯下的优质护理之花.docx
- 护士节演讲稿-我是一名护士-演讲致辞模板.docx
- 护患沟通倾听的技巧【优质推荐】.docx
- 护理脑梗偏瘫老人的注意事项有多少?【专业知识文档】.docx
- 护肤品过敏表现在哪些方面?【专业知识文档】.docx
- 报纸尺寸是对开.docx
- 抱龙猫也要注意姿势.docx
- 抹灰工程施工方案(完整版).docx
- 抽样检验规范(20210213023139).docx
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)