乘法原理

记 \(A × B = {(a,b)|a ∈ A,b ∈ B}\)（笛卡尔积），则
\(|A × B| = |A||B|\)

常用于分步计数，考虑做一件事的不同阶段。需要各阶段相互独立，互不影响。例如：吃套餐，主菜有 \(n\) 种，饮料有 \(m\) 种，任意搭配，则共有 \(nm\) 种方
案。