- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
计数考点方法一
一、加乘原理
1、分类加法计数原理
完成一件事有两类不同方案,在第1类方案中有种不同的方法,在第2类方
案中有种不同的方法,那么完成这件事共有=+种不同的方法.
2、分步乘法计数原理
完成一件事需要两个步骤,做第1步有种不同的方法,做第2步有种不同
的方法,那么完成这件事共有=×种不同的方法.
3、两个计数原理的比较
【口诀】
加法原理:分类计数,类类独立;
乘法原理,分步计数,步步相关。
先分类,再分步。
【注意】利用两个计数原理解决应用问题的一般思路
(1)弄清完成一件事是做什么.
(2)确定是先分类后分步,还是先分步后分类.
(3)弄清分步、分类的标准是什么.
(4)利用两个计数原理求解.
二、典型的排列问题
1、常见的排列
(1)无重排列(常规意义下的排列)
无重排列:从个不同元素中任取个不同元素排成一列,不同的排列种数
1
!
()()
称为排列数,记为.由乘法原理得到=−1⋯−+1=.
(−)!
特别的,=时就得到个不同元素的全排列公式=!.
(2)可重排列
①可重排列:从个不同元素中可重复地任取个元素排成一列,不同的排
列种数有种.
②有限个重复元素的全排列:设个元素由个不同元素,,⋯,组成,
12
分别有,,⋯,个(++⋯+=),那么这个元素的全排列数为
1212
!
.
!!⋯!
12
2、相邻与不相邻条件(捆绑与插空)
(1)捆绑法(解决相邻问题):指在解决对于某几个元素要求相邻的问题时,先
整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各
元素间顺序.其首要特点是相邻.
(2)插空法(解决不相邻问题):指在解决对于某几个元素要求不相邻的问题时,
先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位
置.其首要特点是不相邻.
3、定序问题
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列.
4、特元特位问题(特殊优先原则)
排列时,某个(或某些)元素一定在(或一定不在)某个(或某些)位置.
基本原则:特殊元素(特殊位置)优先原则
【解题思路】
①以元素为主体,即先满足特殊元素的要求,再考虑其他元素.
②以位置为主体,即先满足特殊位置的要求,再考虑其他位置.
③先不考虑附加条件,正难则反.
2
文档评论(0)