곱 규칙 (조합론)

조합론에서 곱 규칙(-規則, )은 여러 단계로 구성된 과정의 경우의 수를 세는 법칙이다.

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

같이 보기 
 합 규칙 (조합론)

각주 

조합론