网站大量收购独家精品文档,联系QQ:2885784924

高二课改目标清北班课后总结第10讲.pdf

高二课改目标清北班课后总结第10讲.pdf

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

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

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

1亿VIP精品文档

相关文档