##### 加法计数原理 - 加法计数原理 - 如果完成第一项任务有 $m_1$ 种方式, 完成第二项任务有 $m_2$ 种方式, 并且这些任务不能同时执行, 那么完成第一或第二项任务有 $m_1+m_2$ 种方式. 这就是**分类加法计数原理** $M=m_1+m_2+...+m_n$ - 设集合 $S$ 被[[集合划分|划分]]成两两不相交的部分 $\{S_1, S_2, \dots, S_n\}$, 则 $S$ 的对象数目可以通过确定它的每一个部分的对象数目并如此相加而得到 $|S|=|S_1|+|S_2|+\cdots+|S_n|$ - 从甲外出可到乙和丙, 甲到乙有 $|\{a,b,c\}|=3$ 条路线, 甲到丙有 $|\{c,d\}|=2$ 条路线, 所以从甲外出共 $3+2=5$ 条路线