知识卡片
互斥求和独立选择相乘
- 把互斥备选集合合并计数时用加法;
- 连续做两个有序选择时用乘法。
乘法对象是有序对,不能把相同对象被不同步骤选到的情况误按无序组合计。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 附录C 计数与概率 · 查看原书依据
The rule of sum says that the number of ways to choose one element from one of two disjoint sets is the sum of the cardinalities of the sets. That is, if A and B are two finite sets with no
参考来源
- 位置:《算法导论(第4版)》附录C《计数与概率》(OEBPS/appendix003.xhtml,文本字符[0,5000))。
- 结论依据:附录C的计数定义、概率公理和例子;公式图Art_P1636–P1677逐项查看。
- 原始内容:The rule of sum says that the number of ways to choose one element from one of two disjoint sets is the sum of the cardinalities of the sets. That is, if A and B are two finite sets with no