分类加法计数原理

1 分类加法计数原理

有两个集合A={a1,a2,a3},B={b1,b2}A = \{a_1,a_2,a_3\},B=\{b_1,b_2\} ,可知A∩B=∅A \cap B = \varnothing,集合CC定义如下,C={x∣x∈a or x∈b}C = \{x \mid x \in a \text{ or } x \in b\},问集合CC的元素数量是多少,即∣C∣|C|

如果完成事件CC可以分类成完成AA或BB两种事件. 且

  1. 只能分成A,BA,B(不重)
  2. 事件AA与事件BB完全不相关(不漏,即A∩B=∅A \cap B = \varnothing)

则可以这样说:完成事件CC的方法数等于完成事件AA的方法数加上事件BB的方法数

figure 1

2 相关题解

暂无相关题解