곱의_법칙,rule_of_product

곱의_법칙,rule_of_product (rev. 1.8)

AKA multiplication rule, multiplication principle


조합론,combinatorics의 주요 법칙.
어떤 실험이 $\displaystyle m$ 개의 연속된 단계로 되어 있고, $\displaystyle i$ 번째 단계에서 가능한 경우의 수가 $\displaystyle n_i$ 이면, 전체 실험에서 가능한 경우의 수는
$\displaystyle n_1\times n_2\times \cdots\times n_m$


https://planetmath.org/ruleofproduct
https://mathworld.wolfram.com/MultiplicationPrinciple.html