- 1、本文档共53页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第12章组合计数基础
第12章 组合计数基础
? 12.1 基本计数规则
? 12.2 排列与组合
? 12.3 二项式定理与组合恒等式
? 12.4 多项式定理
1
12.1 基本计数规则
?加法法则
?乘法法则
?应用实例
2
加法法则
加法法则:事件A 有m 种产生方式,事件B 有n 种产
生方式,则 “事件A 或B ”有m+n 种产生方式.
使用条件:事件A 与B 产生方式不重叠
适用问题:分类选取
推广:事件A 1 有n1 种产生方式,事件A2 有n2 种产生方
式,…, 事件Ak 有nk 种产生的方式,则 “事件A 1 或A2
或…A ”有n +n +…+n 种产生的方式.
k 1 2 k
3
乘法法则
乘法法则:事件A有m 种产生方式,事件B 有n 种产生
方式,则 “事件A 与B ”有mn 种产生方式.
使用条件:事件A 与B 的产生方式相互独立
适用问题:分步选取
推广:事件A 1 有n1 种产生方式,事件A2 有n2 种产生
方式,…, 事件A 有n 种产生的方式,则 “事件A 与
k k 1
A 与…A ”有n n …n 种产生的方式.
2 k 1 2 k
4
分类处理与分步处理
? 分类处理:对产生方式的集合进行划分,分别计数,然后
使用加法法则
? 分步处理:一种产生方式分解为若干独立步骤,对每步分
别进行计数,然后使用乘法法则
? 分类与分步结合使用:
? 先分类,每类内部分步
? 先分步,每步又分类
5
应用实例
例1 设A,B,C 是3个城市,从A 到B有3条道路,从B到C有2
条道路,从A 直接到C有4条道路,问从A 到C有多少种不
同的方式?
N=3?2+4 = 10
例2 求1400的不同的正因子个数
1400=23 52 7
i j k
正因子为:2 5 7 ,其中0?i?3, 0?j ?2, 0?k?1
N=(3+1)(2+1)(1+1)=24
6
12.2 排列与组合
? 选取问题
? 集合的排列与组合
? 基本计数公式的应用
? 多重集排列与组合
7
选取问题--组合计数模型1
设n 元集合S ,从S 中选取r 个元素.
根据是否有序,是否允许重复可以将该问题分为四个
子类型
不重复 重复
有序 集合排列P(n,r) 多重集排列
无序 集合组合C(n,r) 多重集组合
文档评论(0)