知识卡片

普通读书笔记卡 · 3727

互斥求和独立选择相乘

理解等级:初级
  • 把互斥备选集合合并计数时用加法;
  • 连续做两个有序选择时用乘法。

乘法对象是有序对,不能把相同对象被不同步骤选到的情况误按无序组合计。

这张卡片看不懂?

已有反馈 · 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