곱 규칙 (조합론)

틀:위키데이터 속성 추적 조합론에서 곱 규칙(-規則, 틀:Llang)은 여러 단계로 구성된 과정의 경우의 수를 세는 법칙이다.

정의

어떤 과정이 $k$개의 단계로 구성되었다고 하자. 첫째 단계의 경우의 수는 $n_1$이며, 둘째 단계의 경우의 수는 $n_2$이며, ..., $k$째 단계의 경우의 수는 $n_k$라고 하자. 곱 규칙에 따르면, 이들을 차례대로 거치는 과정의 경우의 수는 다음과 같다.틀:Rp

$n_1\times n_2\times \cdots \times n_k$

같이 보기

• 합 규칙 (조합론)