##### 乘法计数原理 - 乘法计数原理 - 假定一个过程可以被分解成两个任务, 如果完成第一个任务有 $M_1$ 种方式, 在第一个任务完成之后有 $M_2$ 种方式完成第二个任务, 那么完成这个过程有 $M_1\times M_2$ 种方式. 这就是**分步乘法计数原理**, $N=M_1\times M_2\times...\times M_n$ - 设集合 $S$ 元素是[[有序元组]] $(a_1,a_2,...,a_n)$, 其中前面对象 $a_1$ 来自大小为 $S_1$ 的一个集合, 而对于对象 $a_1$ 的每个选择, 对象 $a_2$ 有 $S_2$ 种选择, 往后以此类推, 于是, $|S|=|S_1|\times|S_2|\times\cdots\times|S_n|$ - 从甲经乙至丙, 甲到乙有 $|\{a,b,c\}|=3$ 条路线, 乙到丙有 $|\{c,d\}|=2$ 条路线, 所以从甲至丙共 $2\times3=6$ 条路线