数学在算法中的应用：组合数学

加法原理和乘法原理

加法原理：做一件事有 n 类，在第一类办法中有 m1 种不同的办法，在二类办法中有 m2 中不同的办法，在第 n 类办法中有 mn中的不同的办法，那么完成这件事总共有 m1 + m2 + … + mn种不同方法

比如小明一家人外出旅游，可以坐汽车，可以坐火车，也可以坐飞机。出发的那一天汽车有3班，火车有4班，飞机有5班，旅游的出行方式可以3 + 4 + 5 = 12种

在乘法原理中如果 m1, m2, … , mn 可以重叠，就是容斥原理

乘法原理：做一件事需要分成 n 个步骤，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法，…，做第 n 步有 mn 种不同的方法，完成这件事总共有 m1 * m2 * m3 * … * mn 种不同的方法