- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
专题12排列组合与二项式定理小题综合
解题秘籍
解题秘籍
1.分类加法计数原理
做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+…+mn种不同的方法.
2.分步乘法计数原理
做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法.
3.分类加法计数原理和分步乘法计数原理的区别
分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事.
使用分类加法计数原理时两个注意点
(1)根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏.
(2)分类时,注意完成这件事的任何一种方法必须属于某一类,不能重复.
利用分步乘法计数原理解题时三个注意点
(1)要按事件发生的过程合理分步,即分步是有先后顺序的.
(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这件事.
(3)对完成每一步的不同方法数要根据条件准确确定.
应用两个计数原理的难点在于明确分类和分步.分类要做到“不重不漏”,正确把握分类标准是关键;分步要做到“步骤完整”,步步相连能将事件完成,较复杂的问题可借助图表完成.
排列、组合的定义
排列的定义
从n个不同元素中取出m(m≤n)个元素
按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列
组合的定义
合成一组,叫做从n个不同元素中取出m个元素的一个组合
排列数、组合数的定义、公式、性质
排列数
组合数
定义
从n个不同元素中取出m(m≤n,m,n∈N*)个元素的所有不同排列的个数
从n个不同元素中取出m(m≤n,m,n∈N*)个元素的所有不同组合的个数
公式
Aeq\o\al(m,n)=n(n-1)(n-2)…(n-m+1)=eq\f(n!,?n-m?!)
Ceq\o\al(m,n)=eq\f(A\o\al(m,n),A\o\al(m,m))=eq\f(n?n-1??n-2?…?n-m+1?,m!)
性质
Aeq\o\al(n,n)=n!,0!=1
Ceq\o\al(0,n)=1,Ceq\o\al(m,n)=Ceq\o\al(n-m,n),Ceq\o\al(m,n)+Ceq\o\al(m-1,n)=Ceq\o\al(m,n+1)
求解排列应用问题方法汇总
直接法
把符合条件的排列数直接列式计算
优先法
优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列
插空法
对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空档中
定序问题除法处理
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列
对于某些顺序一定的元素(m个)的排列问题,可先把这些元素与其他元素一起(共n个)进行排列,然后用总排列数Aeq\o\al(n,n)除以m个顺序一定的元素之间的全排列数Aeq\o\al(m,m),即得到不同排法种eq\f(A\o\al(n,n),A\o\al(m,m))=Aeq\o\al(n-m,n).
间接法
正难则反、等价转化的方法
分组分配
平均分组、部分平均分组
1.对不同元素的分配问题
(1)对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以Aeq\o\al(n,n)(n为均分的组数),避免重复计数.
(2)对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.
(3)对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.
隔板法
将个相同元素放入个不同的盒内,且每盒不空,则不同的方法共有种。解决此类问题常用的方法是“隔板法”,因为元素相同,所以只需考虑每个盒子里所含元素个数,则可将这个元素排成一列,共有个空,使用个“挡板”进入空档处,则可将这个元素划分为个区域,刚好对应那个盒子
环排问题
(1)把个不同的元素围成一个环状,排法总数为
(2)个不同的元素围成一圈,个元素相邻,符合条件的排列数为
(3)个不同的元素围成一圈,个元素不相邻,符合条件的排列数为
涂色问题
涂色的规则是“相邻区域涂不同的颜色”,在处理涂色问题时,可按照选择颜色的总数进行分类讨论,每减少一种颜色的使用,便意味着多出一对不相邻的区域
文档评论(0)