排列组合的综合的应用.ppt

  1. 1、本文档共30页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
10.3.3排列组合综合应用 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法,在第2类办法中有m2种不 同的方法,…,在第n类办法中有m种不同的 方法,那么完成这件事共有: Nm-+m++m 种不同的方法 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 m种不同的方法,做第2步有m2种不同的方 法,…,做第n步有m种不同的方法,那么完 成这件事共有: mm 种不同的方法 3分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法 都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法 完成事件的一个阶段,不能完成整个事件 排列问题常用方法(直接法和间接法 1、优限法—特殊元素(位置) 2、捆绑法——相邻排列问题 3、插空法—不相邻排列问题 4、消序法 解决排列组合综合性问题的一般过程如下 认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还 是分类,或是分步与分类同时进行,确定分多 少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是 组合(无序)问题,元素总数是多少及取出多 少个元素 ※解决排列组合综合性问题,往往类与步交 叉,因此必须掌握一些常用的解题策略

文档评论(0)

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

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

1亿VIP精品文档

相关文档