【离散数学中的数据结构与算法】四 加法法则与乘法法则

1 加法法则

  • 加法法则:

设事件 A 有 m 种产生方式, 事件 B 有n 种产生方式,则当 A 与 B 产生的方式不重叠时,“事件 A 或 B 之一” 有
m+n 种产生方式。

  • 加法法则又称作加法原理(addition principle)。适用于分类选取问题。

加法法则的推广:

  • 事件 A1有 p1种产生方式, 事件 A2 有p2种产生方式……事件 Ak 有 pk种产生的方式,则当其中任何两个事件产
    生的方式都不重叠时,“事件 A1 或A2或… Ak” 有 p1+p2+…+pk种产生的方式。

2 乘法法则

  • 乘法法则:

设事件 A 有 m 种产生方式, 事件 B 有 n 种产生方式,则当 A 与 B 产生的方式彼此独立时,“事件 A 与 B ”有 m*n 种产生方式。

  • 乘法法则又称乘法原理(multiplication principle)。适用于分步选取问题
  • 适用条件:无论事件 A 采用何种方式产生,都不影响事件 B 。

假如一个实验分两步骤进行:

  • 步骤一有 m 种可能结果
  • 无论步骤一的结果是什么,步骤二都有 n 种可能结果。那么这个实验就共有 m*n 种可能的结果

乘法法则的推广:

  • 事件 A1有 p1 种产生方式, 事件 A2有p2种产生方式……事件 Ak 有 pk 种产生的方式, 则当其中任何两个事件产生的方式都彼此独立时, “ 事件 A1与 A2 与…Ak” 有 p1*p2*…*pk 种产生的方式。

3 例子

3.1 例一

3.2 例二

3.3 例三


4 总结

  • 坚持学数学
全部评论

相关推荐

最近拿到了正浩的提前批offer感觉自己的实力得到了肯定,也给了我更多底气
搞机墨镜猫:正浩提前批官网好像就只有电力电子软硬件,哥们投的是这两个岗位吗
26届校招投递进展
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务