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

文章目录

1 加法法则

2 乘法法则

3 例子

3.1 例一

3.2 例二

3.3 例三

4 总结

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 总结

坚持学数学

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

【离散数学中的数据结构与算法】六排列与组合二
接着上一篇学习:[离散数学中的数据结构与算法]五排列与组合一上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列.他们都是在n个不同的对象中选取. 今天我们俩学习的是,当这个n个对象中有相 ...
【离散数学中的数据结构与算法】八排列与组合四
上一篇文章学习了组合(不可重复选取的).今天来将可重复选取的组合学习一下. 文章目录 1 可重复选取的组合-可重组合 2 总结 1 可重复选取的组合-可重组合现在有4种口味的棒棒糖,你要从中选3个( ...
【离散数学中的数据结构与算法】十一错排问题
错排问题比较难,但是也是经典算法问题文章目录 1 错排问题 2 总结 1 错排问题家中阳台有10盆不同的花,为保持新鲜感,希望每天重新摆放,使得每盆花都不在第一天放的位置.那么最多可以保持多少天每 ...
【离散数学中的数据结构与算法】十汉诺塔
汉诺塔也是经典的算法问题文章目录 1 汉诺塔问题 1 汉诺塔问题法国数学家卢卡斯(Edouard Lucas)在1883年提出了一个数学游戏: 传说在世界中心贝拿勒斯(印度北部)的圣庙里,一块黄铜 ...
【离散数学中的数据结构与算法】五排列与组合一
在leetcode刷题过程中,遇到过很多关于排列组合的问题.弄清楚排列组合的相关原理,是非常有用处的. 文章目录 1 问题 2 排列-有序选取 2.1 重复选取-可重排列 2.2 不重复选取-排列 2 ...
【离散数学中的数据结构与算法】九鸽巢原理
鸽巢原理是非常著名的原理,生活正用的也很多. 文章目录 1 简单鸽巢原理的应用 2 定理(一般性鸽巢原理) 2.1 应用 3 总结 1 简单鸽巢原理的应用定理(鸽巢原理) 若有 n 个鸽巢, n+1 ...
【离散数学中的数据结构与算法】七排列与组合三
前两篇文章学习了不可重复选取的排列与可重复选取的可重排列.本篇文章开始学习组合的相关定理. 文章目录 1 组合 1.1 组合的计算公式 2 总结 1 组合跟排列一样.组合也分为不重复选取的组合,与可 ...
【离散数学中的数据结构与算法】二欧几里得算法与裴蜀等式
欧几里得算法是计算两个数最大公因子算法.又称辗转相除法.本文将学习为什么辗转相除法可以求得两个数的最大公因子.同时也可以根据最大公因子计算两个数的最小公倍数. 文章目录 1 欧几里得算法的理论基础 1 ...
【离散数学中的数据结构与算法】三同余定理

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

文章目录

1 加法法则

2 乘法法则

3 例子

3.1 例一

3.2 例二

3.3 例三

4 总结

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

最新文章

热门文章

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

文章目录

1 加法法则

2 乘法法则

3 例子

3.1 例一

3.2 例二

3.3 例三

4 总结

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

最新文章

热门文章

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

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