加法原理

如果从 A 到 B 可以坐汽车，也可以坐火车，两者是“或”的关系，那么总走法就是两种方式的方案数之和——“或”走哪一类都算完成。

1. 完成一件事有 n 类办法，彼此互斥（不能同时属于两类）。
2. 每类分别有 a₁, a₂, …, aₙ 种具体做法。
3. 总方案数 = a₁ + a₂ + … + aₙ。

• 不同类有重叠时不能直接加，要用容斥。