곱 규칙 (조합론)

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

정의편집

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

 

같이 보기편집

각주편집

  1. 李贤平 (2010년 4월). 《概率论基础》 (중국어) 3판. 北京: 高等教育出版社. ISBN 978-7-04-028890-2.