- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1
超全的排列组合解法
排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,
首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问
题的本质特征,采用合理恰当的方法来处理。
教学目标
1. 进一步理解和应用分步计数原理和分类计数原理。
2. 掌握解决排列组合问题的常用策略 ; 能运用解题策略解决简单的综合应用题。提高学生
解决问题分析问题的能力
3. 学会应用数学思想和方法解决排列组合问题 .
复习巩固
1. 分类计数原理 ( 加法原理 )
完成一件事,有 n 类办法,在第 1 类办法中有 m 种不同的方法,在第 2 类办法中有 m
1 2
种不同的方法,…,在第 n 类办法中有 m 种不同的方法,那么完成这件事共有:
n
N m m m
1 2 n
种不同的方法.
2. 分步计数原理(乘法原理)
完成一件事,需要分成 n 个步骤,做第 1 步有 m 种不同的方法,做第 2 步有 m 种不同
1 2
的方法,…,做第 n 步有 m 种不同的方法,那么完成这件事共有:
n
N m1 m2 mn
种不同的方法.
3. 分类计数原理分步计数原理区别
分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.
解决排列组合综合性问题的一般过程如下 :
1. 认真审题弄清要做什么事
2. 怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多
少步及多少类。
3. 确定每一步或每一类是排列问题 ( 有序 ) 还是组合 ( 无序 ) 问题 , 元素总数是多少及取出多
少个元素 .
4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略
一. 特殊元素和特殊位置优先策略
例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 .
解 : 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置 .
1
先排末位共有 C3
1
然后排首位共有 C4
3
最后排其它位置共有 A4
第 1 页 共 9 页 1 3 1
C4 A 4 C3
2
1 1 3
由分步计数原理得 C C A 288
4 3 4
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的
文档评论(0)